刷题_16：完全数计算 and 扑克牌大小

一.完全数计算

题目链接：

完全数计算

题目描述：

完全数（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);
    }
}