2013春季上机考题答案.docxVIP

1． 请编写函数long fun(long int x)，功能是：将长整型数x中每一位上为奇数的数依次取出，并逆序构成一个新数返回。例如：程序运行时输入123456789，输出：b=97531。long y;int t;for(y=0;x0;x=x/10){t=x%10;if(t%2!=0)y=y*10+t;}return y;2． 编写函数void fun(char *s,char *t,char *p)将未在字符串s中出现、而在字符串t中出现的字符, 形成一个新的字符串放在p中,p中字符按原字符串中字符顺序排列,但去掉重复字符。例如: 当s为12345, t为8624677时, p中的字符为: 867;当s为”good luck”，t为”thank you very much”时，输出：”thanyverm”inti,j,k=0,log; p[0]=\0; for(i=0;t[i]!=\0;i++) {log=1; for(j=0;s[j]!=\0;j++) if(t[i]==s[j]) log=0; for(j=0;p[j]!=\0;j++) if(t[i]==p[j]) log=0; if(log==1) {p[k]=t[i];k++;p[k]=\0;}}3． 编写函数int fun(int m)，计算并返回满足表达式：1+（1+2）+（1+2+3）+（1+2+3+4）+……+（1+2+3+……+n）=m最大的n。例如，当m=10000时，程序输出：n=38。inti,s=0,sum=0;for(i=1;;i++){s+=i;sum+=s;if(summ)break;}return(i-1);4． 编写函数void fun(int *x,int n)，它的功能是：删除有n个数据的数组x中所有包含数字6的数据，后续的剩余元素赋值为-1。n为数组长度，规定x中数据都为正数。如程序运行时若输入：122 1461 6234 16 11 663 911 2671 381 6 删除后输出： 122 11 911 381 -1 -1 -1 -1 -1 -1 inti,j=0,k,t;for(i=0;in;i++) { k=x[i];while(k!=0) {if(k%10==6)break;else k=k/10; }if(k==0) x[j++]=x[i]; }for(;jn;j++)x[j]=-1;return;5． 编写函数long fun(int high，int n)，功能是：计算并返回high以内（不包含high）最大的n个素数之和。若不足n个，则到最小素数2为止。例如：若high=100,n=10，则函数的返回值为：732；若high=11,n=10，则函数返回：17。inti,j,sum=0,k=0;for(i=high-1;i1;i--){for(j=2;j=sqrt(i);j++)if(i%j==0)break;if(jsqrt(i)){sum+=i;k++;}if(k=n)break;}return sum;6.请编写函数int fun(int *a,int n)，它的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回，以-1作为有效数据的结束标志。例：若输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15，输出：2 4 6 8 10 12 14 n=7inti,j=0;for(i=0;in;i++)if(a[i]%2==0){a[j]=a[i];j++;}a[j]=-1;return j;7．给定程序中，函数fun的功能是：有M×N二维数组，分别将每一行的最大值与本行的最后一个数据（第N-1列数据）对调，其余数据保持不变。然后按每一行的最大值对二维数据各行降序排序。例如，有右侧数组数据：11 52 43 4 25 22 求最大值并对调后：11 22 43 4 25 5222 33 46 58 16 47 22 33 46 47 16 5883 42 54 26 47 0 0 42 54 26 47 83 4 5 6 7 8 9 4 5 6 7 8 945 96 17 18 39 2 45 2 17 18 39 96排序后最终输出：45 2 17