草庐IT

C/C++之(五)洛谷刷题基础题 --- 新年好

Enovo_飞鱼 2023-07-07 原文

学习之路,长路漫漫,写学习笔记的过程就是把知识讲给自己听的过程。

 

唯有热爱,可抵岁月漫长,唯有热爱,不畏世间无常!


 

新的一年祝你大展宏“兔”

新的一年,大家记得不要忘记刷题(⊙o⊙)?

 


目录

唯有热爱,可抵岁月漫长,唯有热爱,不畏世间无常!

新的一年祝你大展宏“兔”

P1424 小鱼的航程(改进版)

题目背景

题目描述

输入格式

输出格式

输入输出样例

说明/提示

关于题目:

P1914 小书童——凯撒密码

题目背景

题目描述

输入格式

输出格式

输入输出样例

说明/提示

AC:Accept,程序通过。


P1424 小鱼的航程(改进版)

题目背景

题目描述

有一只小鱼,它平日每天游泳 250250 公里,周末休息(实行双休日),假设从周 �x 开始算起,过了 �n 天以后,小鱼一共累计游泳了多少公里呢?

输入格式

输入两个正整数 �,�x,n,表示从周 �x 算起,经过 �n 天。

输出格式

输出一个整数,表示小鱼累计游泳了多少公里。

输入输出样例

输入 #1复制

3 10

输出 #1复制

2000

说明/提示

数据保证,1≤�≤71≤x≤7,1≤�≤1061≤n≤106。


关于题目:

首先,上午游泳150公里,下午游泳100公里,晚上和周末休息,这些条件可以合并成一条:除了周末,其他时间每天游泳250公里。(这样一说就很简单明了了吧。)

如何判断是周末呢?假设小鱼从周n开始游,每游一天就是n+1,那如果n是6或者7,那就证明是周末,反之如果不是6或者7,那么就不是周末,那就要加上250。

最后是最重要的一点,如果现在是周7,那明天就不能是周8了,而是周1,所以当n==7的时候,n应该赋值为1。

 

对照代码好理解:

A.

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int x,n,m,sum=0;
	int s[7]={250,250,250,250,250,0,0};
	cin >> x >> n;
	m=x;
	for(int i=1;i<=n;i++){
		sum=sum+s[m-1];
		if(m==7){
			m=1;
		}
		else{
			m++;
		}
	}
	cout << sum << endl;
}

这是一道非常简单的题目,但同时也是一道非常有意思的题目,看上方代码可知我使用了数组。那有没有其它的方式解决此题呢?答案毫无疑问,是有的!!!

B.

#include<bits/stdc++.h>
using namespace std;
int main()
{
    unsigned long long n,ans=0;
    int x;
    cin >> x >> n; //输入星期和天数
    for(int i=0;i<n;i++)
    {
        if((x!=6)&&(x!=7)) //星期不等于6和7
            ans += 250; //总长度增加250
        if(x==7) //当x等于7的时候
        x=1; // x归1
        else //其他情况下(x不等于7)
            x++; 
    }
    cout << ans; //输出总路程
    return 0;
}

 可以看到 B. 题解使用的是简单的加减运算,列出当 x!=6&&x!=7 即可,而 A. 示例代码,使用的数组是在 x==6&&x==7 是为 0 ,当然共同的思路也都是,列出周六周日休息,并且当周日时,即要从周一开始了,不同的思路,不同的求解过程,但是我们的答案都是正确的!!!

不知道这是否能打开你刷题的思路呢?

 


 

P1914 小书童——凯撒密码

题目背景

某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。

题目描述

蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 �n 位形成的。z 的下一个字母是 a,如此循环。他现在找到了移动前的原文字符串及 �n,请你求出密码。

输入格式

第一行:�n。第二行:未移动前的一串字母。

输出格式

一行,是此蒟蒻的密码。

输入输出样例

输入 #1复制

1
qwe

输出 #1复制

rxf

说明/提示

字符串长度 ≤50≤50。


 

A.

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,z;
	string s;
	cin >> n;
	cin >> s;
	for(int i=0;i<s.length();i++){
		if(s[i]+n>'z'){
			z=(s[i]+n)-'z'+96;
			cout << char(z);
		}
		else{
			cout << char(s[i]+n);
		}
	}
}

