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<iostream>

#include<algorithm>

#include<vector>

#include<cstring>

#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"<<endl;

	long long int a[n+2];

	int cnt = 1;

	for(int i = 1;i<=n;i++){

		if(i%2 == 0){

			cout<<2*i<<" ";

			a[cnt] = 2*i-1;

			cnt++;

		}

		else{

			cout<<2*i-1<<" ";

			a[cnt] = 2*i;

			cnt++;

		}

	}

	for(int i = 1;i<=n;i++){

		if(i == n){

			cout<<a[i];

		}

		else{

			cout<<a[i]<<" ";

		}

	}

	return 0;

}

巴特西

Codeforces C. Almost Equal (数学规律)

最新文章

热门文章