[1006]机房的位置(二) -- HPU Online Judge

1006: 机房的位置(二) [思维]

时间限制: 1 Sec 内存限制: 128 MB

提交: 740 解决: 237 统计

题目描述

机房里面有一排大佬专座,这一排共有$N$个位置,已知任意两个大佬之间必须空有至少一个位置。问最少需要多少个大佬可以完全占用这$N$个位置使得不会有任何人入座。

输入

第一行输入一个整数$T$,代表有$T$组测试数据。

每组数据输入一个整数$N$,代表有$N$个位置。

注:$1 <= T <= 1000,1 <= N <= 10^9$。

输出

对每组测试数据,输出一个整数代表最少需要的人数。

样例输入

2
1
3

样例输出

1
1

来源

CZY
提交讨论