【模拟】P1424 小鱼的航程(改进版)
生活随笔
收集整理的這篇文章主要介紹了
【模拟】P1424 小鱼的航程(改进版)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
這個題范圍是1e6,比賽中一定用循環做的,不用循環做法的話,必須考慮到所有情況。
解法:先計算完整的周的工作日數 n / 7 * 5,然后計算湊不夠7天的天數 r 里邊有多少個有效工作日。
只休息一天的有兩種情況,分別是周六和周天休息。只有周天休息的情況一定是第一天就是周天,即 x == 7;只有周六休息的情況是第一天是周x,最后一天是周六,一定有 6 - x + 1 == r,即 x + r == 7,也可以容易推出休息兩天的情況滿足等式 x + r > 7。
總結
以上是生活随笔為你收集整理的【模拟】P1424 小鱼的航程(改进版)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: mingw编译wxwidgets
- 下一篇: 前缀和模板