P1867 【Mc生存】经验值

题目地址：https://www.luogu.com.cn/problem/P1867

题目描述
话说 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>
// 使用标准命名空间，避免在调用标准库函数时重复书写std::
using namespace std;

int main(){
    // 定义变量：
    // n表示挑战的次数
    // exp表示获得的总经验值
    // g表示当前的等级
    int n,exp=0,g=0;
    // 从输入读取挑战次数n
    cin>>n;

    // 定义变量：
    // hp表示当前的生命值，初始值为10
    // a用于存储每次挑战受到的伤害
    // b用于存储每次挑战获得的经验值
    double hp=10,a,b;

    // 循环处理每次挑战，共n次
    for(int i=1;i<=n;i++){
        // 读取本次挑战的伤害值a和经验值b
        cin>>a>>b;

        // 扣除本次受到的伤害
        hp-=a;

        // 如果生命值超过上限10，则恢复到10（可能是某种机制：伤害可能为负值即治疗）
        if(hp>10)hp=10;

        // 如果生命值小于等于0，说明角色已死亡，提前结束挑战
        if(hp<=0)break;
        // 否则，累加本次获得的经验值
        else exp+=b;
    }

    // 根据获得的总经验值计算等级：
    // 等级g需要的经验值为2^g，每升一级所需经验翻倍
    // 当剩余经验足够升级时，就提升等级并扣除相应经验
    while(exp>=pow(2,g)){
        exp-=pow(2,g);  // 扣除当前等级升级所需的经验
        g++;            // 等级提升
    }

    // 输出最终等级g和剩余经验值exp
    cout<<g<<' '<<exp;
    return 0;
}

#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;
}

洛谷

P1867 【Mc生存】经验值