CodeForces 201A Clear Symmetry ：寻找最小的n使n*n矩阵里面可以对称且不相邻的放下至少x个1 ：数学/思维/找规律

首先n为偶数必然没有n为奇数优==

而n为奇数最多能放(n^n+1)/2个1

特别注意特判x=3的时候需要5个，因为3个那样放就相邻了==

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
  int n,i,tmp;
  scanf("%d",&n);
  if (n==3) {printf("5\n"); return 0; }
  for (i=1;;i+=2)
  {
    tmp=(i*i+1)/2;
    if (n<=tmp) {printf("%d\n",i); return 0; }
  }
}

题目链接：http://codeforces.com/problemset/problem/201/A