第14~15周作业

要求二

题目7-4 fibonacci数列

1.实验代码

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i,f[12]={1,1};
 5     for(i=2;i<=11;i++)
 6         f[i]=f[i-1]+f[i-2];
 7     for(i=0;i<=11;i++)
 8     {
 9         printf("%6d",f[i]);
10         if((i+1)%3==0)
11            printf("\n");
12     }
13     return 0;
14 }

2.设计思路

（1）主思路

第一步：定义整数型变量i（循环变量）和整数型数组f（长度为12）；
第二步：使用循环结构为数组f赋初值；
第三步：使用循环按格式输出数组f，循环内嵌套条件语句判断换行。

注解：数组前两个数要事先赋初值，还有要注意fibonacci数列的计算式。

（2）流程图

3.本题调试过程碰到问题及解决办法

换行判断条件为"i%3==0"，导致错误，因为数组是从0开始计数的。

将判断条件改为"(i+1)%3==0"即可，也可以定义数组长度为13，然后从1开始计数。

题目7-14 组个最小数

1.实验代码

 1 #include <stdio.h>
 2 int main()
 3 {
 4   int count[10],i,x;
 5   for(i=0;i<10;i++)
 6   {
 7       scanf("%d",&count[i]);
 8   }
 9   for(i=1;i<10;i++)
10   {
11       if(count[i]!=0)
12       {
13          printf("%d",i); 
14          count[i]--;
15          break;
16       }
17   }
18   for(i=0;i<10;i++)
19   {
20       for(x=count[i];x>0;x--)
21       {
22             printf("%d",i);
23       }
24 
25   }return 0;
26 }

2.设计思路

（1）主思路

第一步：定义整数型变量i和x（循环变量）、数组count（长度为10）；
第二步：使用循环为数组count赋初值；
第三步：使用循环判定第一个最小非零数并输出，再令该数下标对应的数组值减一；
第四步：使用双循环结构顺序输出所给数字即可。

注解：用所有所给数字组最小数首位非零。

（2）流程图

3.本题调试过程碰到问题及解决办法

本题首次编程陷入了惯性误区，将输入10个数顺势思考为输出最多也为10个数，所以在输出循环的时候只给了10次输出，导致错误。

将输出双循环上限取消，分别以10个数字i变量和每个数字的次数x变量为循环变量控制输出。

题目7-15 冒泡法排序

1.实验代码

 1 #include <stdio.h>
 2 int main()
 3 {  
 4     const int n;
 5     int i,j,x,k;
 6     scanf("%d %d",&n,&k);
 7     int a[n];
 8     for(i=0;i<n;i++)
 9         scanf("%d",&a[i]);       
10     for(j=0;j<k;j++)
11     {
12         for(i=0;i<n-j;i++)
13         {
14             if(a[i]>a[i+1])
15             {
16                x=a[i]; 
17                a[i]=a[i+1]; 
18                a[i+1]=x;
19             }
20         }
21     }       
22     for(i=0;i<n-1;i++)
23         printf("%d ",a[i]);
24     printf("%d",a[n-1]);
25     return 0;
26 }

2.设计思路

（1）主思路

第一步：定义整数型变量i和j（循环变量）、x（交换变量）、k（扫描次数）、整数型常量n（数组长度）和整数型数组a（长度为n）；
第二步：读入n以确定数组a的长度；
第三步：使用循环为数组a赋初值；
第四步：用双循环再加以判断结构在数组中进行k次的最大值沉底；
第五步：使用循环输出k次冒泡排序之后的数组。

注解：冒泡排序需要注意的是循环结构的判定条件和冒泡方向，本题还应注意输出格式末尾没有空格。

（2）流程图

3.本题调试过程碰到问题及解决办法

本题为课堂老师重点所讲所以提交没有错误，不过对于这道可控制扫描次数的冒泡排序，我用编译器编译的时候在循环条件上停留了一会，而且针对末尾无空格进行了调整。

题目7-20 点赞

1.实验代码

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i,j,k,x,max;
 5     static int f[1001];
 6     scanf("%d",&n);
 7     for(i=1;i<=n;i++)
 8     {
 9         scanf("%d",&k);
10         for(j=1;j<=k;j++)
11         {
12             scanf("%d",&x);
13             f[x]++;
14         }
15     }
16     max=f[1];
17     x=1;
18     for(i=1;i<=1000;i++)
19     {
20         if(max<=f[i])
21         {
22            max=f[i];
23            x=i;
24         }
25     }
26     printf("%d %d",x,max);
27     return 0;
28 }

2.设计思路

（1）主思路

第一步：定义整数型变量n（点赞的博文数量）、i和j（循环变量）、k（博文特征数量）、x（中间转载变量）、max（特征最大值数）和静态数组f（长度为1001）；
第二步：读入n以确定接下来的外循环循环数量；
第三步：使用双层f循环结构读入每一篇博文的特征数量，并将每一个特征编号对应f数组下标的位置计数；
第四步：使用循环并判断条件句获得f数组中最大的值以及对应的下标；
第五步：按照题目格式输出即可。

注解：本题需要注意的是“如果有并列，则输出编号最大的那个”。

（2）流程图

3.本题调试过程碰到问题及解决办法

本题在进行if条件判断时，忽视了“并列则输出编号最大标签”的要求，所以在进行例题代入时发现错误。

