一.完全数计算
题目链接:
题目描述:
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
输入n,请输出n以内(含n)完全数的个数。
数据范围: 1≤n≤500000
输入描述:
输入一个数字n
输出描述:
输出不超过n的完全数的个数
示例1:
输入:
1000
输出:
3
个人总结:
该题的处理方式和13.跳石板类似,依次遍历计算该数是不是完全数就可以。具体过程就是:假如我们判断数字i是否是完全数,我们令sum = 1(1和i是他的一个约数,但题目要求约数不含n),然后判断2 ~ n^(1/2)是否满足约数条件,如果满足i % j == 0,那么就有两个约数(j,i / j),判断这两个约数是否相同,相同则加一个就行,不相同就加上这两个约数,最后判断一下sum是否大于i,若大于则break,否则继续,在整个内层循环结束之后,判断sum是否大于i,若等于,则完全数个数+1。
代码实现:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int cnt = 0;
for (int i = 2; i <= n; i++) {
int sum = 1;
//记住这种处理方式 很good
for (int j = 2; (j * j) <= i; j++) {
if (i % j == 0) {
if (j * j == i) {
sum += j;
} else {
sum += (j + i / j);
}
if (sum > i) {
break;
}
}
}
if (sum == i) {
cnt++;
}
}
System.out.println(cnt);
}
}
二.扑克牌大小
题目链接:
题目描述:
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用"-“连接,每手牌的每张牌以空格分隔,”-"两边没有空格,如:4 4 4 4-joker JOKER。
请比较两手牌大小,输出较大的牌,如果不存在比较关系则输出ERROR。
基本规则:
(1)输入每手牌可能是个子、对子、顺子(连续5张)、三个、炸弹(四个)和对王中的一种,不存在其他情况,由输入保证两手牌都是合法的,顺子已经从小到大排列;
(2)除了炸弹和对王可以和所有牌比较之外,其他类型的牌只能跟相同类型的存在比较关系(如,对子跟对子比较,三个跟三个比较),不考虑拆牌情况(如:将对子拆分成个子);
(3)大小规则跟大家平时了解的常见规则相同,个子、对子、三个比较牌面大小;顺子比较最小牌大小;炸弹大于前面所有的牌,炸弹之间比较牌面大小;对王是最大的牌;
(4)输入的两手牌不会出现相等的情况。
数据范围:字符串长度:3≤s≤10
输入描述:
输入两手牌,两手牌之间用"-“连接,每手牌的每张牌以空格分隔,”-"两边没有空格,如 4 4 4 4-joker JOKER。
输出描述:
输出两手牌中较大的那手,不含连接符,扑克牌顺序不变,仍以空格隔开;如果不存在比较关系则输出ERROR。
示例1:
输入:
4 4 4 4-joker JOKER
输出:
joker JOKER
个人总结:
按照规则来写就行,虽然规则比较麻烦。
代码实现:
import java.util.*;
public class Main {
public static HashMap<String, Integer> map = new HashMap<>();
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] strs = sc.nextLine().split("-");
getData();
System.out.println(compareTo(strs[0], strs[1]));
}
public static String compareTo(String s1, String s2) {
int score1 = calcScore(s1.split(" "));
int score2 = calcScore(s2.split(" "));
//不为同一类型 且 均不是炸弹
if (score1 / 100 != score2 / 100 && score1 / 100 != 5 && score2 / 100 != 5) {
return "ERROR";
} else {
if (score1 > score2) {
return s1;
} else {
return s2;
}
}
}
//计算手牌的分数
public static int calcScore(String[] s) {
int len = s.length;
//单个
if (len == 1) {
return 100 + map.get(s[0]);
}
//对子 or 王炸
if (len == 2) {
if ("joker".equals(s[0]) && "JOKER".equals(s[1])) {
//炸弹设置成500+,王炸最大,设置成599
return 599;
}
return 200 + map.get(s[0]);
}
//三个
if (len == 3) {
return 300 + map.get(s[0]);
}
//顺子
if (len == 5) {
return 400 + map.get(s[0]);
}
//炸弹
if (len == 4) {
return 500 + map.get(s[0]);
}
return -1;
}
public static void getData() {
map.put("3", 3);
map.put("4", 4);
map.put("5", 5);
map.put("6", 6);
map.put("7", 7);
map.put("8", 8);
map.put("9", 9);
map.put("10", 10);
map.put("J", 11);
map.put("Q", 12);
map.put("K", 13);
map.put("A", 14);
map.put("2", 15);
map.put("joker", 16);
map.put("JOKER", 17);
}
}