codeforces 1102A

简单思维题

题目链接
http://codeforces.com/problemset/problem/1102/A

题目大意：
给一个整数N，从1到N的所有整数都被分别放入集合A或集合B，让集合A内的数总和与集合B内的数总和的差的绝对值最小，并输出这个绝对值。
例如
N=3，A={1,2}，B={3}；|A-B|=0;
N=4，A={1,4}，B={2,3}；|A-B|=0;
思路：
这道题其实非常的简单，我们可以计算从1到N的总和，得到一个新的整数sum。如果sum为偶数，则可以将sum的1/2分别放入A,B中。这样答案就为0。例如：N=3；sum=6；6/2=3；因此我们只要把和为3的部分放入一个集合就ok了。如果sum为奇数，答案就一定为1；例如：N=6；sum=21；把和为10、11的数分别放入A,B，就行了；

代码

#include<stdio.h>
int main()
{   
	__int64 n,sum;
	while(scanf("%I64d",&n)!=EOF)
	{
		if(n%2==0)
		sum=n/2*(n+1);
		else
		sum=(n+1)/2*n;
		if(sum%2==0)
		printf("0\n");
		else
		printf("1\n");
	}
	return 0;
}