2020级1,5班第二次上机测试补题

测试补题"/>

2020级1,5班第二次上机测试补题

写在前面

感谢陈同学的协助，帮助写了问题C：打印字母Z的题解，然后这次代码会贴到题解上，下次测试题解只会有思路，不会有代码了。

不要抄代码！！！
不要抄代码！！！
不要抄代码！！！
copy真的没有意义，系统也会有查重功能的，如果到时候查出来是必须清零题数的，真的不值得。
不会可以问，但是不能不想，不去学，大部分的大学学习都是要靠自己自学的。

题解

记录时间：2020.11.02 22:53

问题 A: I still love you very much!（续）

问题A

思路

将每一行的二进制数作为字符数组循环输入，然后用循环来求得。
因为每一行的二进制数控制为8位，那么我们可以用一个循环来求得十进制的值，同时用一个字符数组保存起来。

char a[15];
scanf("%s",a);
for(j=0;j<8;j++)
{if(a[j]!='0')sum+=pow(2,7-j);
}

完整代码

#include<stdio.h>
int main()
{int i,j,n;scanf("%d",&n);char ans[110];for(i=0;i<n;i++){int sum=0;char a[15];scanf("%s",a);for(j=0;j<8;j++){if(a[j]!='0')sum+=pow(2,7-j);}ans[i]=sum;}for(i=0;i<n;i++){printf("%c",ans[i]);}printf("\n");
}

问题 B: 书到用时方恨少

问题B

思路

此处主要考察了输入输出的格式符

常用格式符

考试时候是不能翻书的，如果你忘记了，你可以尝试将26个字母全部试一遍，看看是哪个格式符，期末考试有时候比较喜欢考八进制和十六进制。

问题C:打印字母Z

下面有请陈老师讲课

ok，are you ready？那我们正式开始了啊

那，首先我们来观察一下图形的特点，诶，不难发现，图形的第一行跟最后一行都是满满的星星，对吧。那我们是不是可以这样写

  for(i=1;i<=n;i++){for(j=1;j<=n;j++){if(i==1||i==n)printf("*");}}

诶，这个还是很好理解的对吧。程序段的意思是如果行标i为第一行或者最后一行，直接输出n个星号。

好，接下来讲一下中间行的输出，中间行的输出就有点难度了，也是这个程序的重点，仔细听啊。

好，首先，还是先来观察一下它的特点，诶，对，很显然，每一行都只有一个星号对吧，而且星号的位置在不断地向前移动，那么到这儿，我们可以联想一下，星号前面的空格数是不是也在不断减小啊，对吧。由此，我们能不能找一个与行标 i 有关的通项公式，这样便可以知道每一个星号在它所处那一行上面的列标位置对吧，如果星号的位置知道了，那空格的输出不就简单了吗，对吧，只要在星号位置前的列标上都输出空格是不是就可以了，自己思考一下。ok，在这里解释一下行标与列标的意思啊，用一个图来表示吧

这图都这么明白了，应该都能理解啊

ok，接下来那我们来讲一下这个通项公式怎么得来。首先我们观察一下第二行上的星号处于哪一个列标位置，是3对吧，第三行的星号处于列标2，ok，让我们来简单的计算一下，应该是可以得到这样的一个公式：列标=总行数-行标+1；c语言式子就是:j=n-i+1;（j代表列标，i是行标，n为我们自己输入的图形的总行数）

不多bb，然我们来套一下公式看一下能不嫩得到正确的列标位置吧。第二行星号列标：j=n-i+1=4-2+1=3; ok，第二行对了，再试试第三行看能不能也正确呢，第三行星号列标：j=4-3+1=2; 诶，是不是也对了，这就是星号在中间行中的位置求法，既然知道了星号的位置，那么什么时候输出空格呢？不难看出，星号之前的所有列标位置上是不是都是空格啊，对吧，到这儿，程序是不是就已经解决了。搞懂了就很eazy。

完整代码如下

#include<stdio.h>
int main()
{int i,j,n,t;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=1;i<=n;i++){for(j=1;j<=n;j++){if(i==1||i==n)printf("*");else{if(j==n-i+1){printf("*");break;}else printf(" ");}}printf("\n");}}
}

这种图形输出，主要是找到那个与行标或者列标有关系的通项公式，相信大家都懂了，不懂得可以自己想一下或者把程序搞个数在草稿纸上运行一遍，不懂的实在不懂的也可以来问我。
ok，此题就讲到这里，咳咳，下课。

问题 D: 开门见山

思路

题意解析：这个题是给你一个大小为n的数组a，然后要求你重新排序这个数组，使得排序后数组中a[i]-i的绝对值之和最大。

分析：因为i是从1~n单调递增的，那么我们想让绝对值最大，便要使得a[i]是单调递减的，大的在前小的在后，如此便使得a[i]-i的绝对值最大，那么和也为最大。

#include <stdio.h>
#include <math.h>
#define maxN 1000+10
int main()
{int t;scanf("%d",&t);while(t--){int ans=0,i,j,n,t,a[maxN];scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<n-1;i++){for(j=0;j<n-i-1;j++){if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(i=0;i<n;i++){ans+=abs(a[i]-(i+1));}printf("%d\n",ans);}
}

问题 E: 第2147483647道签到题

思路

签到题，唯一坑点便是数据范围问题。

然后等差数列求和公式即可求解。

#include <stdio.h>
int main()
{long long n;scanf("%lld",&n);printf("%lld\n",(1+n)*((n+1)/2)/2);return 0;
}

问题 F: HPJY衣服收藏家

思路

桶排原理： 桶排序适合知道需要排序的数的范围大小，然后以此范围开一个数组，最后将每个数放到他数组中对应的位置里，就和把一个一个数放到一个一个桶里一样，所以叫桶排序。

#include <stdio.h>
int a[1000+10];
int main()
{int i,n;while(~scanf("%d",&n))if(n==0)printf("ÇîB\n");else{for(i=0;i<n;i++)a[i]=0;for(i=0; i<n; i++){int x;scanf("%d",&x);a[x]++;}for(i=0; i<=1000; i++){if(a[i]!=0){printf("%d ",i);}}printf("\n");}return 0;
}