专栏文章
题解:P1424 小鱼的航程(改进版)
P1424题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mipbng5p
- 此快照首次捕获于
- 2025/12/03 09:21 3 个月前
- 此快照最后确认于
- 2025/12/03 09:21 3 个月前
思路
小鱼游了 天,显然,这 天可以分为若干个整天以及若干个整周。“整周”指周一到周日所构成的完整一周。
而输入又给出了一个 ,指的是开始时是星期几。那我们把前面的非整周暴力枚举,后面的整周整体计算,最后剩余的若干天再单独计算并且加入答案即可。
具体实现请看下面代码。
代码
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 条评论,欢迎与作者交流。
正在加载评论...