P1867 【Mc生存】经验值 C++

题目链接

---

题目描述

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

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

P.S. 关于等级

初始等级为 0。每加 2^m（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 的一次操作。

输出格式

一行，为等级和经验值。

---

思路

首先创建出关于等级的表格，然后通过生命值的加减来计算总的经验数值，然后根据算的数值根据表格计算出等级和余下经验。

---

代码

#include<iostream>
using namespace std;

double  leve_boat[20];

void setBoat()//创建等级表格
{
    double sum=1;
    leve_boat[0]=1;
    for(int i=1;i<20;i++)
    {
        sum=sum*2;
        leve_boat[i]=leve_boat[i-1]+sum;
    }
}

int main()
{
    void setBoat();
    setBoat();
    int n;
    cin >> n;
    double Health=10;
    double leve = 0;
    double ex = 0;
    while(n)//计算总经验值
    {

        double x,a;
        cin >> x >> a;
        Health = Health - x;
        if(Health <= 0)
        {
            break;
        }
        else
        {
                if(Health>10)
                Health = 10;
                ex=ex+a;
        }

        n--;

    }

    for(int i=19;i>=0;i--)//根据经验来计算等级和余下经验
        {
            if(ex-leve_boat[i]>=0)
            {
                ex=ex-leve_boat[i];
                leve = i+1;
                break;
            }
        }

    cout << leve <<" "<< ex;

    return 0;
}