HPU 1006: 机房的位置（二）【规律】

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

提示

来源

CZY

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;
}