C++上机题目期末复习资料.doc

一些算法的程序，有的是上机题的答案，各位同学可根据自己的时间安排进行复习。 打印三角形： #include iostream.h void Rect(int line){//打印矩形 int i, j ; for (i=0; iline; i++) //矩形共line行 { for(j=1; j=line; j++) cout *; coutendl; } } void TriangA(int line){//打印上三角 int i,j; for (i=0; iline; i++) //三角形共line行 { for(j=0; jline-i; j++) cout ; //输出前方空格 for(j=1; j=2*i+1; j++) cout *; coutendl; } } void TriangB(int line){//打印下三角 int i, j ; for (i=0; iline; i++) //三角形共line行 { for(j=0; j=i; j++) cout ; //输出前方空格 for(j=1; j=2*(line-1-i)+1; j++) cout *; coutendl; } } void main( ) { int ch=1; int n ; while(ch0 ch5){ cout\n1_输入整数n 2_矩形 3_上三角 4_下三角 5_结束: ; cout\n请输入菜单项序号：; cinch; //输入选择项号码 switch(ch){ case 1: cout\n 请输入一个整数n=; cinn; //输入函数参数 break; case 2: cout打印n行矩形：endl; Rect(n); break; case 3: cout打印上三角：endl; TriangA(n); break; case 4: cout打印下三角：endl; TriangB(n); break; case 5: break; }//switch } //while } 设计两个函数，分别求两个数的最大公约数和最小公倍数。 #includeiostream.h MaxCommonDevisor(int n,int m){ for(int i=n;i=1;i--) if(n%i==0 m%i==0) break; return i; } MinCommonMultiple(int n,int m){ for(int i=n;i=n*m;i++) if(i%n==0 i%m==0) break; return i; } void main(){ int i,j; cout请输入两个整数：endl; cinij; cout最小公约数：MaxCommonDevisor(i,j)\t最大公倍数：MinCommonMultiple(i,j)endl; } 验证歌德巴赫猜想：任何一个充分大的偶数都可以表示为两个素数之和。例如： 4=2+2 6=3+3 8=3+5 … … 50=3+47 将4(50之间的所有偶数用两个素数之和表示。要求判断一个整数是否为素数用函数完成。 bool prime(int m){ //判断整数m是否为素数 if(m==1||m==0) return false; if(m==2) return true; //是素数 int k=(int)sqrt(m); for(int i=2;i=k;i++) //穷举法 if(m%i==0) break; if(ik) return true; //是素数 else return false; //不是素数 } void main(){ for(int n=4;n=50;n+=2){ for(int i=2;i=n/2;i++) if(prime(i) prime(n-i)) coutn=i+n-iendl; //列出所有可能组合 } } 输出PASCAL三角的前12行 PASCAL三角是形状如下的三角矩阵： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5