CF1102A Integer Sequence Dividing

2019-09-13 21:45:01


题目描述:

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

思路:

水题……

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

代码:

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