4.3—c语言小考题目分析

7-1 找鞍点 (15分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：
2 1

输入样例2：
2
1 7
4 1

输出样例2：
NONE
代码如下：

#include <stdio.h>
int main()
{
    int n,max,min,flag = 0;
    int x=0,y=0;
    scanf("%d",&n);
    int arr[10][10];
    for(int i = 0;i < n;i++)
        for(int j = 0;j < n;j++)
            scanf("%d",&arr[i][j]);

    for(int i = 0;i < n;i++)
    {
        max = arr[i][0];
        for(int j = 0;j < n;j++)
            if(max <= arr[i][j])
            {
                max = arr[i][j];
                x = j;
            }
       
        min = arr[0][x];
        for(int j = 0;j < n;j++)
            if(min >= arr[j][x])
            {
                min = arr[j][x];
                y = j;
            }
        if(max == min)
        {
            printf("%d %d",y,x);
            flag++;
        }
    }
    if(flag == 0)
        printf("NONE\n");
    else
        printf("\n");
    return 0;
}

题目分析：

首先我们可以发现寻找鞍点的过程其实就是比大小的过程，这个情况我们就可以想到比擂台的方法，所谓比擂台就是设定一个数为最小（最大）数，之后将其他的数与之作比较，若下一个数比设定的这个数小（大），那么我们就将这个数当作min（max）继续往下比，直到找出为止。

代码分析:

1.首先我们定义变量max，min用于比擂台的方法，flag作为比较后的标志，定义一个二维数组arr[10][10]，因为是二维数组，所以要利用双层for循环进行输入数组值。
2.接下来一个for循环，i代表行数，我们设定第一行第一列的数为max。第二个for循环，j代表行数，接下来进行比较，因为鞍点是指该位置上的元素值在该行上最大所以列表增大，如果后面比较的数比max大则成为max进行后面的比较，以此类推。
3.x=j的意思是一轮循环结束，求得max的列标，继续用比擂台的方法求得此列的最小值
4.当行最大值和列最小值为一个数时，我们就求得了鞍点，这个时候flag自加，
如果flag=0则说明无鞍点，否则输入鞍点的行、列标。

7-4 IP地址转换 (15分)

一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。

输入格式：
输入在一行中给出32位二进制字符串。

输出格式：
在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。

输入样例：
11001100100101000001010101110010

输出样例：
204.148.21.114
代码如下：

#include<stdio.h>
#include<math.h>
int main(){
    int ip[4]={0},power[8];
    char bit[33];
    for(int i=7;i>=0;i--){
        power[7-i]=pow(2,i);
    }
    gets(bit);
    for(int i=0;i<4;i++){
        for(int j=0;j<8;j++){
            ip[i]+=(bit[j+i*8]-'0')*power[j];
        }
    }
        printf("%d.%d.%d.%d",ip[0],ip[1],ip[2],ip[3]);
        return 0;
}

题目分析：

首先说一下“权重”的概念，即二进制转换为十进制的方法：
数字中某位的权重：2的（该位所在的位数（从右至左）-1）次方
比如：10
0的权重为：2^(1-1)=1 1的权重为：2^(2-1)=2
二进制转十进制：数字中所有位本位的权重然后求和
比如将10101转化为十进制
10101=12^4+0*23+12^2+0*21+12^0=21
C语言math库的pow（x，y）函数是求x的y次方

代码分析：

1.首先定义一个存放4个十进制数的数组ip[4]，和一个记录权重的数组power[8]
.还有一个记录二进制数的一个数组bit[]。
2.接下来我们看for(int i=0;i<4;i++){ for(int j=0;j<8;j++){ ip[i]+=(bit[j+i*8]-'0')*power[j]; } }这两个循环，ip[0]=bit[0~7]*power[0-7]相加。因为一个十进制数是由八位二进制数换算二成，第一个十进制数就是11001100八个数分别乘2的7次方到2的0次方相加而成。

7-5 藏尾诗 (15分)

本题要求编写一个解密藏尾诗的程序。
输入格式：
输入为一首中文藏尾诗，一共四句。每句一行，但句子不一定是等长的，最短一个汉字，最长九个汉字。注意：一个汉字占两个字节。
输出格式：
取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。
输入样例：
悠悠田园风
然而心难平
兰花轻涌浪
兰香愈幽静
输出样例：
风平浪静
代码如下：

#include <stdio.h>
#include <string.h>
int main () {
    char ch[4][20];
    char b[2];
    int i, j, len;
    for (i = 0; i < 4; i++) {
        scanf ("%s", ch[i]);  
    }
for (i = 0; i < 4; i++) {
    len = strlen(ch[i]);  
    b[0] = ch[i][len - 2];
    b[1] = ch[i][len - 1];
    printf ("%s", b); 
}
printf ("\n");
    return 0;
}

题目分析：

因为汉字占据两个字节，而char变量只占据一个字节，因此在输出时将每次需要输出的字符保存在一个数组中，输出时直接输出整个数组。 C语言中strlen函数为求字符串的长度。

代码分析：

1.首先我们定义ch数组存放诗句，b数组存放每一行的最后一个字。
2.利用for循环按行输入诗句。
3.之后再利用for循环按行获得每一行的长度len，然后得到每一行的最后两个字节也就是最后一个字存放在b[]数组中，输出。