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

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

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

提交: 507 解决: 164 

题目描述

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

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

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

输入

第一行输入一个整数T

，代表有T组测试数据。

每组数据输入一个整数N

，代表有N

个位置。

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

。

输出

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

样例输入

213

样例输出

11解析：     和上一题思路几乎一样，多写几组数据找出规律。 （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;  }