2018未来号C3级期末考试

姓名：

读程序写结果一(5分)#include iostreamusing namespace std;int main(){int i,a,b,c,d,f[4];for(i=0;i4;i++) cinf[i]; a=f[0]+f[1]+f[2]+f[3];a=a/f[0]; b=f[0]+f[2]+f[3];b=b/a; c=(b*f[1]+a)/f[2]; d=f[(b/c)%4]; if(f[(a+b+c+d)%4]f[2]) couta+bendl;else coutc+dendl; return 0;}输入：9 19 29 39输出：

读程序写结果二(5分任何符号数据都是英文状态)#include iostreamusing namespace std;void foo(int a,int b,int c){ if(ab) foo(c,a,b); else couta,b,cendl;} int main(){ int a,b,c; cinabc; foo(a,b,c); return 0;}输入：3 2 6输出：

读程序写结果三(5分任何符号数据都是英文状态)#include iostream using namespace std; void func(int ary[],int n){ int i=0,j,x; j=n-1; while(ij){ while(ijary[i]0) i++; while(ijary[j]0) j--; if(ij){ x=ary[i]; ary[i++]=ary[j]; ary[j--]=x; } } } int main(){ int a[20],i,m; m=10; for(i=0;im;i++){ cina[i]; } func(a,m); for(i=0;im;i++) couta[i],; coutendl; return 0; } 输入：5 4 -6 -11 6 -59 22 -6 1 10输出：

程序填空一(每空2.5分，共12.5分)(数字删除)下面程序的功能是将字符串中的数字字符删除后输出。 #include iostream using namespace std; int delnum(char *s){ int i, j; j = 0; for(i = 0; s[i] != \0; i++) if(s[i] 0___(1)___ s[i] 9) { s[j] = s[i]; ____(2)_____; } return ____(3)____; } const int SIZE = 30; int main(){ char s[SIZE]; int len, i; cin.getline(__(4)___,_(5)___); len = delnum(s); for(i = 0; i len; i++) cout s[i]; cout endl; return 0; }

程序填空二(每空2.5分，共12.5分)哥德巴赫猜想是指，任一大于2的偶数都可写成两个质数之和。迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于2且不超过n的偶数都能写成两个质数之和。#includeiostream#include cmathusing namespace std;bool a[10000],tmp; int n,r,p[10000],ans;int main(){ cinn; //快速素数表生成法 for (int i = 2; i = n; i++) ______(1)_____; for (int i = 2; i=sqrt(n); i++) if (a[i]) for (int j = i; j*i = n; j++) a[j * i] = false; r=1; for(int i=0;i=n;i++){ if(a[i]) p[i]=_____(2)______;} ans=0; //歌德巴赫猜想 for(int i=2;i=n/2;i++){ tmp=false; for(int j=1;jr;j++) for(int k=j;kr;k++) if(i+i==____(3)_____){ tmp=true; break; } if(____(4)______) ans++; } cout_____(5)_____endl; return 0;}

三、程序编写(每题15分，共60分，计分每道题目的得分取第一次提交的得分和最高分的平均值。（注意第一次提交要好好检查）#2200 小未盖塑料布 #2127 小未打车#1340 小未下象棋#2148 小未买花注意：提交到oj.wlhcode.com