题解 P1867 【【Mc生存】经验值】

· · 题解

超水超水的一道大水题，数据也没有很坑嘛。

看了几篇题解，感觉写得都太长了呢。

前面都没什么问题，就是后面的判断过程杂七杂八，其实根本不用那么麻烦。

那在这里我也就不多说了，主要就是介绍一个换底公式的做法。

**loga(b)=logx(b)/logx(a)**

从样例入手：经验值从1开始递增一直加到升不了为止。

至此得出方程（小学奥数题）：

2(0)+2(1)+2(2)+2(3)......2(n)=2(1)+2(2)+2(3)+2(4)......2(n+1)-2(0)+2(1)+2(2)+2(3)......=2(n+1)-1

由于n从0开始算，所以n+1就是我们要算的等级！！！

假设sum就是经验总值，那么先把减掉的1加上，再用换底公式算出指数，如果是小数就取最小整数，等级就算出来啦。

剩余经验就是经验总值减去2的等级次方就行啦。

史上最短代码登场：

#include<bits/stdc++.h>
using namespace std;
int n,x,sum;
double blood=10,t;
int main(){
    cin>>n;
    while(n--){
        cin>>t>>x;
        blood=min(blood-t,10.0);
        if(blood<=0) break;
        sum+=x;
    }
    cout<<floor(log(sum+1)/log(2))<<" "<<sum+1-pow(2,floor(log(sum+1)/log(2)));
    return 0;
}

敲题解不易，点个赞再走吧！！！