在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题2445--淘汰游戏
2445: 淘汰游戏
时间限制:
1
Sec
内存限制:
128 MB
提交:
94
解决:
31
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
Wonter和Levi正在玩淘汰游戏
首先Wonter在纸上写下N个数字,分别是1,2,3,4 ... N
接着Levi先从左边第一个数字开始,每隔2个数字淘汰一个数字;再从右边第一个数字开始,每隔2个数字淘汰一个数字。淘汰的意思是:把这个数从数列中彻底的拿走
重复以上步骤,直到只剩下一个数字
那么最后这个数字是多少?
输入
第一行为一个整数T(1 <= T <= 100),代表一共有T组测试用例
接下来T个整数N(1 <= N <= 100000),代表每次Wonter写下的数字是多少
输出
对于每组测试用例,输出最后剩下的那个数字
样例输入
Copy
3 9 4 5
样例输出
Copy
6 2 2
提示
对于测试用例1
最初的数字为:1,2,3,4,5,6,7,8,9
Levi先从左往右删,最终剩下的数字为:2,4,6,8
接着再从右往左删,最终剩下的数字为:2,6
接着再从左往右删,最终剩下的数字为:6
此时只剩一个数字了,游戏结束
来源/分类
Levi_Wonter