P1424 小鱼的航程(改进版) AC于2018.7.25 https://www.luogu.org/problemnew/show/P1424

题目背景

原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。

题目描述

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

输入输出格式

输入格式:

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

输出格式:

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

输入输出样例

输入样例#1: 

3 10

输出样例#1: 

2000

循环写法(100分)

#include<cstdio>
using namespace std;
long long int n,k,s=0;
int main()
{
    scanf("%lld %lld",&n,&k);
    for(int i=1;i<=k;i++)
    {
        if(n!=6 && n!=7) 
        s+=250;
        if(n==7) 
        n=1;
        else 
        n++;
    }
    printf("%lld",s);
    return 0;
}

递归写法(90分,第二个点太大,递归太慢了)

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
long long int cxuy(long long int a,long long int m)
{
    if(m>1)
    {
        if(a<=5)
        return 250+cxuy(a+1,m-1);
        else
        return cxuy(1,m+a-8);
    }
    else if(m==1)
    return 250;
}

int main()
{
    long long int n,m;
    scanf("%lld%lld",&n,&m);
    printf("%lld",cxuy(n,m));
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_41100192/article/details/81209734