hdu--3835--最简单的数学..

这应该是最简单的数学了吧...

给你一个数N 问有多少种方法可以组成N=A^2+B^2..

对于样例1 R(2)=4 分别是 <1,-1>   <1,1>   <-1,1>  <-1,-1>其他的情况 题目hint已经告诉我们了

这题 直接上代码吧=-=

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    double n , a , b;
    int ans;
    while( cin >> n )
    {
        ans = 0;
        if( !n )
            cout << 1 << endl;
        else
        {
            for( int i = 0 ; i*i<=n/2 ; i++ )
            {
                a = sqrt( (n-i*i)*1.0 );
                b = floor(a);
                if( a==b )
                {
                    if( !i )
                        ans +=4;
                    else if( i*i*2==n )
                        ans +=4;
                    else
                        ans +=8;
                }
            }
            cout << ans << endl;
        }
    }
    return 0;
}

好像 这套 multi-university-contest蛮适合我现在的饿..