【洛谷题单】--分支结构(三)

LOTSO

发布于 2025-10-29 14:17:57

8700

文章被收录于专栏：C++C++

运行总次数：0

🔥个人主页：@草莓熊Lotso 🎬作者简介：C++研发方向学习者 📖个人专栏： 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》 ⭐️人生格言：生活是默默的坚持，毅力是永久的享受。

前言：在上篇博客中，我们学习了分支结构题单中的中半部分题，在这篇博客中博主将会继续分享分支结构题单。还是提醒一下，大家最好是有一定的C++的基础再看，这样效果比较好。那么废话不多说，我们来看看这次选择的题目吧。

1.小鱼的航程(改进版)

题目链接：P1424 小鱼的航程（改进版） - 洛谷

题目描述：

输入输出样例：

代码演示：

#include<bits/stdc++.h>
using namespace std;
int x;
unsigned long long n, ans;
int main() {
	cin >> x >> n;
	for (int i = 0; i < n; i++) {
		if ((x != 6) && (x != 7)) ans += 250;
		if (x == 7) x = 1;
		else x++;
	}
	cout << ans;
	return 0;
}

题目解析：

通过循环模拟 n 天的过程，每天先判断当前是否为周一至周五五（非 6、7），若是则累加 250 公里，然后更新日期（周日之后变为周一，其他情况日期加 1），最终输出 n 天累计游泳的总公里数。

2.三角函数

题目链接：P1888 三角函数 - 洛谷

题目描述：

输入输出样例：

代码演示：

#include<bits/stdc++.h>
using namespace std;
const int N=1e9+5;
int a[N];

int main()
{
    for(int i=0;i<3;i++)
    {
        cin>>a[i];
    }
    sort(a,a+3);
cout<<a[0]/__gcd(a[0],a[2])<<'/'<<a[2]/__gcd(a[0],a[2]);
    return 0;
}

题目解析：

先输入三个勾股数存入数组，排序后找出最短边（a[0]）和斜边（a[2]），利用__gcd函数对最短边与斜边求最大公约数，将两者分别除以该公约数，以分数形式输出较小锐角的正弦值（即最短边 / 斜边约分后的结果）。

3.陶陶摘苹果

题目链接：P1046 [NOIP 2005 普及组] 陶陶摘苹果 - 洛谷

题目描述：

输入输出样例：

代码演示：

#include<bits/stdc++.h>
using namespace std;
const int N=15;
int a[N];

int main()
{
    for(int i=1;i<=10;i++)
    {
        cin>>a[i];
    }
     int h;cin>>h;int count=0;
    h=h+30;
    for(int i=1;i<=10;i++)
    {
         if(h>=a[i]) count++;
    }
    cout<<count;
    return 0;
}

题目解析：

先输入 10 个苹果的高度和陶陶伸手最大高度（加 30 厘米板凳高度），遍历苹果高度，统计陶陶能够够到的苹果数量并输出

4.ABC

题目链接：P4414 [COCI 2006/2007 #2] ABC - 洛谷

题目描述：

输入输出样例：

代码演示：

#include <bits/stdc++.h>
using namespace std;
int p[3];
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    char i,j,k;
    cin>>i>>j>>k;//输入
    p[0]=min(a,min(b,c));
    p[2]=max(a,max(b,c));//处理最大和最小的数
    int x=max(a,b),y=max(a,c),z=max(b,c);
    if(x==y) p[1]=z;
    if(x==z) p[1]=y;
    if(y==z) p[1]=x;//核心部分，处理中间的数
    cout<<p[i-65]<<" "<<p[j-65]<<" "<<p[k-65]<<endl;//输出
    return 0;
}

题目解析：

先读入三个整数 a、b、c 和三个字母 i、j、k，通过 min 和 max 函数确定最小、最大数存入 p[0]、p[2]，再用嵌套 max 找中间可能值，通过条件判断确定中间数存入 p[1]，最后按 i、j、k 对应的顺序（利用 ASCII 转换）输出 p 数组元素

5.ISBN 号码

题目链接：P1055 [NOIP 2008 普及组] ISBN 号码 - 洛谷

题目描述：

输入输出样例：

代码演示：

#include<bits/stdc++.h>
using namespace std;
const int N=15;
char s[N];

int main(){
	scanf("%s",s);
	int a[]={0,s[0]-'0',s[2]-'0',s[3]-'0',s[4]-'0',s[6]-'0',s[7]-'0',s[8]-'0',s[9]-'0',s[10]-'0'};
	int sum=0;
	for(int i=1;i<=9;++i)
		sum=(sum+(a[i])*i)%11;
	char ch;
	if(sum==10)
		ch='X';
	else ch=sum+'0';
	if(ch==s[12])
		printf("Right\n");
	else printf("%d-%d%d%d-%d%d%d%d%d-%c\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9],ch);
	return 0;
}