C程序设计第七章课后练习答案

C程序设计（第三版）谭浩强著课后习题答案第7章
2009-05-16 10:56
7.7 打印“魔方阵”。

所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之
和均相等。

例如，三阶魔方阵为
8 1 6
3 5 7
4 9 2
要求打印出由1 到n2 的自然数构成的魔方阵。

/******************************************************************** **算法思路：魔方阵中各数的排列规律如下：
**(1)将1放在第一行中间一列
**(2)从2开始直到n×n止各数依次按下列规则存放：每一个数存放的行比前一个数的** 行数减1，列数加1
**(3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行)
**(4)当上一个数的列数为n时，下一个数的列数应为1，行数减1
**(5)如果按上面的规则确定的位置数已有数，或者上一个数是第1行第n列时，则把
** 下一个数放在上一个数的下面
********************************************************************/ #include <stdio.h>
void main(){
int a[16][16],i,j,k,p,m,n;
/*初始化*/
p=1;
while(p==1){
printf("input n.(0<n<=15,n是奇数.)\n");
scanf("%d",&n);
if((n != 0) && (n<=15) && (n%2 != 0))
{
printf("矩阵阶数是%d\n",n);
p=0;
}
}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++) a[i][j]=0;
/*建立魔方*/
j=n/2+1;
a[1][j]=1;
for(k=2;k<=n*n;k++)
{
i=i-1;
j=j+1;
if((i<1)&&(j>n)){
i=i+2;
j=j-1;
}
else{
if(i<1) i=n;
if(j>n) j=1;
}
if(a[i][j]==0) a[i][j]=k;
else{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
/*输出*/
for(i=1;i<=n;i++){
for(j=1;j<=n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}
7.8 找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。

也可能没有鞍点。

#include <stdio.h>
#define N 10
#define M 10
void main(){
int i,j,k,m,n,flag1,flag2,a[N][M],max,maxi,maxj;
printf("\ninput row n:");
scanf("%d",&n);
printf("\ninput column m:");
scanf("%d",&m);
for(i=0;i<n;i++){
printf("第%d行?\n",i);
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
}
for(i=0;i<n;i++){
for(j=0;j<m;j++)
printf("%5d",a[i][j]);
printf("\n");
}
flag2=0;
for(i=0;i<n;i++){
max=a[i][0];
for(j=0;j<m;j++)
if(a[i][j]>max)
{
max=a[i][j];
maxj=j;
}
for(k=0,flag1=1;k<n && flag1;k++)
if(max>a[k][maxj]) flag1=0;
if(flag1){
printf("\n第%d行,第%d列的%d是鞍点\n",i,maxj,max);
flag2=1;
}
}
if(!flag2)
printf("\n矩阵中无鞍点!\n");
}
7.9 有15 个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。

如果该数不在数组中，则打印出“无此数”。

#include <stdio.h>
#define N 15
void main()
{
int x,top,bot,middle,succ;
int a[N]={1,3,5,7,9,11,12,35,46,57,68,79,80,91,102};
printf("Enter x:");
scanf("%d",&x);
succ=0;
top=0;bot=N-1;
if((x<a[0])||(x>a[N-1])) succ=-1;
while((succ==0)&&(top<=bot))
{
middle=(bot+top)/2;
if(x==a[middle])
{
succ=middle;
printf("%d location:%d\n",x,succ+1);
}
else if(x<a[middle]) bot=middle-1;
else top=middle+1;
}
if(succ==0||succ==-1)
printf("%d not in array.\n",x);
}
7.10 有一篇文章，共有3 行文字，每行有80 个字符。

要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

#include <stdio.h>
void main()
{ int i,j,upper,lower,digit,space,other;
char article[3][80];
i=j=upper=lower=digit=space=other=0;
for(i=0;i<3;i++)
{ printf("Input %d row:\n",i);
gets(article[i]);
for(j=0;j<80&&article[i][j]!='\0';j++)
{ if(article[i][j]>='A'&&article[i][j]<='Z')
upper++;
else if(article[i][j]>='a'&&article[i][j]<='z')
lower++;
else if(article[i][j]>='0'&&article[i][j]<='9')
digit++;
else if(article[i][j]==' ') space++;
else other++;
}
}
for(i=0;i<3;i++) puts(article[i]);
printf("upper=%d\n",upper);
printf("lower=%d\n",lower);
printf("digit=%d\n",digit);
printf("space=%d\n",space);
printf("other=%d\n",other);
}
7.11 打印以下图案：
* * * * *
* * * * *
* * * * *
* * * * *
* * * * *
#include <stdio.h>（可不写）
void main()
{
char a[6]="*****";
char space=' ';
int i,j,k;
for(i=0;i<5;i++)
{
for(j=0;j<i;j++)
printf("%c",space);
for(k=0;k<5;k++)
printf("%c",a[k]);
printf("\n");
}
}。