超级玛丽（简单模拟超时）

点击打开链接

1、题目：

超级玛丽 


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”。

示例输入
2
2 2 5 3
5 4 11 8
2 2 5 3
2 2 5 3
示例输出
Lz is Winner at 20
Az is Winner at 4

 

2、代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,d,m,l,t;
int n1,d1,m1,l1;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        long long count=0;
        scanf("%d%d%d%d",&n,&d,&m,&l);
        long long  a,b,idx=0,k=1;
        while(k<=n)
        {
            a=k*l+(k-1)*(m-l);
            b=k*m-1;
            if(a/d!=b/d)break;
            k++;
        }
        long long a1=a/d;
        long long ans1=(a/d)*d+d;
        scanf("%d%d%d%d",&n,&d,&m,&l);
        k=1;
        while(k<=n)
        {
            a=k*l+(k-1)*(m-l);
            b=k*m-1;
            if(a/d!=b/d)break;
            k++;
        }
        long long a2=a/d;
        long long ans2=(a/d)*d+d;
        if(a1==a2)
        printf("Az is Winner at %lld\n",ans2);
        if(a1>a2)
        printf("Lz is Winner at %lld\n",ans1);
        if(a1<a2)
         printf("Lz is Winner at %lld\n",ans2);
    }
    return 0;
}