hdu2554-N对数的排列问题

http://acm.hdu.edu.cn/showproblem.php?pid=2554

假设所有的2n个数据的位置分别从1~2n标号。

现在假设其中第ai个数据（双胞胎），和bi。那么他们的位置则相差i + 1个位置；

同理，那么所有n组双胞胎相差的数据sum( bi - ai ) ( i = 1 ......2n )  = 2 + 3 +4 + .........+ n + n + 1 = n ( n + 3 )  / 2 ;

所有位置的和sum( ai + bi ) = ( 1 + 2 *n ) * 2 * n / 2 ;

又因为sum( 2 * ai  + bi - ai ) = 2sum( ai ) + sum( bi - ai )

所有推出每个位置的值为sum( ai )  = ( 3 * n - 1 ) * n / 4 ;

因为每个位置的值都是一个非负整数，所有只需要满足sum(ai) 都是整数

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<bitset>#include<iomanip>using namespace std;int main(){int n ;while( ~scanf( "%d" , &n ) , n ) {if( n % 4 == 0 || ( 3 * n - 1 ) % 4 == 0 )printf( "Y\n" ) ;elseprintf( "N\n" ) ;}return 0 ;}