首页 > 代码库 > hdu--3835--最简单的数学..
hdu--3835--最简单的数学..
这应该是最简单的数学了吧...
给你一个数N 问有多少种方法可以组成N=A^2+B^2..
对于样例1 R(2)=4 分别是 <1,-1> <1,1> <-1,1> <-1,-1>其他的情况 题目hint已经告诉我们了
这题 直接上代码吧=-=
1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 5 int main() 6 { 7 double n , a , b; 8 int ans; 9 while( cin >> n )10 {11 ans = 0;12 if( !n )13 cout << 1 << endl;14 else15 {16 for( int i = 0 ; i*i<=n/2 ; i++ )17 {18 a = sqrt( (n-i*i)*1.0 );19 b = floor(a);20 if( a==b )21 {22 if( !i )23 ans +=4;24 else if( i*i*2==n )25 ans +=4;26 else27 ans +=8;28 }29 }30 cout << ans << endl;31 }32 }33 return 0;34 }
好像 这套 multi-university-contest蛮适合我现在的饿..
hdu--3835--最简单的数学..
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。