首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

【2013寒假SD高等学校ACM周赛4(SDJZU & SDUT)】 超级玛丽

2013-01-28 
【2013寒假SD高校ACM周赛4(SDJZU & SDUT)】超级玛丽超级玛丽Time Limit: 1000MS Memory limit: 65536K题目描

【2013寒假SD高校ACM周赛4(SDJZU & SDUT)】 超级玛丽

超级玛丽

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

 

 

认真读题啊,亲!!

 

#include <iostream>#include <stdio.h>using namespace std;int com(long long n,long long d,long long  m,long l){long long dis_min=0,dis_max=0;    long long step;    for(long long i=0;i<n;i++)   {      dis_min=i*m+l; //第i个台子右边位置      dis_max=(i+1)*m;//第i+1个台子左边位置       step=(dis_min+d)/d;          if(step*d<dis_max)     break;   }   return step;}int main(){int T;cin>>T;long long n1,n2,d1,d2,m1,l1,l2,m2;while(T--){//cin>>n1>>d1>>m1>>l1;//cin>>n2>>d2>>m2>>l2;scanf("%lld%lld%lld%lld",&n1,&d1,&m1,&l1);scanf("%lld%lld%lld%lld",&n2,&d2,&m2,&l2);long long ans1=com(n1,d1,m1,l1);long long ans2=com(n2,d2,m2,l2);if(ans1>ans2)printf("Lz is Winner at %lld\n",ans1*d1);else if(ans2>ans1) printf("Lz is Winner at %lld\n",ans2*d2);else printf("Az is Winner at %lld\n",ans2*d2);}return 0;}


 

1楼longshengguoji昨天 20:35
不错,值得学习

热点排行