链接
http://acm.hdu.edu.cn/showproblem.php?pid=6124
题解
显然余数小于一半(不考虑本身)
而小于一半的余数都可以构造出来
比如想由
8
8
8得到
3
3
3,那我就模
5
5
5
由
100
100
100得到
20
20
20,我就模
80
80
80
(其实只要模原数和余数的差就行了)
代码
#include<bits/stdc++.h>
#define maxn 1000010
#define linf (1ll<<60)
#define iinf 0x3f3f3f3f
#define eps 1e-8
#define cl(x) memset(x,0,sizeof(x))
#define mod 998244353ll
using namespace std;
typedef long long ll;
ll read(ll x=0)
{
int c, f=1;
for(c=getchar();!isdigit(c);c=getchar())if(c=='-')f=-f;
for(;isdigit(c);c=getchar())x=x*10+c-48;
return f*x;
}
ll n, T;
int main()
{
cin>>T;
while(T--)
{
cin>>n;
cout<<(n+1)/2+1<<endl;
}
return 0;
}