0
点赞
收藏
分享

微信扫一扫

【趣学C语言和数据结构100例】16-20

【趣学C语言和数据结构100例】

问题描述

16.找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

17.有 15 个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”。

18.有一篇文章,共有 3 行文字,每行有 80 个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

19.有一行电文,已按下面规律译成密码:A->Z a->z B->Y b->y C->X c->x 即第 1 个字母变成第 26 个字母,第 i 个字母变成第(z-(i-a))个字母,非字母字符不变。要求编程序将密码译回原文,并输出密码和原文。

20.编一程序,将两个字符串连接起来,不要用 strcat 函数

代码分析

16.找鞍点
分析:鞍点:该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
思路:创造二维数组,且初始化数组全为0 。两个for循环嵌套,在第一个循环找到第i行最大,并记录在第几列col,然后找到第i行第col列最小,判断条件max == min && col < Y,则为找到鞍点。

17.折半查查找
输入数组和需要找到的数,使用双下标,low,high,初始指向起点和终点,使用while查找,只要low <= high,则进行,进行折半,使用mid = low + (high - low) / 2; // 改进后的 mid 计算方式,(mid=(low+high)/2; //改进前的 mid 计算方式,可能存在溢出风险。)进行num == array[mid],如果找到,则输出,如果array[mid] > num,则进行high = mid - 1;,如果array[mid] < num,则进行low = mid + 1;。

18.统计字符的个数
输入3行文字,每行有 80 个字符,则创造array[3][80]。每一行,fgets(array[i], 80, stdin);进行输入。对于每一行的每一个字符进行判断,直接使用函数/区间判断。

19. 找规律
观察规律,A->Z a->z B->Y b->y C->X c->x,第 1 个字母变成第 26 个字母,第 i 个字母变成第(z-(i-a))个字母,非字母字符不变
创造两个数组,分别存储密文和原文。先输入密文fgets(密文, 100, stdin);使用for循环遍历,如果是字母,即isalpha(cipher[i]),如果在A到Z,则进行'Z' - (cipher[i] - 'A');,如果在a到x,则进行'a' - (cipher[i] - 'z');

20.字符串连接,不用 strcat 函数
使用while循环找到 s1 字符串的末尾,把s2依次赋值给s1。

代码实现

#include <stdio.h>
#include <ctype.h>
#define N 15
#define X 3
#define Y 4 

int main()
{
//	16.找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
    int array[X][Y];
    int max, min, row, col, i, j, flag = 0; 
    printf("输入%d到%d的二维数组\n", X, Y); 
    for (i = 0; i < X; i++) {
        for (j = 0; j < Y; j++) {
            scanf("%d", &array[i][j]); // 初始化数组全为0 
        }
    }
    for (i = 0; i < X; i++) {
//    	找到第i行最大 
        max = array[i][0];
        col = 0; 
        for (j = 0; j < Y; j++) {
            if (array[i][j] > max) {
                max = array[i][j];
                col = j; 
            }
        }
//        找到第i行第col列最小 
        min = array[i][col];
        for (j = 0; j < X; j++) {
            if (array[j][col] < min) {
                min = array[j][col];
                row = j;
            }
        }
        
        if (max == min && col < Y) { 
            flag = 1;
            printf("鞍点为[%d][%d]\n", row, col);
            break;
        }
    }
    if (flag == 0) {
        printf("没有鞍点\n"); 
    }

//	17.有 15 个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”
    int array[15];
    for (int i = 0; i < 15; i++) {
        array[i] = i;
    }
    int low = 0, high = 14, mid, num, flag = 0;
    printf("输入要找的值:");
    scanf("%d", &num);

    while (low <= high) {
        //mid=(low+high)/2;  //改进前的 mid 计算方式,可能存在溢出风险。 
        //当 low 和 high 非常接近时,low + high 可能超过 int 类型所能表示的最大值,导致溢出,最终得到错误的 mid 值。
        mid = low + (high - low) / 2; // 改进后的 mid 计算方式

        if (num == array[mid]) {
            printf("要找的值是第%d个元素。\n", mid + 1);
            flag = 1;
            break;
        } else if (array[mid] > num) {
            high = mid - 1;
        } else {
            low = mid + 1;
        }
    }
    if (flag == 0) {
        printf("无此数\n");
    }

     
    
//	18.有一篇文章,共有3行文字,每行有 80 个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。
    char array[3][80];
    int uppercase = 0, lowercase = 0, digit = 0, space = 0, other = 0;
    for (int i = 0; i < 3; i++) {
        printf("请输入文章第%d行:\n",i+1);
        fgets(array[i], 80, stdin);
    }

    for (int i = 0; i < 3; i++) {
        for (int j = 0; array[i][j] != '\0'; j++) {
            if (array[i][j] >= 'A' &&array[i][j] <= 'Z' ) {
                uppercase++;
            } else if (array[i][j] >= 'a' &&array[i][j] <= 'z' ) {
                lowercase++;
            } else if (array[i][j] >= '0' &&array[i][j] <= '9') {
                digit++;
            } else if (array[i][j] == ' ' ) {
                space++;
            } else {
                other++;
            }
        }
    }

    printf("英文大写字母:%d\n", uppercase);
    printf("英文小写字母:%d\n", lowercase);
    printf("数字:%d\n", digit);
    printf("空格:%d\n", space);
    printf("其他字符:%d\n", other);

//	19.有一行电文,已按下面规律译成密码:
//		A->Z	a->z
//		B->Y	b->y
//		C->X	c->x
//即第1个字母变成第 26 个字母,第i个字母变成第(z-(i-a))个字母,非字母字符不变。要求编程序将密码译回原文,并输出密码和原文。
    char cipher[100]; // 存储密文
    char plain[100]; // 存储原文
    int i;
    printf("请输入密文:");
    fgets(cipher, 100, stdin);
    // 译回原文
    for (i = 0; cipher[i] != '\0'; i++) {
        if (isalpha(cipher[i])) {
            if (cipher[i] >= 'A' && cipher[i] <= 'Z' ) {
                plain[i] = 'Z' - (cipher[i] - 'A'); 
            } else {
                plain[i] = 'z' - (cipher[i] - 'a');
            }
        } else {
            plain[i] = cipher[i];
        }
    }
    plain[i] = '\0';
    printf("密文:%s", cipher);
    printf("原文:%s", plain);
   
//	20.编一程序,将两个字符串连接起来,不要用 strcat函数
      char s1[100] = {0};
    char s2[50] = {0};
    int index1 = 0, index2 = 0;
    printf("输入字符串 s1: ");
    scanf("%s", s1);
    printf("输入字符串 s2: ");
    scanf("%s", s2);
    while (s1[index1] != '\0') {
        index1++;	// 找到 s1 字符串的末尾
    }
    while (s2[index2] != '\0') {
        s1[index1++] = s2[index2++];
    }
    printf("将s2连接到s1后的字符串:%s\n", s1);

    return 0;
}

举报

相关推荐

0 条评论