2016广工Anyview试题答案-第六章

【习题6.033】系统给定外部整型数组a、整型变量n、max、min 和实型变量avg（不需要自行定义）。编写程序，求数组a中前n 个元素的最大值max、最小值min及平均值avg。

**********/

void main()

{

inti,sum=0;

max=min=a[0];

for(i=0;i

{

if(a[i]>=max)

max=a[i];

if(a[i]<=min)

min=a[i];

sum+=a[i];

}

avg=sum/(float)n;

}

/**********

【习题6.043】系统给定外部整型变量n和整型数组a（不需要

自行定义）。编写程序，找出数组a中前n个元素中的最小元素及其下标，然后把它和数组中最前面的元素a[0]交换位置。

**********/

void main()

{

int b=a[0],temp,min,z;

for(int i=1;i

{

if(b>a[i])

b=a[i];

}

min=b;

for(int j=0;j

{

if(a[j]==min)

z=j;

}

temp=a[0];

a[0]=min;

a[z]=temp;

}

【习题6.050】系统给定外部字符串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。

**********/

#include

void main()

{

int i;

for(i=0;s[i];i++)

if(s[i]>='a'&&s[i]<='z')

c[s[i]-'a']++;

for(i=0;i<26;i++)

printf("%d ",c[i]);

printf("\n");

}

/**********

【习题6.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;

for(i=0;s[i];i++)

{

if(s[i]>='A'&&s[i]<='Z')

c[s[i]-'A']++;

if(s[i]>='a'&&s[i]<='z')

c[s[i]-'a']++;

}

}

/**********

【习题6.110】系统给定外部字符数组变量s和数组长度n（不需要自行定义）。main函数的功能是：把字符串s中所有小写字母转换为大写字母，其他字符不变。例如，当s="68abcdEFGhijkLM86"

时，转换后s="68ABCDEFGHIJKLM86"。

请仅在空缺处填入合适内容，使其实现上述功能。

**********/

void main()

{

int i;

i=0 ;

while(i

{

if(*(s+i)>='a' && *(s+i)<='z')

*(s+i)= *(s+i)-32;

i++ ;

}

}

/**********

【习题6.120】系统给定外部长整型变量n和字符数组变量s（不需要

自行定义）。main函数的功能是：把n的整数值转换成字符串，并逆

序保存在s中。例如，当n=20120826时，由n转换得到s="62802102"。请仅在空缺处填入合适内容，使其实现上述功能。

**********/

void main()

{

int i=0;

while(n>0&&i<10)

{

s[i]=n%10+'0';

n/=10;

i++;

}

s[i]='\0';

}

/**********

【习题6.121】系统给定外部长整型变量n和字符数组变量s（不需要

自行定义）。main函数的功能是：把n的整数值转换成字符串，并保

存在s中。例如，当n=20120826时，由n转换得到s="20120826"。

请仅在空缺处填入合适内容，使其实现上述功能。

**********/

void main()

{

int i=0,k;

char c[10];

while(n>0&&i<10)

{

c[i]=n%10;

n/=10;

i++;

}

s[i--]='\0';

k=i;

while(i>=0)

{

s[i]=c[k-i]+'0';

i--;

}

}

/**********

【习题6.225】系统给定外部整型变量n、e和整型数组a（不需要自行定义），

其中数组a中前n个元素（a[0],a[1],…,a[n-1]）已经按元素值由小到大排序。

编写程序，把变量e的值插入到数组a中，并且仍然保持a中元素由小到大的排列顺序。若e的值比原有所有的数都大时，插入在末尾的a[n]。若比原有的数都小时，则插入在最前面的a[0]。

**********/

void main()

{

inti,j;

for (i=0; i

{

if(e < a[i])

{

for (j=n; j>i; j--)

{

a[j]=a[j-1];

}

a[i] = e;

break;

}

else

a[n]=e;

}

}

/**********

【习题6.255】系统给定外部整型变量n和整型数组a（不需要自行定义）。

编写程序，用起泡法对数组a中前n个元素（a[0],a[1],…,a[n-1]）进行

分段排序，其中前一半为从小到大排序，后一半为从大到小排序，n为奇数时，位于中间点的数不需要排序。

**********/

void main()

{

inti,j,t;

if(n%2==0)

{

for(i=0;i

for(j=0;j

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

for(i=0;i

for(j=n/2;j

if(a[j+1]>a[j])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

else

{

for(i=0;i

for(j=0;j

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

for(i=0;i

for(j=n/2+1;j

if(a[j+1]>a[j])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

/**********

【习题6.265】系统给定外部整型变量n和整型数组a（不需要自行定义）。编写程序，用起泡法对数组a中前n个元素（a[0],a[1],…,a[n-1]）进行

分段排序，其中前一半为从大到小排序，后一半为从小到大排序，并把n个数的平均值存在a[n]中，n为奇数时，位于中间点的数不需要排序。

**********/

void main()

{

inti,j;

floatt,sum;

if(n%2==0)

{

for(i=0;i

for(j=0;j

if(a[j+1]>a[j])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

for(i=0;i

for(j=n/2;j

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

else

{

for(i=0;i

for(j=0;j

if(a[j+1]>a[j])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

for(i=0;i

for(j=n/2+1;j

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

for (i=0;i

sum+=a[i];

a[n]=sum/n;

}

/**********

【习题6.425】系统给定外部整型变量n和整型数组a（不需要自行定义）。

编写程序，求某数列中前n个数，并依次存放在数组a中，该数列的前两个

数为2和3，以后每一个数都是前两个数之差（后面的数减去前面的数)的2

倍，如前6个数依次为：2，3，2，-2，-8，-12）。

**********/

void main()

{

a[0]=2;a[1]=3;

for (int i=2;i

a[i]=(a[i-1]-a[i-2])*2;

}

/**********

【习题6.435】系统给定外部整型变量m、n、整型数组a和实型数组b（不需要自行定义）,其中n的值是m的整数倍。编写程序，对数组a的前n个元素依次赋予从2开始的偶数，然后按顺序每m个数求出一个平均值并依次存储在另一数组b中。**********/

void main()

{

a[0]=2;

inti,j=0,sum=0;

for(i=1;i

a[i]=a[i-1]+2;

for(i=0;i

{

if(i>0&&i%m==0)

{

b[j++]=sum/m;

sum=0;

}

sum+=a[i];

}

b[j]=sum/m;

}

/**********

【习题6.615】系统给定外部整型变量m、n和整型二维数组a和b（不需要自行定义）。编写程序，将m*n二维数组a的行和列元素互换，存到n*m二维数组b中。

**********/

void main()

{

inti,j;

if(m

for(i=0;i

for(j=0;j

b[j][i]=a[i][j];

else

for(i=0;i

for(j=0;j

b[j][i]=a[i][j];

}

/**********

【习题6.621】系统给定外部整型变量n、i、imin和整型二维数组a（不需要自行定义）。编写程序，求n*n二维数组a中第i行的元素最小值imin。

**********/

void main()

{

imin=a[i][0];

for(int j=1;j

if(imin>a[i][j])

imin=a[i][j];

}

/**********

【习题6.625】系统给定外部整型变量n、dmin和整型二维数组a（不需要自行定义）。编写程序，求n*n二维数组a中主对角线元素的最小值dmin。**********/

void main()

{

dmin=a[0][0];

for(int i=1;i

if(dmin>=a[i][i])

dmin=a[i][i];

}

/**********

【习题6.633】系统给定外部整型变量n、min和整型二维数组a（不需要

自行定义）,其中a中元素值均为非负整数。编写程序，求n*n二维数组a

中的元素最小值min。

**********/

void main()

{

inti,j;min=a[0][0];

for(i=0;i

for(j=0;j

if(min>=a[i][j])

min=a[i][j];

}

/**********

【习题6.636】系统给定外部整型变量n、d2min和整型二维数组a（不需要自行定义）。编写程序，求n*n二维数组a的两条对角线上的元素的最小值d2min。**********/

void main()

{

inti,j;

int d2min1=a[0][0];

for(i=0;i

if(d2min1>=a[i][i])

d2min1=a[i][i];

int d2min2=a[n-1][0];

for(j=n-1,i=0;j>=0,i<=n-1;j--,i++)

if(d2min2>=a[j][i])

d2min2=a[j][i];

d2min=(d2min1

}

/**********

【习题6.641】系统给定外部整型变量n、i、isum和整型二维数组a（不需要自行定义）。编写程序，求n*n二维数组a中第i行的元素之和isum。

**********/

void main()

{

isum=0;

for(int j=0;j

isum+=a[i][j];

}

/**********

【习题6.644】系统给定外部整型二维数组a、整型变量n、j和

实型变量javg（不需要自行定义）。编写程序，求n*n二维数组

a中第j列的元素平均值javg。

**********/

void main()

{

intjsum=0;

for(int i=0;i

jsum+=a[i][j];

javg=jsum/(float)n;

}

/**********

【习题6.646】系统给定外部整型变量n、整型二维数组a和

实型变量davg（不需要自行定义）。编写程序，求n*n二维

数组a的主对角线元素平均值davg。

**********/

void main()

{

intdsum=0;

for(int i=0;i

dsum+=a[i][i];

davg=dsum/(float)n;

}

/**********

【习题6.653】系统给定外部整型变量n、sum和整型二维

数组a（不需要自行定义）。编写程序，求n*n二维数组a

的全部元素之和sum。

**********/

void main()

{

sum=0;

for(int i=0;i

for(int j=0;j

sum+=a[i][j];

}

/**********

【习题6.656】系统给定外部整型二维数组a和整型变量n、d2sum （不需要自行定义）。编写程序，求n*n二维数组a的两条对角线

上各元素值之和d2sum。注意：对角线的元素只能计算一次。

**********/

void main()

{

int i,j,d2sum1,d2sum2;

for(i=0;i

d2sum1+=a[i][i];

for(j=n-1,i=0;j>=0,i<=n-1;j--,i++)

d2sum2+=a[j][i];

if(n%2==0)

d2sum=d2sum1+d2sum2;

else

d2sum=d2sum1+d2sum2-a[n/2][n/2];

}

/**********

【习题6.662】系统给定外部整型变量n、ss和整型二维数组a（不需要自行定义）。编写程序，求n*n二维数组a的周边元素之和ss。

**********/

void main()

{

inti;ss=0;

for(i=0;i

ss+=a[0][i]+a[i][0]+a[i][n-1]+a[n-1][i];

ss-=(a[0][0]+a[0][n-1]+a[n-1][0]+a[n-1][n-1]);

}

/**********

【习题6.664】系统给定外部整型变量n、smin和整型

二维数组a（不需要自行定义）。编写程序，求n*n二

维数组a的周边元素的最小值smin。

**********/

void main()

{

inti;smin=a[0][0]; for(i=0;i

if(smin>=a[0][i]) smin=a[0][i];

for(i=0;i

if(smin>=a[i][0]) smin=a[i][0];

for(i=0;i

if(smin>=a[i][n-1]) smin=a[i][n-1]; for(i=0;i

if(smin>=a[n-1][i]) smin=a[n-1][i];

}