Codeforces899C Dividing the numbers(数论)

最新推荐文章于 2021-02-06 22:30:05 发布

weixin_30254435

最新推荐文章于 2021-02-06 22:30:05 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Surprisezang/p/8727607.html

本文提供CodeForces平台899/C题目的一种解决方案，介绍了一个C++程序，该程序能够根据输入的整数n计算出特定序列的绝对差值，并输出相应的序列。当序列总和为奇数时，绝对差为1；为偶数时，绝对差为0。

http://codeforces.com/problemset/problem/899/C

tot为奇数时，绝对差为1；tot为偶数时，绝对差为0。

难点在于如何输出。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cstdlib>
 6 #include<cmath>
 7 #include<vector>
 8 #include<stack>
 9 #include<queue>
10 #define lson l, m, rt<<1
11 #define rson m+1, r, rt<<1|1
12 #define IO ios::sync_with_stdio(false);cin.tie(0);
13 #define INF 0x3f3f3f3f
14 #define MAXN 500010
15 const int MOD=1e9+7;
16 typedef long long ll;
17 using namespace std;
18 ll n;
19 int main()
20 {
21     while(cin >> n){
22         ll tot = (1+n)*n/2;
23         if(tot&1){
24             cout << "1" << endl;
25             cout << n/2 << " ";
26         }
27         else{
28             cout << "0" << endl;
29             cout << n/2 << " ";
30         } 
31         for(int i = n, j = 0; i > 1; i -= 2, j = !j){
32             cout << i-j << " " ;
33         }
34         cout << endl;
35     }
36     return 0;
37 }