【2013寒假SD高校ACM周赛4(SDJZU & SDUT)】 超级玛丽
2013-01-26 17:02
435 查看
超级玛丽
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 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; }
相关文章推荐
- 【打表找规律】2013寒假SD高校ACM周赛5——I’ve Got Your Back(gammon)
- 【读题坑爹】 2013寒假SD高校ACM周赛总结
- 2013寒假SD高校ACM周赛3(SDUT)
- 2013寒假SD高校ACM周赛3—Steps
- 2013春季SD高校ACM周赛8(SDUT)
- 2013春季SD高校ACM周赛9(SDUT) -A
- 2013春季SD高校ACM周赛9(SDUT) -b
- 【2013春季SD高校ACM周赛8(SDUT)】各水题题解
- 2013春季SD高校ACM周赛9(SDUT) -E
- [ACM]魔方涂色(SD高校ACM周赛3(SDUT))
- hdu 4726 Kia's Calculation 数论(2013 ACM/ICPC Asia Regional Online —— Warmup2 1011)
- SDUT_2015寒假集训_BFS&DFS_J-Catch That Cow
- ACM-ICPC Regionals 2013 >> Asia - Aizu - Count the Regions
- 2013 ACM/ICPC Asia Regional Changchun Online Problem J & hdu4768 Flyer(二分)
- HDU 4714 Tree2cycle 求树的分叉数 && 2013 ACM/ICPC Asia Regional Online —— Warmup
- 2013寒假ACM集训_最短路
- 【再看细节】SDUT春季高校周赛9 Problem E——A Tale from the Dark Side of The Moon
- 2013 ACM-ICPC长沙赛区全国邀请赛So Easy! && 2015 ACM/ICPC Asia Regional Shenyang Online-Best Solver
- HDU 4708 Rotation Lock Puzzle && 2013 ACM/ICPC Asia Regional Online —— Warmup
- KMP(http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2772)