这道题目也同样非常有意思,需要我们理解并运用 ASCII码表,众所周知在ASCII码中,a对应的是

97,看题,

z=(s[i]+n)-'z'+96;

不知道你是否理解呢?

同样我们也可以尝试一下 遇到 >z 就跳回 a 即:

B.

for(i=0;i<s.size();++i)
    {
        for(j=1;j<=n;++j)
        {
            ++s[i];
            if(s[i]>'z')
            s[i]='a';
        }
    }

OKOKOKOKKkkkk,


 

在最近几天的刷题,我真真切切地学会了很多,比如《面向数据编程》,《骗分过样例 暴力出奇迹 暴搜挂着机 打表出省一》哈哈哈O(∩_∩)O,不知你是否理解呢?

我可以在后面的题解中,详细的介绍一下,什么是面向数据编程?

 


AC:Accept,程序通过。

 

有关C/C++之(五)洛谷刷题基础题 --- 新年好的更多相关文章

  1. postman接口测试工具-基础使用教程 - 2

    1.postman介绍Postman一款非常流行的API调试工具。其实,开发人员用的更多。因为测试人员做接口测试会有更多选择,例如Jmeter、soapUI等。不过,对于开发过程中去调试接口,Postman确实足够的简单方便,而且功能强大。2.下载安装官网地址:https://www.postman.com/下载完成后双击安装吧,安装过程极其简单,无需任何操作3.使用教程这里以百度为例,工具使用简单,填写URL地址即可发送请求,在下方查看响应结果和响应状态码常用方法都有支持请求方法:getpostputdeleteGet、Post、Put与Delete的作用get:请求方法一般是用于数据查询,

  2. 软件测试基础 - 2

    Ⅰ软件测试基础一、软件测试基础理论1、软件测试的必要性所有的产品或者服务上线都需要测试2、测试的发展过程3、什么是软件测试找bug,发现缺陷4、测试的定义使用人工或自动的手段来运行或者测试某个系统的过程。目的在于检测它是否满足规定的需求。弄清预期结果和实际结果的差别。5、测试的目的以最小的人力、物力和时间找出软件中潜在的错误和缺陷6、测试的原则28原则:20%的主要功能要重点测(eg:支付宝的支付功能,其他功能都是次要的)80%的错误存在于20%的代码中7、测试标准8、测试的基本要求功能测试性能测试安全性测试兼容性测试易用性测试外观界面测试可靠性测试二、质量模型衡量一个优秀软件的维度①功能性功

  3. ES基础入门 - 2

    ES一、简介1、ElasticStackES技术栈:ElasticSearch:存数据+搜索;QL;Kibana:Web可视化平台,分析。LogStash:日志收集,Log4j:产生日志;log.info(xxx)。。。。使用场景:metrics:指标监控…2、基本概念Index(索引)动词:保存(插入)名词:类似MySQL数据库,给数据Type(类型)已废弃,以前类似MySQL的表现在用索引对数据分类Document(文档)真正要保存的一个JSON数据{name:"tcx"}二、入门实战{"name":"DESKTOP-1TSVGKG","cluster_name":"elasticsear

  4. 【网络】-- 网络基础 - 2

    (本文是网络的宏观的概念铺垫)目录计算机网络背景网络发展认识"协议"网络协议初识协议分层OSI七层模型TCP/IP五层(或四层)模型报头以太网碰撞路由器IP地址和MAC地址IP地址与MAC地址总结IP地址MAC地址计算机网络背景网络发展        是最开始先有的计算机,计算机后来因为多项技术的水平升高,逐渐的计算机变的小型化、高效化。后来因为计算机其本身的计算能力比较的快速:独立模式:计算机之间相互独立。    如:有三个人,每个人做的不同的事物,但是是需要协作的完成。    而这三个人所做的事是需要进行协作的,然而刚开始因为每一台计算机之间都是互相独立的。所以前面的人处理完了就需要将数据

  5. 【Elasticsearch基础】Elasticsearch索引、文档以及映射操作详解 - 2

    文章目录概念索引相关操作创建索引更新副本查看索引删除索引索引的打开与关闭收缩索引索引别名查询索引别名文档相关操作新建文档查询文档更新文档删除文档映射相关操作查询文档映射创建静态映射创建索引并添加映射概念es中有三个概念要清楚,分别为索引、映射和文档(不用死记硬背,大概有个印象就可以)索引可理解为MySQL数据库;映射可理解为MySQL的表结构;文档可理解为MySQL表中的每行数据静态映射和动态映射上面已经介绍了,映射可理解为MySQL的表结构,在MySQL中,向表中插入数据是需要先创建表结构的;但在es中不必这样,可以直接插入文档,es可以根据插入的文档(数据),动态的创建映射(表结构),这就

  6. c++基础-运算符 - 2

    目录1关系运算符2运算符优先级3关系表达式的书写代码实例:下面是面试中可能遇到的问题:1关系运算符C++中有6个关系运算符,用于比较两个值的大小关系,它们分别是:运算符描述==等于!=不等于小于>大于小于等于>=大于等于这些运算符返回一个布尔值,即true或false。例如,当x等于y时,x==y的结果为true,否则结果为false。2运算符优先级在C++中,关系运算符的优先级高于赋值运算符,但低于算术运算符。以下是关系运算符的优先级,从高到低排列:运算符描述>,,>=,关系运算符==,!=相等性运算符&&逻辑与`如果在表达式中有多个运算符,则按照优先级顺序依次进行运算。3关系表达式的书写在

  7. 计算机必读基础书籍 - 2

    一.计算机组成原理    这本书利用组合逻辑、同步时序逻辑电路设计的相关知识,从逻辑门开始逐步构建运算器、存储器、数据通路和控制器,最终集成为完整的CU原型系统,使读者从设计者的角度理解计算机部件构成及运行的基本原理,掌握软硬件协同的概念。    全书共9章,主要内容包括计算机系统概述、数据信息的表示、运算方法与运算器、存储系统、指令系统、中央处理器、指令流水线、总线系统、输入输出系统。1.计算机系统概述1.1计算机发展历程    计算机是一种能够按照事先存储的程序,自动、高速、准确地对相关信息进行处理的电子设备。1946年2月,世界上第一台电子数字计算机ENIAC(ElectronicNum

  8. 0基础学习软件测试有哪些建议 - 2

    其实现在基础的资料和视频到处都是,就是看你有没有认真的去找学习资源了,去哪里学习都是要看你个人靠谱不靠谱,再好的教程和老师,你自己学习不进去也是白搭在正式选择之前,大可以在各种学习网站里面找找学习资源先自己学习一下为什么选择学软件测试?同学们理由众多!大概分这几类:①不受开发语言、行业产品变化限制;②入门更简单,对零基础、女生都友好;③软件项目都需要测试人员,职业生涯稳;④学习周期短,但薪资并不低。要想“肩扛”一条线?需掌握三大技能:技能1:掌握测试流程,熟悉系统框架能提前与开发人员一起制定测试计划,通过测试左移,推动代码评审,代码审计,单元测试,自动化冒烟测试,来保证研发阶段的质量。技能2:

  9. ruby - Ruby基础知识 - 2

    Asitcurrentlystands,thisquestionisnotagoodfitforourQ&Aformat.Weexpectanswerstobesupportedbyfacts,references,orexpertise,butthisquestionwilllikelysolicitdebate,arguments,polling,orextendeddiscussion.Ifyoufeelthatthisquestioncanbeimprovedandpossiblyreopened,visitthehelpcenter提供指导。已关闭8年。什么是学习ruby语言

  10. Web学习(一)——html基础标签 - 2

    html基础标签学习网站:https://www.acwing.com/学习查询网站:https://developer.mozilla.org/zh-CN/!+tab自动出现框架1.1文档结构html的所有标签都为树形结构,例如:Web应用课第一讲html标签HTML元素表示一个HTML文档的根(顶级元素),所以它也被称为根元素。所有其他元素必须是此元素的后代。head标签HTML元素规定文档相关的配置信息(元数据),包括文档的标题,引用的文档样式和脚本等。body标签HTML元素表示文档的内容。document.body属性提供了可以轻松访问文档的body元素的脚本。title标签HTML

随机推荐