小易的升级之路（每日一题）

客官°小女子只卖身不卖艺 2023-02-24 08:37 11阅读 0赞

题目描述

小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?  
输入描述:

对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小易的初始能力值.  
第二行n个整数,b1,b2...bn(1≤bi≤n)表示每个怪物的防御力

输出描述:

对于每组数据,输出一行.每行仅包含一个整数,表示小易的最终能力值  
代码如下：

#include<iostream>
    #include<vector>
    using namespace std;
    int ability(vector<int >b, int a)
    {
    	for (int i = 0; i<b.size(); i++)
    	{
    		if (a>=b[i])
    		{
    			a = a + b[i];
    		}
    		else
    		{
    			int c = a;
    			int q = b[i];
    			while (q%c != 0)
    			{
    				int l = c;
    				c = q%c;
    				q = l;
    			}
    			a = a + c;
    		}
    	}
    	return a;
    }
    int main()
    {
    	int a,n;
    	
    	while (cin >> n >> a)
    	{
            vector<int>b;
    		while (n>0)
    		{ 
    			int val;
    			cin >> val;
    			b.push_back(val);
    			n--;
    		}
    		a = ability(b, a);
    		cout << a << endl;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客-小易的升级

题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2

墨蓝/ 2023年07月19日 10:55/ 0 赞/ 9 阅读

相关 #每日一题：小计算器（模拟）

试题历届试题小计算器资源限制时间限制：1.0s 内存限制：256.0MB -------------------- Daily English: > 当

男娘i/ 2023年07月10日 11:10/ 0 赞/ 20 阅读

相关小易的升级之路（每日一题）

题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b

客官°小女子只卖身不卖艺/ 2023年02月24日 08:37/ 0 赞/ 12 阅读

相关每天一题(6)-小赛的升级之路

每天一题-小赛的升级之路题目代码题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

﹏ヽ暗。殇╰゛Y/ 2021年11月16日 22:18/ 0 赞/ 223 阅读

相关每日一题之 HashMap

点击上方 [Java后端][Java]，选择设为星标优质文章，及时送达 -------------------- HashMap和ConcurrentHashMap

拼搏现实的明天。/ 2021年09月02日 07:58/ 0 赞/ 503 阅读

相关每日一题之 Kafka

点击上方 [Java后端][Java]，选择设为星标优质文章，及时送达 -------------------- 为什么需要消息队列解耦，异步处理，削

墨蓝/ 2021年09月02日 06:16/ 0 赞/ 419 阅读

相关每日一题之 ZooKeeper

点击上方 [Java后端][Java]，选择设为星标优质文章，及时送达 -------------------- CAP定理：一个分布式系统不可能在满足分区容错性

太过爱你忘了你带给我的痛/ 2021年09月02日 06:07/ 0 赞/ 440 阅读

相关每日一题之 Spring

点击上方 [Java后端][Java]，选择设为星标优质文章，及时送达 -------------------- 什么是三级缓存 1. 第一级缓存：单

待我称王封你为后i/ 2021年09月02日 05:51/ 0 赞/ 274 阅读

相关每日一题之 Redis

点击上方 [Java后端][Java]，选择设为星标优质文章，及时送达 -------------------- 应用场景 1. 缓存 2. 共享Sess

不念不忘少年蓝@/ 2021年09月02日 04:47/ 0 赞/ 398 阅读

相关每日一题之 MySQL

点击上方 [Java后端][Java]，选择设为星标优质文章，及时送达 -------------------- 事务的基本要素 1. 原子性：事务是一个原

曾经终败给现在/ 2021年09月02日 04:25/ 0 赞/ 431 阅读