1006: 机房的位置(二)
时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 9
[ 提交][ 状态][ 讨论版]
题目描述
机房里面有一排大佬专座,这一排共有
N
N个位置,
已知任意两个大佬之间必须空有至少一个位置。
问最少需要多少个大佬可以完全占用这
N
N个位置使得不会有任何人入座。
输入
第一行输入一个整数
T
T,代表有
T
T组测试数据。
每组数据输入一个整数 N N,代表有 N N个位置。
注: 1<=T<=1000,1<=N<=109 1<=T<=1000,1<=N<=109。
输出
对每组测试数据,
输出一个整数代表最少需要的人数。
样例输入
2
1
3
样例输出
1
1
提示
来源
AC代码:
#include<cstdio>
int main()
{
int N,T; scanf("%d",&T);
while(T--) {
scanf("%d",&N);
if(N<=3) {
printf("1\n"); continue;
}
int ans=(N-1)/3+1;
printf("%d\n",ans);
}
return 0;
}