没有合适的资源?快使用搜索试试~ 我知道了~
Pongo挑战赛_Count
需积分: 9 0 下载量 68 浏览量
2014-01-07
14:36:45
上传
评论
收藏 3KB CPP 举报
温馨提示
竟然挑战失败?! 自我感觉良好!哈哈。。。。。。 class Test { public: static long Count (int a,int b) { if(a>b) return 0; int ic=0, ir=0; int d, A, B, C; // A=B+d, B, C=B-d. 4d^2=N+(C-d)^2, (3d-C)(d+C)=N, B|N. d>=√N/2, C<=3*d. C=d±√(4*d^2-N). for(int N=a; N<=b; N++){ ir=0; for(int B=2; B<=N; B++){ if(N%B!=0) continue; d=(N/B+B)/4; A=B+d; C=B-d; if(C<=0) continue; if(A*A-B*B-C*C==N){ ir++; cout<<N<<":\t"<<A<<"\t"<<B<<"\t"<<C<<"\t"<<endl; } } // for B if(ir>1){ ic+=ir*(ir-1)/2; cout<<N<<":-------------------------"<<endl;} cout<<endl; } // for N return ic; } };
资源推荐
资源评论
资源评论
tbyang2015
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功