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

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

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

---

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

新的一年，大家记得不要忘记刷题(⊙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
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
using namespace std;
int main()
{
    unsigned long long n,ans=0;
    int x;
    cin >> x >> n; //输入星期和天数
    for(int i=0;i

 可以看到 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
using namespace std;
int main(){
	int n,z;
	string s;
	cin >> n;
	cin >> s;
	for(int i=0;i'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'z')
            s[i]='a';
        }
    }

OKOKOKOKKkkkk，

---

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

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

---

AC：Accept，程序通过。