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

Elvin域文

已于 2022-11-10 19:53:57 修改

阅读量788

点赞数 1

分类专栏：算法文章标签：算法数学

于 2022-11-10 15:24:01 首次发布

本文链接：https://blog.csdn.net/m0_51787573/article/details/127789463

版权

算法专栏收录该内容

31 篇文章 0 订阅

订阅专栏

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<bits/stdc++.h>

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<m+n;i++){
        if(i%7!=0 and i%7!=6){
            re += 250;
        }
    }
    cout << re;
    return 0;
}