日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

【模拟】P1424 小鱼的航程(改进版)

發布時間:2025/3/21 36 豆豆
生活随笔 收集整理的這篇文章主要介紹了 【模拟】P1424 小鱼的航程(改进版) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.


這個題范圍是1e6,比賽中一定用循環做的,不用循環做法的話,必須考慮到所有情況。
解法:先計算完整的周的工作日數 n / 7 * 5,然后計算湊不夠7天的天數 r 里邊有多少個有效工作日。

#include <iostream> #include <cstdio> using namespace std; int main() {int x, n; cin >> x >> n;int d = n / 7 * 5; // 完整周的工作時間int r = n % 7; // 余下的天數,不滿7if (r > 0) { // 算剩余天數里的工作日if (x == 7 || x + r == 7) { // 只休息一天的情況r--;} else if (x + r > 7) {r-=2;}}cout << (d+r) * 250;return 0; }

只休息一天的有兩種情況,分別是周六和周天休息。只有周天休息的情況一定是第一天就是周天,即 x == 7;只有周六休息的情況是第一天是周x,最后一天是周六,一定有 6 - x + 1 == r,即 x + r == 7,也可以容易推出休息兩天的情況滿足等式 x + r > 7。

總結

以上是生活随笔為你收集整理的【模拟】P1424 小鱼的航程(改进版)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。