思路
- 一个感觉是规律问题的数学问题
- 因为输入的是n所以要的出有关n的关系或者关系
- 有关排序,所以可以从位次入手,设双胞胎前一个位置在ai,后一个在bi.
- Sum(bi-ai)=(2+3+4+5+6+...+n+1)=(1+2+3+4+5+6+...+n)+n*1=((n+1) * n)/2 + n;
- Sum(ai+bi)=(1+2+3+4+....+2n)=((1+2n) * (2*n))/2
- Sum(ai+bi)=Sum(ai+ai+bi-ai)=2*Sum(ai)+Sum(bi-ai)
- 所以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");elseprintf("N\n");}return 0;
}