C/C++之（五）洛谷刷题基础题 --- 新年好

红太狼 2023-10-04 20:28 10阅读 0赞

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

> #### 唯有热爱，可抵岁月漫长，唯有热爱，不畏世间无常！ ####

--------------------

![319696eeff2844008d4022906beba608.png][]

##  ##

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

**新的一年，大家记得不要忘记刷题(⊙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，程序通过。 ###

[319696eeff2844008d4022906beba608.png]: https://img-blog.csdnimg.cn/319696eeff2844008d4022906beba608.png