目录
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来存储总成绩方便比较,接着在利用一个嵌套循环依次比较,最后输出结果,大功告成!
3.小结
今天分享的三道题就到此为止了,希望大家多多支持哦~