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