机房的位置(二)

1006: 机房的位置(二) 

题目描述

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

输入

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

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

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

输出

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

样例输入

2
1
3

样例输出

1
1
#include 
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);
	}
}


你可能感兴趣的:(思维)