1005: 机房的位置(一) [思维]
时间限制: 1 Sec 内存限制: 128 MB提交: 278 解决: 179
题目描述
机房里面有一排大佬专座,这一排共有
N
个位置,
已知任意两个大佬的位置之间必须要空有至少一个位。
问这
N
个位置最多可以坐多少个大佬。
输入
第一行输入一个整数
T
,代表有
T
组测试数据。
每组数据输入一个整数 N
,代表有 N个位置。
注: 1<=T<=500,1<=N<=109
。
输出
对每组数据,输出一个整数代表最多可以坐的人数。
样例输入
2
1
3
样例输出
1 2 解析: 多判断几组数据就可以找出规律。(n+1)/2; 程序如下:#include<cstdio> int main() { int t; scanf("%d",&t); while(t--) { long long n,a; scanf("%lld",&n); a=(n+1)/2; printf("%lld\n",a); } return 0; }