hdu 2554 （数论）

点击打开链接

分析:

刚开始看到题目，没有思路，然后发现可以根据同一对双胞胎的位置关系建立式子。

加入k（1<=k<=n）表示年龄，k1,k2，表示k的两个人位置的标号，有关系 k2-k1=k+1;（假设k1<k2）

则sum（k2-k1）=2+3+4+5+ ...+(n+1)=n*(n+3)/2;

又因为总共有2*n个位置。则sum（k1+k2）=1+2+3+...+2*n=2n*（2*n+1）/2;

又因为k2=k1+k+1，k+1=k2-k1 ,  所以k1+k2=k1+k1+k2-k1=2*k1+(k2-k1);

所以sum(k1+k2)=2*sum(k1) + sum(k2-k1) ;

sum(k1)=n*(3*n-1)/4;

因为k1，表示标号，则k1为整数，所以sum(k1)也为整数。。。。

#include"stdio.h"
#include"string.h"
int main()
{
	int n;
	while(scanf("%d",&n)!=-1&&n)
	{
		if(n%4==0||(3*n-1)%4==0)printf("Y\n");
		else printf("N\n");
	}
	return 0;
}