码迷,mamicode.com
首页 > 其他好文 > 详细

luogu p1867【Mc生存】经验值

时间:2017-09-21 21:02:00      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:amp   生生   解决   复杂度   分类   原来   code   www.   sum   

原题链接:https://www.luogu.org/problem/show?pid=1867

 

今天看到这个题原来做过没A的时候,心里想:这不就是个模拟吗,看我2min切了它。。。

然后就硬生生调了0.5h,用出了各种大招,freopen,double,数组,中间结果,才将其拿下。。。。。。

思路应该没难度n<=20的数据o(n+玄学)复杂度,0ms跑过全部的点无压力,只是有几个细节。。。

用了double,按理说float也行的,不知道为啥不能A,而且hp赋初值的时候不要加小数点。。。

而且这个其实可以空间复杂度能减小的,但是我开了数组才解决了问题。。。

总之这个题各种玄学的细节,故归类到这个分类里

 

#include<cstdio>
int n,s=1,sum,lv,b[55];
double hp=10,a[55];
int main()
{
//    freopen("testdata.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%lf %d",&a[i],&b[i]);
//    for(int i=1;i<=n;i++) printf("%lf %d\n",a[i],b[i]);
    for(int i=1;i<=n;i++)
    {
        if(hp>a[i])
        {
            sum+=b[i];
            hp-=a[i];
            if(hp>10) hp=10; 
        }
        else break;
    }
    while(sum>=s)
    {
        sum-=s;
        lv++;
        s*=2;
    }
    printf("%d %d",lv,sum);
    return 0;
}

 

luogu p1867【Mc生存】经验值

标签:amp   生生   解决   复杂度   分类   原来   code   www.   sum   

原文地址:http://www.cnblogs.com/zeroform/p/7570227.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!