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

谁践踏了优雅 2023-09-30 00:18 66阅读 0赞

### 一.完全数计算 ###

**题目链接：**

> [完全数计算][Link 1]

**题目描述：**

> **完全数（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.跳石板][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);
        }
    }

--------------------

### 二.扑克牌大小 ###

**题目链接：**

> [扑克牌大小][Link 2]

**题目描述：**

> **扑克牌游戏大家应该都比较熟悉了，一副牌由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);
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/7299c12e6abb437c87ad3e712383ff84
[13.]: https://blog.csdn.net/qq_53130059/article/details/129656501?spm=1001.2014.3001.5501
[Link 2]: https://www.nowcoder.com/questionTerminal/d290db02bacc4c40965ac31d16b1c3eb