自然数序列 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; }

评论