广工Anyview试题答案 第七章

1、/*【习题7.067】编写函数将一个NxN的二维数组的周边元素“顺时针”轮转1位。例如：轮转前的数组 轮转后的数组 1 2 3 4 1 2 4 5 6 - 7 5 3 7 8 9 8 9 6*/void turningClockwise(char aNN) int i;int flog=1;int t=a0N-1;for(i=N-1;i0;i-)a0i=a0i-1;for(i=0;iN-1;i+)ai0=ai+10;for(i=0;i0;i-)aiN-1=ai-1N-1;a1N-1=t;/*【习题7.010】写一函数求3个整数中最小的数。*/int min(int x, int y, int

2、z)/* 返回3个整数x,y和z中最小的数 */ if(x=y&x=z) return x; if(y=x&y=z) return y; if(z=y&z=x) return z;/*【习题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; int m=0; for(i=0;i=n;i+) for(j=0;j=n/5;j+) for(k=0;k=n/

3、10;k+) if(i+j*5+k*10=n) m+; return m;/*【习题7.030】先编写一个判断素数的函数。再编写一个函数将一个偶数表示为两个素数之和，并返回其中较小的素数。注：素数指只能被1和自身整除的正整数。规定0，1不是素数。*/int prime(int n) /* 判断素数，如果是素数返回1，不是素数则返回0 */ int k; if(n=0|n=1) return 0; for (k=2;k(n/2);k+) if(n%k=0) return 0; return 1;int f(int i) /* 将偶数i表示为两个素数之和，返回其中较小的素数*/ int n; fo

4、r(n=3;nstri) m=i; k=strm;for(i=m-1;i=0;i-)stri+1=stri;str0=k;/*【习题7.060】编写函数将一个nxn的二维数组按“次对角线”翻转。例如：翻转前的数组 翻转后的数组 1 2 3 9 6 3 4 5 6 - 8 5 2 7 8 9 7 4 1*/void invert(char aNN) int i,j;int bNN; for(i=0;iN;i+) for(j=0;jN;j+) bij=aN-1-jN-i-1;for(i=0;iN;i+) for(j=0;j 4 5 6 7 8 9 1 2 3*/void invertH(char

5、aNN) int i,j;int bNN; for(i=0;iN;i+) for(j=0;jN;j+) bij=aN-i-1j; for(i=0;iN;i+) for(j=0;j 6 5 4 7 8 9 9 8 7*/void invertV(char aNN) int i,j;int bNN; for(i=0;iN;i+) for(j=0;jN;j+) bij=aiN-1-j; for(i=0;iN;i+)for(j=0;j 1 5 9 7 8 9 4 7 8*/void turningAnticlockwise(char aNN) int i; char t=a00;for(i=0;iN-

6、1;i+)a0i=a0i+1;for(i=0;iN-1;i+)ai2=ai+12;for(i=0;i 6 4 5 7 8 9 9 7 8*/void turningRight(char aNN) int bNN,i,j;for(i=0;iN;i+) for(j=1;jN;j+) bi0=aiN-1, bij=aij-1; for(i=0;iN;i+)for(j=0;j 5 6 4 7 8 9 8 9 7*/void turningLeft(char aNN) int bNN,i,j; for(i=0;iN;i+) for(j=0;jN-1;j+) biN-1=ai0, bij=aij+1; f

7、or(i=0;iN;i+)for(j=0;j 1 2 3 7 8 9 4 5 6*/void turningDown(char aNN) int bNN,i,j;for(i=1;iN;i+) for(j=0;jN;j+) b0j=aN-1j, bij=ai-1j; for(i=0;iN;i+)for(j=0;j 7 8 9 7 8 9 1 2 3*/void turningUp(char aNN) int bNN,i,j;for(i=0;iN-1;i+) for(j=0;jN;j+) bN-1j=a0j, bij=ai+1j; for(i=0;iN;i+)for(j=0;jN;j+)aij=bij;/*【习题7.103】编写函数，求整数m和n的最大公约数，并作为函数的返回值。*/ int gdc(int m, int n) int a,r;if(mn) a=m,m=n,n=a; while(r=m%n)!=0)m=n;n=r;return n;/*【习题7.105】 编写函