C语言：洛谷数组题目（2）（冰雹猜想，校门外的树，旗鼓相当的对手）

爱吃烤鸡翅的酸菜鱼

已于 2024-03-14 21:19:32 修改

阅读量853

点赞数 25

分类专栏： C语言刷题分享文章标签： c语言算法数据结构 c++ 开发语言

于 2024-03-14 15:56:53 首次发布

本文链接：https://blog.csdn.net/2301_81073317/article/details/136712077

版权

C语言刷题分享专栏收录该内容

18 篇文章 0 订阅

订阅专栏

1.前言

今天小蒟蒻继续为大家分享洛谷数组题单题解，一共三道题，希望大家多多支持喔~

2.三则题目

1.冰雹猜想

题目如下：

1.题目描述

给出一个正整数 n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7×10117×1011）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 2020，变化的过程是 20→10→5→16→8→4→2→1。

根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。

2.输入格式

输入一个正整数 n。

3.输出格式

输出若干个由空格隔开的正整数，表示从最后的 1开始倒序的变化数列。

4.题解

先为诸位奉上代码

#include<stdio.h>
int main(){
    int sum[100]={0},n=0;
    int i=0;
    scanf("%d",&n);
    sum[0]=n;
    for(i=1;n!=1;i++){
        if(n%2==1){n=3*n+1;}
        else n=n/2;
        sum[i]=n;
    }
      for(i=i-1;i>=0;i--){
          printf("%d ",sum[i]);
      }
    return 0;
}

这道题主要考察的是数组的基本概念以及倒序输出，先采用一个循环存储输入的数，再利用另一个循环倒序输出，较为基础。

2.校门外的树

题目如下：

1.题目描述

某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

2.输入格式

第一行有两个整数，分别表示马路的长度 l 和区域的数目 m。

接下来 m 行，每行两个整数 u,v，表示一个区域的起始点和终止点的坐标。

3.输出格式

输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。

4.题解

先为大伙附上代码：

#include<stdio.h>
#include<string.h>
int main() {
    int len[10005] = { 0 }, l = 0, m = 0, sum = 0;
    memset(len, 0, sizeof(len));
    scanf("%d %d", &l, &m);
    for (int q = 0; q < m; q++) {
        int x = 0, y = 0;
        scanf("%d%d", &x, &y);
        for (int i = x; i <= y; i++) {
            len[i] = 1;
        }
    }
    for (int i = 0; i<= l; i++) {
        if (len[i] == 0)sum++;
    }
    printf("%d", sum);
    return 0;
}

这道题的思路是先通过数组将每棵树表示出来并重置，再利用一个循环输入中间需要抛出掉的树（改赋值），最后再遍历整个数组将剩余的树记录并最终打印。（memset函数曾经有在别的博文里面介绍过喔，用兴趣的可以看看哈。、

3.旗鼓相当的对手

1.题目描述

现有 N 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 〈i,j〉 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。

2.输入格式

第一行一个正整数N。

接下来 N 行，每行三个整数，其中第 i 行表示第 i 名同学的语文、数学、英语成绩。最先读入的同学编号为 1。

3.输出格式

输出一个整数，表示“旗鼓相当的对手”的对数。

4.题解

#include<stdio.h>
#include<stdlib.h> 
int main() {
    int student[1001][3], i = 0, j = 0, m = 0, n = 0, N = 0;
    int sum[1001];
    scanf("%d", &N);
    for (i = 0; i < N; i++) {
        for (m = 0; m < 3; m++) {
            scanf("%d", &student[i][m]);
        }
        sum[i] = student[i][0] + student[i][1] + student[i][2];
    }
    for (i = 0; i < N; i++) {
        for (j = i + 1; j <= N; j++) {
            if (abs(student[i][0] - student[j][0]) <= 5 &&
                abs(student[i][1] - student[j][1]) <= 5 &&
                abs(student[i][2] - student[j][2]) <= 5 &&
                abs(sum[i] - sum[j]) <= 10)
                n = n + 1;
        }
    }
    printf("%d", n);
    return 0;
}

这道题相比于前俩道题就比较复杂一点，首先需要创建二维数组，利用嵌套循环将每个学生的三科成绩依次输入，再额外创建一个数组sum来存储总成绩方便比较，接着在利用一个嵌套循环依次比较，最后输出结果，大功告成！