CF1102A Integer Sequence Dividing

URL: 洛谷

题目描述:

给你一个数$n$,把$1,2,3,……,n-1,n$分为两组,使得每组的和的差的绝对值最小。求这个值

思路:

水题……

非常容易发现,答案只有0或1。然后如果这些数的总和为偶数,那么答案即为0,否则为1。

代码:

1
2
3
4
5
6
7
8
#include<bits/stdc++.h>
using namespace std;
long long n;
int main(){
cin>>n;
cout<<(n*(n+1)/2)%2<<endl;
return 0;
}