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=infinity;
3、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） ，试用二分法计算它的平方根的整数部分
4、。#include#includeusing namespace std;const int SIZE=200;struct hugeintint len,numSIZE;/其中 len 表示大整数的位数；num1表示个位，num2表示十位，以此类推hugeint times(hugeint a,hugeint b)/ 计算大整数 a 和 b 的乘积int i,j;hugeint ans;memset(ans.num,0,sizeof(ans.num);for(i=1;i0)ans.len=a.len+b.len;elseans.len=a.len+b.len-1;return ans;hug
5、eint add(hugeint a,hugeint b)/计算大整数 a 和 b 的和int i;hugeint ans;memset(ans.num,0,sizeof(ans.num);if(a.lenb.len)ans.len=a.len;elseans.len=b.len;for(i=1;i0)ans.len+;return ans;hugeint average(hugeint a,hugeint b)/计算大整数 a 和 b 的平均数的整数部分int i;hugeint ans;ans=add(a,b);for(i=ans.len;i=2;i-)ans.numi-1+=( )*10
6、; ans.numi/=2;ans.num1/=2;if(ans.numans.len=0)ans.len-;return ans;hugeint plustwo(hugeint a)/ 计算大整数 a 加 2 之后的结果int i;hugeint ans;ans=a;ans.num1+=2;i=1;while( (i=10) )ans.numi+1+=ans.numi/10;ans.numi%=10;i+;if(ans.numans.len+10) ; return ans;bool over(hugeint a,hugeint b)/ 若大整数 ab 则返回 true，否则返回 false
7、int i;if( ) return false;if( a.lenb.len )return true;for(i=a.len;i=1;i-)if(a.numib.numi)return true;return false;int main()string s;int i;hugeint target,left,middle,right;cins;memset(target.num,0,sizeof(target.num);target.len=s.length();for(i=1;i=1;i-)coutusing namespace std;const int SIZE =100;int
8、xSIZE,ySIZE,fSIZE;int n,i,j,max_f,ans;int main()cinn;for(i=1;ixiyi;max_f=0;for(i=1;i1）const int SIZE =25;bool usedSIZE;int dataSIZE;int n,m,i,j,k;bool flag;int main()cinnm;memset(used,false,sizeof(used);for(i=1;i=1;i-) ;for(j=datai+1;jusing namespace std;const int SIZE = 100;const intINFINITE = 1000
9、000;struct node int left_child, right_child, value;node aSIZE;int is_bst(int root, int lower_bound, int upper_bound)int cur;if (root = 0)return 1;cur = aroot.value;if (cur lower_bound) return 0;int main()int i, n;cinn;for (i = 1; i ai.valueai.left_childai.right_child;cout using namespace std; int de
10、lnum(char *s) int i, j; j = 0; for(i = 0; si != 0; i+) if(si 9) sj = si; 2; return 3; const int SIZE = 30; int main() char sSIZE; int len, i; cin.getline(s, sizeof(s); len = delnum(s); for(i = 0; i using namespace std; const int SIZE = 100; int matrixSIZE + 1SIZE + 1; int rowsumSIZE + 1SIZE + 1; /ro
11、wsumij记录第 i 行前 j 个数的和 int m, n, i, j, first, last, area, ans; int main() cin m n; for(i = 1; i matrixij; ans = matrix1; for(i = 1; i ans) ans = area; if(area #include using namespace std;const int dayNum = -1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31;int m, offset, i;int main()cin m;cout using namespace std;const int MAXN = 1000;int n, i, lbound, rbound, mid, m, count;int xMAXN;第6页，共7页int main()cin n m;for(i = 0; i xi;lbound = 0;rbound = m;while( )mid = (lbound + rbound) / 2; ;for(i = 0; i n / 2)lbound = mid + 1;else ;cout = mid) count+ rbound = mid - 1【年份】2015 年
