Problem 4058 --B 环保数列4058: B 环保数列
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$20$ |
正确数量 |
$44$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
有一天， 小C梦到了许多神奇的数排列组成的神奇数列，定义如下： 如果一个正整数n可以被表示成a²-b²=n(a,b 均为正整数，那么n则被小C称为神奇数。)当小 C 醒来后，他意识到神奇数列与环境保护有着紧密的联系。每个神奇数都代表着一种特殊的环境保护措施，而神奇数列则是这些措施按照从小到大的顺序排列。
小C 决定将神奇数列重新定义为"环保数列"，并将每个数值与相应的环保行动联系起来。以下是环保数列的前几项：
第一项： 3(环保行动： 节约用水)
当a=2, b=1时, 有3=2^2-1^2, 因此3是神奇数, 代表节约用水。
第二项： 5(环保行动： 减少碳排放)
当a=3, b=2时, 有3=3^2-2^2, 因此5是神奇数, 代表减少碳排放。
第三项： 7(环保行动： 推广可再生能源)
当a=4, b=3时,有7=4^2-3^2, 因此7是神奇数, 代表推广可再生能源。
第四项： 8(环保行动：垃圾分类)
当a=3, b=1时, 有8=3^2-1^2, 因此8是神奇数, 代表垃圾分类。
……
小 C 感到振奋，意识到他可以用这个环保数列来激励自己和他人采取更多的环保行动。他深信环保数列中的每个数值都代表着一种有益的环保实践，通过传播这个概念， 他可以帮助更多人意识到环境保护的重要性。
现在， 小C希望你告诉他环保数列某一项的值。
第一行一个整数 T(1<=T<=10), 表示数据组数;对于每组数据,输入一行一个整数x (1<=x<=109),表示询问的项数.
对于每组数据,输出一行一个整数,表述题述定义的神奇数列第x项的值.
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$2 $ms]
|
小企鹅
|
1122864
|
2024-10-26 23:22:03 |
| 内存最少[$1192 $KB]
|
储俊杰
|
1101087 |
2024-04-29 12:49:05 |
| 第一AC |
AOJ大管家 |
1091824
|
2024-04-07 13:13:43 |
| 第一挑战 |
AOJ大管家
|
1091823 |
2024-04-07 13:11:20 |