问题 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