思路:找规律
a 余数 个数
1 0 1 2
2 0 2 2
3 0 1 3 3
4 0 1 4 3
5 0 1 2 5 4
6 0 1 2 6 4
7 0 1 2 3 7 5
8 0 1 2 3 8 5
。。。。。。
对于每个a,所有小于ceil(a/2)的自然数都是b的余数,再加上a本身
所以答案是ceil(a/2)+1
代码:
#includeusing namespace std;#define ll long long#define pb push_back#define mem(a,b) memset((a),(b),sizeof(a);int main(){ ios::sync_with_stdio(false); cin.tie(0); int t; cin>>t; while(t--) { int a; cin>>a; if(a&1)a++; cout<