自动搬运

查看原文

来自洛谷，原作者为

	ykuouzf * *

搬运于2025-08-24 21:31:14，当前版本为作者最后更新于2019-07-02 21:39:52，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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

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

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

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

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;
}

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