广工C Ayview 参考答案.doc

C Anyview 7-9章作业参考答案 /********** 【习题7.010】写一函数求3个整数中最小的数。 **********/ int min(int x, int y, int z) /* 返回3个整数x,y和z中最小的数 */ { if(xy) x=y; if(xz) x=z; return x; } /********** 【习题7.020】编写函数，求用1元、5元和10元三种纸币 支付n元钱共有多少种支付法？ 例如，16元可有6种支付方法： 方法 1 2 3 4 5 6 10元 0 0 0 0 1 1 5元 0 1 2 3 0 1 1元 16 11 6 1 6 1 **********/ int change(int n) { int i,j,k,m=0; for(i=0;i=n;i++) for(j=0;j=n/5;j++) for(k=0;k=n/10;k++) if(i+5*j+10*k==n) m++; return m; } /********** 【习题7.030】先编写一个判断素数的函数。再编写一个函数 将一个偶数表示为两个素数之和，并返回其中较小的素数。 注：素数指只能被1和自身整除的正整数。规定0，1不是素数。 **********/ int prime(int n) /* 判断素数，如果是素数返回1，不是素数则返回0 */ { int t; if(n==1) return 0; for(t=2;t=(n/2);t++) if(n%t==0) return 0; return 1; } int f(int i) /* 将偶数i表示为两个素数之和，返回其中较小的素数*/ { int n; for(n=3;n=i;n++) if(prime(i-n)prime(n)) return n; } /********** 【习题7.050】编写函数，将字符串中ASCII码最小的字符 放在第一个字符位置，其余字符依次往后移。 **********/ void func(char *str) /* 将字符串str中ASCII码最小的字符放在第一个 */ /* 字符位置，其余字符依次往后移。 */ { int i=1,m=0,k; for(m=0,i=1;str[i]!=\0;i++) { if(str[m]str[i]) m=i; } k=str[m]; for(i=m-1;i=0;i--) str[i+1]=str[i]; str[0]=k; } /********** 7.051 系统给定外部字符串s和整型数组c[26]（不需 要自行定义）。编写程序，将字符串s中26个字母(不 区分大小写)出现的次数依次统计到数组c中。例如， 当s=“AbcijKaBcdEXyzuvwx”时，数组c的26个元素 值依次为：2 2 2 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 2 1 1。 **********/ void main() { int i,j; for(j=0;j26;j++) { c[j]=0; for(i=0;s[i]!=\0;i++) if(s[i]==A+j||s[i]==a+j) c[j]++; } } /********** 【习题7.060】编写函数将一个nxn的二维数组按“次对角线”翻转。 例如：翻转前的数组 翻转后的数组 1 2 3 9 6 3 4 5 6 --- 8 5 2 7 8 9 7 4 1 **********/ void invert(char a[N][N]) { int i,j; int b[N][N]; for(i=0;iN;i++) for(j=0;jN;j++) b[i][j]=a[N-1-j][N-i-1]; for(i=0;iN;i++) for(j=0;jN;j++) a[i][j]=b[i][j]; } /********** 【习题7.064】编写函数将一个NxN的二维数组“水平”翻转。 例如：翻转前的数组 翻转后的数组 1 2 3 7 8 9 4 5 6 ---