HDU2608-0 or 1(数论+找规律)

一，题意：
　　给定一个n,定义S(n)=T(1)+T(2)+T(3)+...+T(n),T(n)是n的所有因子之和,最后输出S(n)%2的值
　　(因子就是所有可以整除这个数的数,不包括这个数自身)
二，思路：
　　凡是"能被完全开方的"或者"被2整除后能完全开方"的数i，它的(T(i)%2)=1;
　　       i = 1, 2,  3,   4,   5,   6,   7,     8,    9,   10;
　　    i*i = 1, 4,  9,  16, 25, 36, 49,   64,   81, 100,
　　2*i*i = 2, 8, 18, 32, 50, 72, 98, 128, 162, 200;
　　即 当n等于以上第一排或者第二排的数时， (T(n)%2)=1;
　　ans = sqrt(n) + sqrt(n/2.0)
三，步骤：
　　直接输入，输出。

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main(){
 5     int n , t ;
 6     cin>>t;
 7     while(t--){
 8         cin>>n;
 9         int ans = (int)sqrt(n)+(int)sqrt(n/2.0);
10         cout<<ans%2<<endl;
11     }
12     return 0 ;
13 }

版权声明：本文为博主原创文章，未经博主允许不得转载。