洛谷P1867 【Mc生存】经验值

传送门

题目背景

初一福利第2弹。。。

题目描述

话说 clearman 在 MC 世界开了个祥艺奶牛场，用熔浆、TNT 等丧心病狂的折磨牛，获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。

他总共进行了 nn 项操作，每次操作要付出 xx 生命值（初始生命是 1010 点，初一党都知道！并且要先计算付出的生命值，如果小于等于 00，则死亡，本次即以下操作都无效。但切记：付出生命值可以是负数，也就是说可以回复 -x−x 点生命值，但上限只能是 1010！切记！），每次操作可以获得 aa 经验值（不能为负），他最后能达到 mm 级 tt 经验。

P.S. 关于等级

初始等级为 00。每加 2^m2
m
（mm 为当前等级）点经验可升一级。

1、假设 clearman 一共得到 1515 点经验，那么他应该为 44 级（ 15-1-2-4-8=015−1−2−4−8=0）加 00 点经验。
2、假设 clearman 一共获得 3939 点经验，那么他应该为 55 级（ 39-1-2-4-8-16=839−1−2−4−8−16=8）加 88 点经验。

输入格式

第一行一个正整数 nn，表示操作个数。

接下来 nn 行，每行两个数，为 clearman 的一次操作。

输出格式

一行，为等级和经验值。

输入输出样例

输入 #1复制
2
5.5 15
4.5 24
输出 #1复制
4 0

说明/提示

数据很弱，人肉输的，但是很坑。。。

【数据范围】
对于 100%100% 的数据，1\le n \le 201≤n≤20。

上代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
double HP=10,a;						//一开始是满血的 
int n,b,ex=0,ans=0;
int main()
{
	scanf("%d",&n);//操作数目 
	for(int i=1;i<=n;i++) {
		scanf("%lf%d",&a,&b);//输入消耗的生命值和获得的经验 
		HP-=a;//减血 
		if(HP<=0)//他死了，就没有经验 
			break;
		if(HP>10)//生命值的最大限制为 10，所以不能超过 10 
			HP=10;
		ex+=b;//没有死的话，就加上所得的经验 
	}
	int t=1;
	while(1) {//进入循环，一直循环到经验不够再升一级 
		if(ex<t)
			break;
		ex-=t;//经验总值减去这一级需要减去的经验值 
		ans++;
		t*=2;//升级门槛升高 
	}
	printf("%d %d",ans,ex);//输出等级和剩下的经验 
	return 0;
}