【算法刷题日记之本手篇】小易的升级之路与找出字符串中第一个只出现一次的字符

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

📒博客主页：未见花闻的博客主页
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
📌本文由未见花闻原创，CSDN首发！
📆首发时间：🌴2022年8月19日🌴
✉️坚持和努力一定能换来诗与远方！
💭推荐书籍：📚《算法》，📚《算法导论》
💬推荐在线编程网站：🌐牛客网🌐力扣
博主的码云gitee，平常博主写的程序代码都在里面。
博主的github，平常博主写的程序代码都在里面。
🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

---

📌导航小助手📌

• ⭐️小易的升级之路⭐️
• • 🔐题目详情
    • 💡解题思路
    • 🔑源代码
• 🌱总结
• ⭐️找出字符串中第一个只出现一次的字符⭐️
• • 🔐题目详情
    • 💡解题思路
    • 🔑源代码
• 🌱总结

---

注意事项：本专栏所有题目都来自牛客网，如果有小伙伴还没有注册牛客，可以点击下方链接进行注册，注册完就能立即刷题了。不仅是刷题，上面还有很多有关就业的面经，面试题库，以及名企的模拟面试，我非常推荐它，博主自己用的也很多，也刷了不少题了！下图可以作证：

注册地址：牛客网

有关任何问题都可以与博主交流，你可以在评论区留言，也可以私信我，更可以加上博主的vx与博主一对一交流（文章最下方有）。

---

⭐️小易的升级之路⭐️

🔐题目详情

小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 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)表示每个怪物的防御力

输出描述：

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

示例1

输入：

3 50
50 105 200
5 20
30 20 15 40 100

输出：

110
205

题目来源：牛客网，注册才能刷题哦！
题目链接：小易的升级之路

💡解题思路

基本思路： 模拟题
解题思路：

本道题为模拟题，根据题意，初始能力值为a，不妨设实时的能力值为ans，题目给了我们n只怪物的防御力，不妨记怪物的防御力为curDen。

主要有以下的几种情况：

• a

n

s

=

c

u

r

D

e

n

ans>=curDen

ans>=curDen， 实时能力值加上curDen。

• a

n

s

<

c

u

r

D

e

n

ans<curDen

ans<curDen，实时能力值加上ans与curDen的最大公约数。

最大公约数的求法可以使用辗转相除法，这里就不多赘述了，该专栏前面的文章有介绍如何求解最大公约数。

经历n只怪物洗礼后，最终ans就是小易的最终能力值。

🔑源代码

import java.util.\*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int a = sc.nextInt();
        
            int ans = a;
        
            for (int i = 0; i < n; i++) {
                int curDen = sc.nextInt();
                if (ans >= curDen) {
                    ans += curDen;
                } else {


![img](https://img-blog.csdnimg.cn/img_convert/1c116a25f18c031d85f5e433f6431c0d.png)
![img](https://img-blog.csdnimg.cn/img_convert/09fde4776bf180adc56b4aa0fa69d80e.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

91853805)]

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**