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

🔥个人主页:@草莓熊Lotso

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

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

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

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


目录

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

2.三角函数

3.陶陶摘苹果

4.ABC

[5.ISBN 号码](#5.ISBN 号码)


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

题目链接: P1424 小鱼的航程(改进版) - 洛谷

题目描述:

输入输出样例:

代码演示:

cpp 复制代码
#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 三角函数 - 洛谷

题目描述:

输入输出样例:

代码演示:

cpp 复制代码
#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 普及组] 陶陶摘苹果 - 洛谷

题目描述:

输入输出样例:

代码演示:

cpp 复制代码
#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 - 洛谷

题目描述:

输入输出样例:

代码演示:

cpp 复制代码
#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,通过 minmax 函数确定最小、最大数存入 p[0]p[2],再用嵌套 max 找中间可能值,通过条件判断确定中间数存入 p[1],最后按 ijk 对应的顺序(利用 ASCII 转换)输出 p 数组元素

5.ISBN 号码

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

题目描述:

输入输出样例:

代码演示:

cpp 复制代码
#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和牛客网一些。如果文章对你有帮助的话,欢迎点赞收藏加关注,感谢大家的支持。

相关推荐
深思慎考37 分钟前
LinuxC++项目开发日志——基于正倒排索引的boost搜索引擎(2——Parser解析html模块)
linux·c++·搜索引擎
-Aerolite-2 小时前
【C/C++】C/C++状态机实现方法
c语言·c++
轩情吖2 小时前
Qt常用控件之QLabel(一)
开发语言·数据库·c++·qt·小程序·qlabel·桌面开发
m0_552200822 小时前
《UE5_C++多人TPS完整教程》学习笔记58 ——《P58 旋转奔跑动画(Rotate Running Animations)》
c++·游戏·ue5
青草地溪水旁4 小时前
设计模式(C++)详解—享元模式(1)
c++·设计模式·享元模式
雪域迷影5 小时前
使用C++编写的一款射击五彩敌人的游戏
开发语言·c++·游戏
郝学胜-神的一滴5 小时前
享元模式(Flyweight Pattern)
开发语言·前端·c++·设计模式·软件工程·享元模式
charlie1145141915 小时前
精读《C++20设计模式》——创造型设计模式:构建器系列
c++·设计模式·c++20·构造器模式
小莞尔6 小时前
【51单片机】【protues仿真】基于51单片机恒温箱系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
小王努力学编程6 小时前
brpc远程过程调用
linux·服务器·c++·分布式·rpc·protobuf·brpc