zoukankan      html  css  js  c++  java
  • sdut 1446 超级玛丽

    http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1446

    题意:你妹的,我妹的,他妹的,中文题啊,坑妹啊,中文题读错了。。。。。漏掉了条件了,返回的是如果浪子最终跳跃次数多于男爵的最终跳跃次数,只想骂自己,漏掉了个条件搞的自己无可奈何,一直比较的是距离,题目要求比较的是跳跃次数

    刚开始循环是n循环+跳出的区间循环,造成超时,又来看了别人代码,醒悟过来,区间没必要循环,只要比大小就可以了。。。。。。

    View Code
     1 #include<stdio.h>
     2 
     3 long long f(long long n,long long d,long long m,long long l)
     4 {
     5     long long left=0;
     6     long long right=0;
     7     long long dis,step;
     8     for(long long i=0; i<n; i++)
     9     {
    10         left=(i+1)*m;
    11         right=i*m+l;
    12         step=(right+d)/d;
    13         if(step*d<left) break;
    14     }
    15     return step;
    16 }
    17 
    18 int main()
    19 {
    20     int T;
    21     long long n1,n2,m1,m2,l1,l2;
    22     long long ans1,ans2,d1,d2;
    23     scanf("%d",&T);
    24     while(T--)
    25     {
    26         scanf("%lld%lld%lld%lld",&n1,&d1,&m1,&l1);
    27         scanf("%lld%lld%lld%lld",&n2,&d2,&m2,&l2);
    28         ans1=f(n1,d1,m1,l1);
    29         ans2=f(n2,d2,m2,l2);
    30         //printf("%lld %lld\n",ans1,ans2);
    31         if(ans1==ans2) printf("Az is Winner at %lld\n",d2*ans2);
    32         else
    33         {
    34             if(ans1>ans2) printf("Lz is Winner at %lld\n",d1*ans1);
    35             else printf("Lz is Winner at %lld\n",d2*ans2);
    36         }
    37     }
    38     return 0;
    39 }
  • 相关阅读:
    IDEA
    elasticsearch java api
    Java-HttpUtil
    spring集成mybatis-plus
    linux语句速查
    linux切换jdk
    《Java并发编程实战》读书笔记
    设计模式六大原则
    Linux 启动管理
    Linux 日志管理
  • 原文地址:https://www.cnblogs.com/zsboy/p/2878583.html
Copyright © 2011-2022 走看看