洛谷P1867 【Mc生存】经验值

2024-04-15 12:28:17

传送门

题目背景

初一福利第2弹。。。

题目描述

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

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

P.S. 关于等级

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

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

输入格式

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

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

输出格式

一行，为等级和经验值。

输入输出样例

输入 #1复制
2
5.5 15
4.5 24
输出 #1复制
4 0

说明/提示

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

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

上代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
double HP=10,a;                        //一开始是满血的
int n,b,ex=0,ans=0;
int main()
{scanf("%d",&n);//操作数目 for(int i=1;i<=n;i++) {scanf("%lf%d",&a,&b);//输入消耗的生命值和获得的经验 HP-=a;//减血 if(HP<=0)//他死了，就没有经验 break;if(HP>10)//生命值的最大限制为 10，所以不能超过 10 HP=10;ex+=b;//没有死的话，就加上所得的经验 }int t=1;while(1) {//进入循环，一直循环到经验不够再升一级 if(ex<t)break;ex-=t;//经验总值减去这一级需要减去的经验值 ans++;t*=2;//升级门槛升高 }printf("%d %d",ans,ex);//输出等级和剩下的经验 return 0;
}

洛谷P1867 【Mc生存】经验值相关推荐

洛谷——P1867 【Mc生存】经验值
P1867 [Mc生存]经验值题目背景初一福利第2弹... 题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆.TNT 等丧心病狂的折磨牛,获取牛肉.牛奶等刷经验.他想知道他 ...
MCの生存游戏（洛谷P1867题题解，Java语言描述）
题目要求 P1867题目链接分析先解决2n的数值问题,就打表吧-- 写个打表程序,覆盖long的数值范围: public class Pow {public static void main(St ...
洛谷刷题C语言：【Mc生存】经验值、开灯、乘积最大3、三角函数、电梯里的爱情
记录洛谷刷题QAQ 一.[Mc生存]经验值题目背景初一福利第2弹... 题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆.TNT 等丧心病狂的折磨牛,获取牛肉.牛奶等刷经验 ...
洛谷——P1789 【Mc生存】插火把
P1789 [Mc生存]插火把题目背景初一党应该都知道- 题目描述话说有一天 linyorson 在"我的世界"开了一个 n \times nn×n(n \le 100n≤1 ...
洛谷深基第1部分语言入门第5章数组与数据批量存储
P1428 小鱼比可爱小鱼比可爱 - 洛谷 P1427 小鱼的数字游戏小鱼的数字游戏 - 洛谷 P5727 [深基5.例3]冰雹猜想 [深基5.例3]冰雹猜想 - 洛谷 P5727 [深基5.例3 ...
P1789 【Mc生存】插火把（python3实现）
[Mc生存]插火把 - 洛谷 """P1789 [Mc生存]插火把03(python3实现) https://www.luogu.com.cn/problem/P1789 ...
（差分）洛谷P4231 三步必杀
洛谷P4231 三步必杀三步必杀题目背景 (三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的 ...
网络流建图方法（二）——辅助点（虚点）决策法洛谷 P1361 小M 的作物 Dinic
inic声明:本博客默认读者会最大流最小割的定理,会Dinic, 最小割在数值上 == 最大流但是在意义上没有任何关系,姑且可以这样求得最小割,当然可以自行百度最小割的证明定理还是从题目开始说起 ...
BZOJ5011 [Jx2017]颜色（洛谷P4065）
线段树 BZOJ题目传送门洛谷题目传送门对每个颜色记录mx[i]mx[i]mx[i]和mn[i]mn[i]mn[i]表示iii在序列中的最大/最小位置.枚举区间右端点i" role=&q ...
洛谷P5274 优化题(ccj)
洛谷P5274 优化题(ccj) 题目背景 CCJCCJ 在前往参加 Universe \ OIUniverse OI 的途中... 题目描述有一个神犇 CCJCCJ,他在前往参加 Universe ...

最新文章

热门文章