CSDN 每日一练 小鱼的航程(改进版）

目录

CSDN 每日一练

前言

小鱼的航程(改进版)

题目描述

解题思路

代码

总结

题目来源

---

CSDN 每日一练

---

前言

最近玩OJ赛，发现对算法的理解还需要更加扎实，code能力还可以进一步提升，所以做这样一个算法的系列文章，用于记录学习心得，交流经验，更好地进步和成长。

---

小鱼的航程(改进版)

题目描述

有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢

输入描述

输入两个整数x,n(表示从周x算起，经过n天，n在long int范围内）。

输出描述 

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

 示例 3

输入 3 10

输出 2000

解题思路

预知

这题卡数据精度，需要长整型（long），这个其实题目已经明确说明了，n在long int范围内，提了就一定会有它的用处。

思路  

直接算出，小鱼要游几周，一周的距离是5*250

剩余的天数，用总共要游的天数 n对7 取余，然后其实剩余的那几天就是从1~7中的几天，排除6，7两天，剩余的每有一天加250即可，具体实现思路请参考代码

注意，一开始就使用循环去判断是不是6，7两天，那样时间复杂度会上升到O（n），n是小鱼要游的天数，n很大的话会超时；

先算周，再算剩余天数的时间复杂度，最坏情况是O（7）,还是常数级别，可以理解为O（1）

代码

C++

#include
 
using namespace std;
 
int main(){  //卡数据精度 这题很绝
    int m, n;
    cin >> m >> n;
    long re = 0;
    long week = n/7; //算鱼要游几周
    re = week*250*5; //鱼一周要游的距离
    
    n=n%7;
    for(int i=m;i
        if(i%7!=0 and i%7!=6){
            re += 250;
        }
    }
    cout << re;
    return 0;
}

---

总结

以上就是今天要讲的内容，本文仅仅简单讲解了《小鱼的航程(改进版)》这一题目，在编程的过程中要注意数据精度

题目来源

来源：CSDN
链接：小鱼的航程(改进版)