洛谷 c++ P1867 【Mc生存】经验值

题目背景

初一福利第2弹。。。

题目描述

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

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

P.S. 关于等级

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

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 点经验。

输入格式

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

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

输出格式

一行，为等级和经验值。

输入输出样例

输入 #1复制

2
5.5 15
4.5 24

输出 #1复制

4 0

说明/提示

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

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

思路：

仔细审题，简单暴力

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
   int n,g=0,t=1,u=0;cin>>n;//操作次数,等级,经验值,剩余经验值
	double j,k,x=10;//付出生命值,获得经验值,血量
	while(n--){//操作次数
		cin>>j>>k;
		x-=j;
		if(x>10)x=10;
		if(x<=0){break;}
		else{
		k+=u;
		u=0;
			while(k-t>=0){
				g++;
				k-=t;
				t*=2;
			}
if(k-t<0)u+=k;
		}
	}
cout<<g<<" "<<u;
   return 0;
}