超级玛丽周赛

最新推荐文章于 2016-10-04 19:00:17 发布

xiaoleiacm

最新推荐文章于 2016-10-04 19:00:17 发布

阅读量695

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/xiaoleiacmer/article/details/8545218

版权

水题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

超级玛丽

Time Limit: 1000MS Memory limit: 65536K

题目描述

浪子和南爵总喜欢玩超级玛丽这款游戏，不过玩久了也会产生烦腻的感觉！！已知这个游戏中有若干个天空场景，每个场景内包含四个参数 N(云彩个数)、D(跳跃长度)、M、L。
第 i 朵云彩位于[(i-1)*M，(i-1)*M+L](保证L<M)，玛丽兄从位置0出发开始跳跃,如果掉下云彩即认为游戏结束！！

为了寻求刺激，两个人商量一种新的游戏规则：两个人长按手柄跳跃键，看谁跳的次数最多！！

输入

输入包含T组测试数据。
每组数据包含两个游戏场景的数据参数：N,D,M,L(1<=N,D,M,L<=10^6);由于两个人非常聪明，都很想赢得这场游戏！现规定浪子先行选择场景，如果浪子最终跳跃次数多于男爵的最终跳跃次数，那么浪子赢；否则，男爵胜出！！并输出胜家的最终位置！！如果浪子已经知道了自己必输无疑，那么他就会乖乖的选择第一个。

输出

对于每组测试数据，如果浪子赢输出 “Lz is Winner at xx” 否则输出“Az is Winner at xx”。

示例输入

22 2 5 35 4 11 82 2 5 32 2 5 3

示例输出

Lz is Winner at 20Az is Winner at 4

提示

来源

Azheng@SDJZU

这道题到最后也没做出来上一回题的演变但是没有深刻理解题意想都没想就贴代码 wa了好多回~

比赛心得：做题慌了~ 下回要注意，这回比赛基本上没怎么静下心来做题只过了一道原来做过的题 ~

代码：

#include<iostream>
#include<cstdio>
using namespace std;
long long i,d,m,l,n,ans;
long long i2,d2,m2,l2,n2,ans2;
long long k;
long long step;
long long anss(long long n,long long d,long long m,long long l)
{
    for (long long i=0;i<n;i++)
    {
        long long zuo=(i+1)*m;   //第i+1个台子左边 
        long long you=i*m+l;     //第i个台子右边 
        step=(you+d)/d;
        if (step*d<zuo)
            break;
    }
    return step;
}
int main()
{
    long long cas;
    cin>>cas;
    long long a1,a2;
    long long c1,c2;
    for (long long i=1;i<=cas;i++)
    {
        cin>>n>>d>>m>>l;
		cin>>n2>>d2>>m2>>l2;
        c1=anss(n,d,m,l);        
        c2=anss(n2,d2,m2,l2);
        if (c1==c2)
            cout<<"Az is Winner at "<<c2*d2<<endl;         
        if (c1>c2)
            cout<<"Lz is Winner at "<<c1*d<<endl;
        if (c1<c2)
            cout<<"Lz is Winner at "<<c2*d2<<endl;
         
    }
    return 0;
}