[Mc生存] 经验值

 

# 【Mc生存】经验值

## 题目背景

初一福利第2弹。。。

## 题目描述

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

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

P.S. 关于等级

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

1、假设 clearman 一共得到 $15$ 点经验，那么他应该为 $4$ 级（ $15-1-2-4-8=0$）加 $0$ 点经验。    
2、假设 clearman 一共获得 $39$ 点经验，那么他应该为 $5$ 级（ $39-1-2-4-8-16=8$）加 $8$ 点经验。

## 输入格式

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

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

## 输出格式

一行，为等级和经验值。

## 样例 #1

### 样例输入 #1

```
2
5.5 15
4.5 24
```

### 样例输出 #1

```
4 0
```

## 提示

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

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
	double js = -1,rank = 1;//目前拥有的经验和等级
	double hp = 10;//血量 
	double a,b;
	int n;
	scanf("%d",&n);
	int shengji = 2;//第一次升级需要的经验是2 
	for(int i = 1;i <= n;++ i)
	{
		scanf("%lf%lf",&a,&b);
		hp -= a;//血量减去输入的需要消耗的，负的就变成了家 
		if(hp > 10)//大于最大血量的时候变为10 
			hp = 10;
		if(hp <= 0)//血量低于或者等于下线的时候输出现在的等级结束 
		{
			if(js == -1 && rank == 1)//最特殊的地方，也是最坑人的地方 
			{//当等级为1但是经验却是0的话那就是没得到经验但是一级之前还是需要减去一个1的所以这里就只能特判输出0 0了 
				cout<<"0"<<" "<<"0"<<endl;
				return 0; 
			}	 
			printf("%g %g\n",rank,js);//其他的情况正常输出 
			return 0;
		}
		js += b;
		while(js >= shengji)//结束条件，避免一次操作升级多次的情况 
		{
			js -= shengji;//经验减去 
			rank ++;//等级累加 
			shengji = pow(2,rank);//继续增加升级所需要的经验 
		}
	}
	if(js == -1 && rank == 1)//同上面的特判 
	{
		cout<<0<<" "<<0<<endl;
		return 0;
	} 
	printf("%g %g\n",rank,js);//其他情况非特殊的 
	return 0;
}