ZCMU-1153

思路

1. 一个感觉是规律问题的数学问题
2. 因为输入的是n所以要的出有关n的关系或者关系
3. 有关排序，所以可以从位次入手，设双胞胎前一个位置在ai,后一个在bi.
4. Sum(bi-ai)=(2+3+4+5+6+...+n+1)=(1+2+3+4+5+6+...+n)+n*1=（(n+1) * n）/2 + n;
5. Sum(ai+bi)=(1+2+3+4+....+2n)=（(1+2n) * (2*n)）/2
6. Sum(ai+bi)=Sum(ai+ai+bi-ai)=2*Sum(ai)+Sum(bi-ai)
7. 所以Sum(ai)=((3n-1) * (n))/4,因Sum(ai)为一个整数，所以（3n-1）%4 == 0或 n%4 == 0才可以。

• 来源

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