自然数序列
Time Limit:1s Memory Limit:32768k
Total Submit:1938 Accepted:1280
下载样例程序(PE)
下载样例程序(ELF)


--------------------------------------------------------------------------------

Problem
题目的描述

有一个由集合{1，2，……，n}（即自然数集的前N项）全体构成的长度为N的无重复项数列，请在每个数字之前加上“+”或“-”构成一个代数式，每个代数式产生一个代数和，输出所有代数和中的最小非负和

In
第1行：一个正整数t，测试数据个数
第2至t+1行：N(N<=1,000,000)

Out
最小非负和，每行一个

Sample Input
2
1
2

Sample Output
1
1

考虑到任意连续的四个自然数可以调整+-号使和为0，这道题就成纸老虎了。
对于任意的n;
1,2,3,...,n
分成这样的一些段
1 ... (n-7,n-6,n-5,n-4),(n-3,n-2,n-1,n)

...

#include<iostream.h>
int main()
{
int w[4]={0,1,1,0};
int n;
long m;
cin>>n;
while(n--)
{
  cin>>m;
  cout<<w[m%4]<<endl;
}
return 0;
}

评论