改正将if判断条件的“max<f[i]”改成“max<=f[i]”即可。

题目7-23 判断上三角矩阵

1.实验代码

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i,j,k,x;
 5     const int n;
 6     scanf("%d",&x);
 7     for(i=0;i<x;i++)
 8     {
 9         int flag=0;
10         scanf("%d",&n);
11         int a[n][n];
12         for(j=0;j<n;j++)
13             for(k=0;k<n;k++)
14                 scanf("%d",&a[j][k]);
15         for(j=0;j<n;j++)
16         {
17             for(k=0;k<j;k++)
18             {
19                 if(a[j][k]!=0)
20                 {
21                     flag=1;
22                     break;
23                 }
24             }
25         }
26         switch(flag)
27         {
28             case 0:printf("YES");break;
29             case 1:printf("NO");break;
30         }
31         if(i<x-1)
32            printf("\n");
33     }
34     return 0;
35 }

2.设计思路

（1）主思路

第一步：定义整数型变量i、j和k（循环变量）、x（待测矩阵个数）和常数n（矩阵边长）；
第二步：读入x确定最外层循环次数，并构建一个以x为判断条件的最外层循环（接下来所有步骤都在其循环内）；
第三步：定义整数型变量flag=0（用于标记）；
第四步：读入n确定接下来的矩形大小，定义整数型二维数组a（行列长度都为n）并使用双循环结构为数组a赋初值；
第五步：使用双循环和判定结构判断矩阵下三角（不包括主对角线）所有数都为0，若出现不为0则改变flag变量并跳出循环；
第六步：以标记变量flag的值判断上三角矩阵并后跟判断是否换行的结构。

注解：本题思路的构建在于多层循环的排位使用。

（2）流程图

3.本题调试过程碰到问题及解决办法

本题在进行下三角为0与否的判断时，没有考虑到主对角线在本题应属于上三角范围，下三角没有主对角线，而直接判断了带主对角线的下三角，导致判定出错。

改正方案就是将控制下三角的for循环条件里的“j<=k”改为“j<k”这样就不判断主对角线了。

题目7-27 打印杨辉三角

1.实验代码

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i,j,n,a[10][10]={1};
 5     scanf("%d",&n);
 6     for(i=1;i<10;i++)
 7     {
 8         a[i][0]=1;
 9         a[i][i]=1;
10         for(j=1;j<i;j++)
11         {
12             a[i][j]=a[i-1][j-1]+a[i-1][j];
13         }
14     }
15     for(i=0;i<n;i++)
16     {
17         for(j=n-i-1;j>0;j--)
18             printf(" ");
19         for(j=0;j<=i;j++)
20             printf("%4d",a[i][j]);
21         printf("\n");
22     }
23     return 0;
24 }

2.设计思路

（1）主思路

第一步：定义整数型变量i和j（循环变量）、n（打印行数）和整数型二维数组a（行列长度都为10且杨辉三角首行赋初值）；
第二步：读入n以确定杨辉三角打印行数；
第三步：使用双循环结构对每行杨辉三角的非首位和非尾位进行运算赋初值，首位和尾位另赋初值；
第四步：以n为行数上限使用循环结构按格式输出杨辉三角。

注解：输出注意要求正三角，所以在最后的循环里除了注意换行，还要注意每一行前面的空格多少。

（2）流程图

3.本题调试过程碰到问题及解决办法

杨辉三角数学上用二项式求得，所以开始编程我的思路就是用二项式定理，进行阶乘的时候我用的fact函数，但这个函数我没有研究过，只是记得老师用过一次，所以拿来用编译出错了。

后本想用for循环代替阶乘，但是觉得麻烦，不如加法简单粗暴，所以就改成了加法式，等我解决了阶乘问题再更改代码。

题目7-30 大炮打蚊子

1.实验代码

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int m,n,i,j,k,x,y,count;
 5     scanf("%d %d\n",&m,&n);
 6     static char a[22][22];
 7     for(i=1;i<=m;i++)
 8     {
 9         for(j=1;j<=n;j++)
10         {
11             a[i][j]=getchar();
12         }
13         getchar();
14     }
15     scanf("%d",&k);
16     for(i=1;i<=k;i++)
17     {
18         count=0;
19         scanf("%d %d",&x,&y);
20         if(a[x+1][y+1]!='0')
21         {
22            count++;
23            a[x+1][y+1]='0';
24         }
25         if(a[x+1][y]=='#')
26            a[x+1][y]='1';
27         else if(a[x+1][y]=='1')
28         {
29            count++;
30            a[x+1][y]='0';
31         }
32         if(a[x+1][y+2]=='#')
33            a[x+1][y+2]='1';
34         else if(a[x+1][y+2]=='1')
35         {
36            count++;
37            a[x+1][y+2]='0';
38         }
39         if(a[x][y+1]=='#')
40            a[x][y+1]='1';
41         else if(a[x][y+1]=='1')
42         {
43            count++;
44            a[x][y+1]='0';
45         }
46         if(a[x+2][y+1]=='#')
47            a[x+2][y+1]='1';
48         else if(a[x+2][y+1]=='1')
49         {
50            count++;
51            a[x+2][y+1]='0';
52         }
53         printf("%d\n",count);
54     }
55     return 0;
56 }