在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 D: 算数
问题 D: 算数
时间限制:
1
Sec
内存限制:
128 MB
提交:
521
解决:
174
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
VX周末闲在家里无聊,朋友们又都在加班,只能自己在家算数玩了。
定义A数组规则:
A[0] = 0
对于余下位置
规则①:A[m] = A[m-1] - m (若A[m] 尚未出现在A数组中,且A[m] > 0,否则按规则②计算得到A[m])
规则②:A[m] = A[m-1] + m
A数组样例:
0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9 ...
请帮忙输出第m个位置的数
输入
多实例
第一行读入T,表示共有T组数据(T=100)
接下来共有T行,每行一个整数m,表示需要输出A数据的第m个位置上的数(0<=m<=10000)
输出
输出每组数据下标为m的数
样例输入
Copy
4 7 8 9 10000
样例输出
Copy
20 12 21 18658