【洛谷】P1424 小鱼的航程(改进版)

记录算法题解

于 2021-09-08 23:44:25 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏： AC 数组、字符串、链表与模拟文章标签：算法

本文链接：https://blog.csdn.net/qq_46105170/article/details/120191521

AC 数组、字符串、链表与模拟专栏收录该内容

252 篇文章

订阅专栏

这是一个关于编程题目的博客，题目描述了一只小鱼在工作日每天游250公里，周末休息。给定起始周日和天数，计算小鱼总共游了多少公里。代码使用C++编写，时间复杂度为O(n)，空间复杂度为O(1)。主要涉及循环、条件判断等基本编程概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：

https://www.luogu.com.cn/problem/P1424

题目背景：
原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。

题目描述：
有一只小鱼，它平日每天游泳 $250$ 公里，周末休息（实行双休日），假设从周 $x(1\le x \le 7)$ 开始算起，过了 $n(n\le 10^6)$ 天以后，小鱼一共累计游泳了多少公里呢？

输入格式：
输入两个整数 $x, n$ (表示从周 $x$ 算起，经过 $n$ 天）。

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

代码如下：

#include <iostream>
using namespace std;

int main() {
    int x, n;
    cin >> x >> n;
    int res = 0;
    for (int d = x; d < x + n; d++) {
        int c = (d - 1) % 7 + 1;
        if (c >= 6) continue;
        res += 250;
    }

    printf("%d\n", res);
    return 0;
}