专栏文章

题解:P1424 小鱼的航程(改进版)

P1424题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipbng5p
此快照首次捕获于
2025/12/03 09:21
3 个月前
此快照最后确认于
2025/12/03 09:21
3 个月前
查看原文

思路

小鱼游了 nn 天,显然,这 nn 天可以分为若干个整天以及若干个整周。“整周”指周一到周日所构成的完整一周。
而输入又给出了一个 xx,指的是开始时是星期几。那我们把前面的非整周暴力枚举,后面的整周整体计算,最后剩余的若干天再单独计算并且加入答案即可。
具体实现请看下面代码。

代码

CPP
#include <iostream>
using namespace std;

int main() {
    int x, n; cin >> x >> n; int ans = 0;
    for(; x <= 7; x++) {// 枚举到第一个周日
        if(x <= 5) ans++;
        n--;
    }
    ans += n / 7 * 5; // 有 n / 7 个整周,剩余 n % 7 天,共 n / 7 * 5 个工作日
    n %= 7;
    if(n == 6) n--;  // 细节,n %= 7 后 1 <= n <= 6,若 n = 6,会多出一个周六,这个不能计算进去
    ans += n;
    cout << ans * 250; // 我们计算的是没有 * 250 的,要记得乘上
	return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...