分析:
刚开始看到题目,没有思路,然后发现可以根据同一对双胞胎的位置关系建立式子。
加入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;
}