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

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

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

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

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

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

小鱼的航程(改进版)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++
从C语言的使用转换到C++(上篇)——刷题、竞赛篇
从C语言的使用转换到C++(上篇)——刷题、竞赛篇
283 0
|
存储 C++
【五一创作】C++刷题 【入门4】数组
【五一创作】C++刷题 【入门4】数组
138 0
|
7月前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-2
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
7月前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-1
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
8月前
|
C语言 C++
【C语言/C++】牛客网刷题训练-12
【C语言/C++】牛客网刷题训练-12
|
8月前
|
存储 自然语言处理 C++
刷题用到的非常有用的函数c++(持续更新)
刷题用到的非常有用的函数c++(持续更新)
92 1
|
存储 C语言 C++
【C/C++刷题——leetcode】查找字符串中最大的子串
【C/C++刷题——leetcode】查找字符串中最大的子串
353 0
|
机器学习/深度学习 人工智能 C++
【c++百日刷题计划】 ———— DAY16,刷题百天,养成刷题好习惯
【c++百日刷题计划】 ———— DAY16,刷题百天,养成刷题好习惯
193 0
【c++百日刷题计划】 ———— DAY16,刷题百天,养成刷题好习惯
|
存储 算法 C++
【c++百日刷题计划】 ———— DAY13,奋战百天,带你熟练掌握基本算法
【c++百日刷题计划】 ———— DAY13,奋战百天,带你熟练掌握基本算法
368 0
|
8月前
|
C++
C++刷题ACM输入数组
C++刷题ACM输入数组
77 0