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

发布于:2025-08-10 ⋅ 阅读:(17) ⋅ 点赞:(0)

🔥个人主页:@草莓熊Lotso

🎬作者简介:C++研发方向学习者

📖个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》

⭐️人生格言:生活是默默的坚持,毅力是永久的享受。 

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


目录

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

2.三角函数

3.陶陶摘苹果

4.ABC

5.ISBN 号码


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;
}

题目解析:

  • 先读入三个整数 abc 和三个字母 ijk,通过 min 和 max 函数确定最小、最大数存入 p[0]p[2],再用嵌套 max 找中间可能值,通过条件判断确定中间数存入 p[1],最后按 ijk 对应的顺序(利用 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;
}

题目解析:

  • 通过 scanf 读取 ISBN 字符串,提取前 9 位数字转成数组 a ,按规则(首位乘 1 、次位乘 2 …… 第 9 位乘 9 求和取模 11 )计算识别码,与输入的识别码对比

往期回顾:

【洛谷题单】--顺序结构(一)

【洛谷题单】--顺序结构(二)

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

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

结语:本篇文章就到此结束了,分支结构题单中的题目都不会很难,刚从C转到C++的朋友们也可以很快上手。这里依旧是提醒一下,大家如果是想打竞赛的话,洛谷这个软件我还是比较推荐的但是针对面试和其它类型题目会更推荐LeetCode和牛客网一些。如果文章对你有帮助的话,欢迎点赞收藏加关注,感谢大家的支持。


网站公告

今日签到

点亮在社区的每一天
去签到