历年noip普及组(c++~)完善程序题分析总结归纳.doc
《历年noip普及组(c++~)完善程序题分析总结归纳.doc》由会员分享,可在线阅读,更多相关《历年noip普及组(c++~)完善程序题分析总结归纳.doc(19页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、|完善程序题总结归纳 By:七(6) yx一、 【题目】 (哥德巴赫猜想)哥德巴赫猜想是指,任一大于 2 的偶数都可写成两个质数之和。迄今为止,这仍然是一个著名的世界难题,被誉为数学王冠上的明珠。试编写程序,验证任一大于 2 且不超过 n 的偶数都能写成两个质数之和。#includeusing namespace std;int main()const int SIZE=1000;int n,r,pSIZE,i,j,k,ans;bool tmp;cinn;r=1;p1=2;for(i=3;i#includeusing namespace std;const int size=100;const
2、 int infinity = 10000;const bool left=1;const bool right =0;const bool left_to_right=1;const bool right_to_left=0;|int n,hoursize;bool possize;int max(int a,int b)return ab?a:b;int go(bool stage)int i,j,num,tmp,ans;if(stage=right_to_left)num=0;ans=0;for(i=1;ians)ans=houri;if( )return ans;ans=infinit
3、y;for(i=1;in;for(i=1;ihouri;posi=right;coutusing namespace std;const int SIZE = 50;int n1,m1,n2,m2,aSIZESIZE,bSIZESIZE;int main()int i,j,k1,k2;bool good,haveAns;cinn1m1;for(i=1;iaij;cinn2m2;for(i=1;ibij;2、m1-m2+1;3、good=1;4、m2;5、haveAns=1;【年份】2011 年四、 【题目】(大整数开方) 输入一个正整数 n(1n10 100) ,试用二分法计算它的平方根的整数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 历年 noip 普及 完善 程序 分析 总结 归纳
限制150内