目录
1.前言
今天小蒟蒻继续为大家分享洛谷数组题单题解，一共三道题，希望大家多多支持喔~
2.三则题目
1.冰雹猜想
题目如下：
1.题目描述
给出一个正整数 n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 33 再加 11，否则除以 22。经过若干次循环后，最终都会回到 11。经过验证很大的数字（7×10117×1011）都可以按照这样的方式比变成 11，所以被称为“冰雹猜想”。例如当 n 是 2020，变化的过程是 20→10→5→16→8→4→2→120→10→5→16→8→4→2→1。
根据给定的数字，验证这个猜想，并从最后的 11 开始，倒序输出整个变化序列。
2.输入格式
输入一个正整数 n。
3.输出格式
输出若干个由空格隔开的正整数，表示从最后的 11 开始倒序的变化数列。
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 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,0,1,2,…,l，都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
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 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150150 的自然数）。如果某对学生 〈i,j〉 的每一科成绩的分差都不大于 55，且总分分差不大于 1010，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。
2.输入格式
第一行一个正整数N。
接下来 N 行，每行三个整数，其中第 i 行表示第 i 名同学的语文、数学、英语成绩。最先读入的同学编号为 11。
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来存储总成绩方便比较，接着在利用一个嵌套循环依次比较，最后输出结果，大功告成！
3.小结
今天分享的三道题就到此为止了，希望大家多多支持哦~
标签：输出,洛谷,题目,int,题解,sum,C语言,格式,旗鼓相当 From： https://blog.csdn.net/2301_81073317/article/details/136712077