洛谷 P1867 【Mc生存】经验值

题目背景

初一福利第2弹。。。

题目描述

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

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

P.S. 关于等级

初始等级为 00。每加 2�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≤�≤201≤n≤20。

今生愿入MC，来世做个方块人

题目中都说了，题目很简单，数据很弱就是有点坑

不过不是一般的坑

其实还是很好想的，先设置一个记录经验的计数器js，和一个记录等级的计数器rank(等级的英语顺便教英语qwq)

（这里js必须是-1因为我没先考虑减一的情况，直接从-1开始加，加上一那就是0,那就是1级，但是加不了还是-1而且等级也是1的情况下就可也特判了）

上面括号里的这段话减一看完说明内容看代码的时候看到-1不懂再来，要不然现在看来可能看不懂，要是看懂了那看到后面就没有一种出其不意的感觉了

QWQ

输入n不多说，然后for循环n个输入（或者while循环输入，无所谓的）,每一次输入做该活动需要的血量和该活动可以得到的经验，显示判断已有的血量减去需要的血量是不是大于0，如果小于等于0那就直接结束然后输出现有的等级和经验就ok了

但是这里需要的血量可能是负的，但是血量是有上限的，那就还需要加一个特判的，判断血量是否大于10，如果大于10那就变为10之后才继续后面的操作

下一步得到经验之后，还需要用一个while循环来判断现有的经验能够升多少级，然后rank累加就好了

最坑的地方就是题目中经验减的时候还要减去一个1，比较1是2的0次方嘛，但是我第一次想的代码是没法解决这个问题的

就像其实可以把经验全部记录下来然后到最后在挨个减，计数器默认是0，减去的第一个数是1，能够减去一次计数器就累加一次，那么不减去那就是可以输出0的

代码如下:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,i,m,t,c=1;
	double s,x;
	cin>>n;
	s=10.0;
	m=0;
	t=0; 
	for(i=1;i<=n;i++){
		cin>>x>>a;
		s-=x;
		if(s<=0)  continue;
		else{
			if(s>10) s=10;
			t+=a;
			while(t>=c){
				t-=c;
				c*=2;
				m++;
			}
		}
	}
	cout<<m<<" "<<t;
	return 0;
}

拜拜!