C/C++之(五)洛谷刷题基础题 --- 新年好
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
学习之路长路漫漫写学习笔记的过程就是把知识讲给自己听的过程。
唯有热爱可抵岁月漫长唯有热爱不畏世间无常
新的一年祝你大展宏“兔”
新的一年大家记得不要忘记刷题(⊙o⊙)?
目录
P1424 小鱼的航程(改进版)
题目背景
题目描述
有一只小鱼它平日每天游泳 250250 公里周末休息(实行双休日)假设从周 �x 开始算起过了 �n 天以后小鱼一共累计游泳了多少公里呢?
输入格式
输入两个正整数 �,�x,n表示从周 �x 算起经过 �n 天。
输出格式
输出一个整数表示小鱼累计游泳了多少公里。
输入输出样例
输入 #1复制
3 10
输出 #1复制
2000
说明/提示
数据保证1≤�≤71≤x≤71≤�≤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不知你是否理解呢?
我可以在后面的题解中详细的介绍一下什么是面向数据编程?