hpuoj 【1006】机房的位置（二）【思维】

1006: 机房的位置（二） [思维]

时间限制: 1 Sec  内存限制: 128 MB

提交: 507  解决: 164 

题目描述

机房里面有一排大佬专座，这一排共有 N

个位置， 已知任意两个大佬之间必须空有至少一个位置。 问最少需要多少个大佬可以完全占用这 N

个位置使得不会有任何人入座。

输入

第一行输入一个整数 T

，代表有 T 组测试数据。

每组数据输入一个整数 N

，代表有 N

个位置。

注： 1<=T<=1000，1<=N<=109

。

输出

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

样例输入

2
1
3

样例输出

1
1

解析：
     和上一题思路几乎一样，多写几组数据找出规律。 （n+2）/3;

程序如下：
#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long  n,a;  
        scanf("%lld",&n);
        a=(n+2)/3;
        printf("%d\n",a);   
    }
    return 0;  
}