题目链接:http://codeforces.com/contest/1102/problem/A
题意是输入一个n,然后在1-n中任意挑选数使其分成两部分,输出两部分的和的差值最小是多少。
手推几个数就能发现答案是0 0 1 1 0 0 1 1循环...要注意开ll
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,m;
// int pre[];
while(cin>>n){
long long pos = 0;
int ans = 1;
n %= 4;
if(n == 1 || n == 2) puts("1");
else puts("0");
}
return 0;
}