Codeforces C. Almost Equal (数学规律)

题目链接：http://codeforces.com/contest/1206/problem/C

 

题解 : 观察可以发现当n为偶数时，1 - 2n是不满足题意的，可以举例n = 2，n = 4试一试。那么当n为奇数时，则满足题意，通过n = 3和n = 5的情况可以发现一个规律，当a[ 1 ] = 1时候，a[ n + 1] = 2 ，a[ 2 ] =  4，此时 a[ n + 1]  = 3,a[ 3 ] = 5，则a[ n+ 3] = 6，发现a[ i ] 和a[ i + n] 是连续的两个数，而且其奇偶性是交错的，所以猜一下结论：当 i 为奇数时，a[ i ] = 2 * i -1， a[ i + n]  = 2 * i；i为偶数时， a[ i ] =  2 * i , a[ i + n ] = 2 * i - 1 , 模拟一下这个过程即可。

AC代码：

#include
#include
#include
#include
#define maxn 100005
#define inf 0x3f3f3f3f
using namespace std;
int main(){
	int n;
	cin>>n;
	if(n%2 == 0){
		cout<<"NO";
		return 0;
	} 
	cout<<"YES"<