题目背景
初一福利第2弹。。。
题目描述
话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆、TNT 等丧心病狂的折磨牛,获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。
他总共进行了 n 项操作,每次操作要付出 x 生命值(初始生命是 10 点,初一党都知道!并且要先计算付出的生命值,如果小于等于 0,则死亡,本次及以下操作都无效。但切记:付出生命值可以是负数,也就是说可以回复 −x 点生命值,但上限只能是 10!切记!),每次操作可以获得 a 经验值(不能为负),他最后能达到 m 级 t 经验。
P.S. 关于等级
初始等级为 0。每加 2m(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 的一次操作。
输出格式
一行,为等级和经验值。
嘶烤
生命值(hp)没了就都完了,so在输入时就判断如果hp掉没了就不用管后面的数据了,直接开始算等级(grade----g),还得加一个特判——判断hp加上新输入的数>10那么hp就=10,后面经验值(exp)加上本次行动带来的exp收益。最后循环判断exp是否够再加一个等级够的话exp减去这等级消耗的经验,继续判断exp是否够下一个等级。
题解
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,exp=0,g=0;
cin>>n;
double hp=10,a,b;
for(int i=1;i<=n;i++){
cin>>a>>b;
hp-=a;
if(hp>10)hp=10;
if(hp<=0)break;
else exp+=b;
}
while(exp>=pow(2,g)){
exp-=pow(2,g);
g++;
}
cout<<g<<' '<<exp;
return 0;
}