2013蓝桥杯全国软件大赛C++模拟试题-四方定理-解答
来源:互联网 发布:apache配置怎么快 编辑:程序博客网 时间:2024/05/16 17:57
标题:四方定理
数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。
我们可以通过计算机验证其在有限范围的正确性。
对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。
/*标题:四方定理数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。利用递归函数来解决*/#include <iostream.h>#include <math.h>int f(int n, int a[], int idx){if(n==0) return 1; //完成分解过程if(idx==4) return 0; //表示已经找出四个数,结束for(int i=(int)sqrt(n); i>=1; i--){a[idx] = i;if( f(n-i*i,a+1,idx)==1) return 1; // 填空}return 0;}int main( ){ int number;cout<<"输入整数(1~10亿):";cin>>number; while(number>0){int a[] = {0,0,0,0}; int r = f(number, a, 0); //将分解得到的数依次放到a[0]~a[3]中 cout<<number<<"分解为以下四个数的平方和"<<endl; cout<<" "<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;cout<<"输入整数(1~10亿):";cin>>number;}return 0;}
此类题可以通过自己给出一个数按照给出的函数进行分析,再来填空比较好下手。
- 2013蓝桥杯全国软件大赛C++模拟试题-四方定理-解答
- 2013蓝桥杯全国软件大赛C++模拟试题-1的个数-解答
- 2013蓝桥杯全国软件大赛C++模拟试题-硬币方案-解答
- 2013蓝桥杯全国软件大赛C++模拟试题-画表格-解答 .
- 再做蓝桥杯全国软件专业人才设计大赛2012试题
- 【C++】四方定理
- 2013 蓝桥杯 全国软件大赛 c/c++ B组 决赛 第 五题
- 蓝桥杯 四方定理 递归
- “四方定理”--蓝桥杯
- 蓝桥杯 四方定理
- 蓝桥杯 四方定理
- 蓝桥杯全国软件大赛试题——java最小距离问题
- 第五届“蓝桥杯”全国软件和信息技术专业人才大赛 校内选拔赛试题(Java组)
- 2013年蓝桥杯全国软件大赛预赛真题-c语言本科
- 四方定理
- 四方定理
- 四方定理
- 四方定理
- 浅谈傅里叶变换
- android音频浅析
- 直方图的反向投影
- Pasting code with syntax coloring in emails use VIM
- C++向Excel数据库中创建、插入数据
- 2013蓝桥杯全国软件大赛C++模拟试题-四方定理-解答
- varnish 配置文件分享
- Linux下Makefile的automake生成全攻略
- 20130408-[转]STM32学习笔记(7):USART串口的使用
- 孔浩的学习路线!
- 解决ubuntu server中文乱码
- Python 爬虫获取百度贴吧图片
- 怎么用C语言编写程序让网页游戏自动托管
- servlet在web.xml中的路径配置的映射