P1424 小鱼的航程(改进版) AC于2018.7.25

原题

题目背景

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

题目描述

有一只小鱼，它上午游泳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;
}