一.小易的升级之路
题目链接:
题目描述:
小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 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
个人总结:
按照题目要求解题即可,值得一提的点是,计算最大公约数的时候,我们可以使用辗转相除法(辗转相除法求最大公约数)来计算。
代码实现:
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 force = sc.nextInt();
for (int i = 1; i <= n; i++) {
int b = sc.nextInt();
if (b <= force) {
force += b;
} else {
force += gcd(force, b);
}
}
System.out.println(force);
}
}
//辗转相除法计算最大公约数
public static int gcd(int m, int n) {
while (n != 0) {
int k = m % n;
m = n;
n = k;
}
return m;
}
}
二.找出字符串中第一个只出现一次的字符
题目链接:
题目描述:
找出字符串中第一个只出现一次的字符
数据范围:输入的字符串长度满足 1≤n≤1000
输入描述:
输入一个非空字符串
输出描述:
输出第一个只出现一次的字符,如果不存在输出-1
示例1:
输入:
asdfasdfo
输出:
o
个人总结:
哈希表题目,因为题目中没有说明字符范围,所以我们使用一个大小为128的数组作为哈希表,统计每个字符出现的次数,然后题目要求我们若有多个只出现一次的字符,我们输出第一个即可,若没有,则输出-1,怎么判断是不是第一个?我们再次对字符串进行遍历即可,按照字符串中出现的顺序进行遍历判断,若对应的key值为1,输出对应的字符即可。
代码实现:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
char[] chs = s.toCharArray();
int[] map = new int[128];
for (int i = 0; i < chs.length; i++) {
map[chs[i]]++;
}
//遍历
int i = 0;
for (; i < chs.length; i++) {
if (map[chs[i]] == 1) {
break;
}
}
//判断是否存在
if (i == chs.length) {
System.out.println(-1);
} else {
System.out.println(chs[i]);
}
}
}