1006: 机房的位置(二)
题目描述
机房里面有一排大佬专座,这一排共有N个位置,
已知任意两个大佬之间必须空有至少一个位置。
问最少需要多少个大佬可以完全占用这N个位置使得不会有任何人入座。
输入
第一行输入一个整数T,代表有T组测试数据。
每组数据输入一个整数N,代表有N个位置。
注:1 <= T <= 1000,1 <= N <= 10^9。
输出
对每组测试数据,
输出一个整数代表最少需要的人数。
样例输入
2
1
3
样例输出
1
1
#include <stdio.h> int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n<=3) printf("1\n"); else printf("%d\n",(n-1)/3+1); } }