Codeforces Round #662 (Div. 2) A.Rainbow Dash, Fluttershy and Chess Coloring (思维)

题目传送
思路:
说实话想了挺久的。。。。
答案为n/2 + 1

那么我们来证明:

首先:最开始，我们只能填最外围的一圈，而这最外围的一圈，无论n是多少，都要填俩次才能把最外围的填满，而在第二次的时候，我们不仅仅的填了最外围的一层，还往里面又填了一次，但是同理，这一次是填不完的，还需要再填一次，才能把这层填完，然后就依次下去，一层一层的填下去，就只有最外围的一层填了俩次，其他层都只用一次即可填满(而在最后一层，也就是只有一个方格的时候，这一次被上一层填满的时候就能填满了)

而每一层之间的差距方格数差距为2，那么我们就可以算出一共有n/2层(在除去最后一层的情况下，也就是只有一个方格)， 而只有第一次要多一次，其他都是一次，所以答案为n/2+1

这里的层是指n*n矩阵的最外围的一层，然后依次推进去的层

AC代码

#include <bits/stdc++.h>
inline int read(){char c = getchar();int x = 0,s = 1;
while(c < '0' || c > '9') {if(c == '-') s = -1;c = getchar();}
while(c >= '0' && c <= '9') {x = x*10 + c -'0';c = getchar();}
return x*s;}
using namespace std;
#define NewNode (TreeNode *)malloc(sizeof(TreeNode))
#define Mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) (x)&(-x)
const int N = 2e6 + 5;
const long long INFINF = 0x7f7f7f7f7f7f7f;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-7;
const int mod = 1e9 + 7;
const double II = acos(-1);
const double PP = (II*1.0)/(180.00);
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> piil;
signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //    freopen("input.txt","r",stdin);
    //    freopen("output.txt","w",stdout);
    int t,n;
    cin >> t;
    while(t--)
    {
        cin >> n;
        cout << n/2+1 << endl;
    }
}