Java题目训练——完全数计算和扑克牌大小

刺骨的言语ヽ痛彻心扉 2023-09-30 21:14 63阅读 0赞

**目录**

一、完全数计算

二、扑克牌大小

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

### 一、完全数计算 ###

题目描述：

> 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
> 
> 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
> 
> 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
> 
> 输入n，请输出n以内(含n)完全数的个数。
> 
> 数据范围：1<=n<=5\*![10^\{5\}][10_5]

输入描述：

> 输入一个数字n

输出描述：

> 输出不超过n的完全数的个数

示例

> 输入：1000
> 
> 输出：3

**题目解析：**

> 本题的重点是如何判断一个数是不是完全数，我们这里可以用一个表来存储这个数所有的约数，最后将所有约数相加（表中所有元素相加），如果等于这个数本身则是一个完全数，不等于则不是，将范围内所有完全数计数即得到最终结果。
> 
> 需要注意的是，求约数可以优化，不用循环遍历至这个数本身，只需要遍历至其平方根即可，因为约数可以一对两个一次求得，但这两个数如果相等需要处理一下，防止元素重复添加至表中，比如4可以由2\*2得到，但是我们只要添加一个2即可。

import java.util.ArrayList;
    import java.util.List;
    import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
    
            int sum = 0;
            if(n == 1){
                System.out.println(1);
                return ;
            }
            for (int i = 2; i <= n; i++) {
                if(isPerfect(i)){
                    sum++;
                }
            }
            System.out.println(sum);
        }
    
        public static boolean isPerfect(int x){
            List<Integer> list = new ArrayList<Integer>();
    
            list.add(1);
            for(int i = 2; i < Math.sqrt(x); i++){
                if(x % i == 0){
                    list.add(i);
                    if(x / i == x % i){
                        continue;
                    }
                    list.add(x / i);
                }
            }
    
            int sum = 0;
            for (int l : list) {
                sum += l;
            }
    
            if(sum == x){
                return true;
            }
            return false;
        }
    }

### 二、扑克牌大小 ###

题目描述：

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

示例

> 输入：4 4 4 4-joker JOKER
> 
> 输出：joker JOKER

**题目解析：**

> 本题思路不难，但是较为繁琐，需要注意的点有很多。
> 
> 首先，将输入字符串的两手牌分开，并且将空格去掉。
> 
> 其次就是考虑所有出牌的特殊性和优先级，如下：
> 
> 1. 两手牌长度其中有一手牌是双王（长度为10），直接输出双王。
> 
> 2. 两手牌的长度都是4，说明两手牌都是炸弹，比较哪个大，输出。
> 
> 3. 其中一手牌的长度是4，另一手牌不是，说明只有一手牌是炸弹，输出长度是4的牌。
> 
> 4. 单牌比较，但是其中一张长度为5（王），另一张长度为1（普通单牌），输出长度为5的。
> 
> 5. 将以上长度排除后，两手牌长度相等：
> 
> (1). 都是双王，输出大王；
> 
> (2). 普通情况，直接比较首元素大小，输出大的。
> 
> 需要注意的是，数字10输入的话是两个字符，'1'和'0'，这里可以在输入的时候就把0舍弃，以'1'代表10，在进行都是炸弹（2）和普通情况比较（5. (2)）时，比较大小需要按照扑克牌的大小顺序，即"3456781JQKA2"，可以创建一个对照字符串s = "3456781JQKA2"，定位相关元素位置，比较其在对照字符串s中的索引大小，就可以实现大小比较。相对应，输出时碰到"1"就要跟着加上输出"0"才行。

import java.util.ArrayList;
    import java.util.List;
    import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            String s = scanner.nextLine();
    
            List<Character> list1 = new ArrayList<>();
            List<Character> list2 = new ArrayList<>();
    
            int flag = 0;
            for (int i = 0; i < s.length(); i++){
                if(s.charAt(i) == '-'){
                    flag = 1;
                    continue;
                }
                if(s.charAt(i) != ' ' && s.charAt(i) != '0' && flag == 0){
                    list1.add(s.charAt(i));
                }
                if(s.charAt(i) != ' ' && s.charAt(i) != '0' && flag == 1){
                    list2.add(s.charAt(i));
                }
            }
    
            if(list1.size() == 10 || list2.size() == 10){//双王
                System.out.println("joker JOKER");
                return ;
            }
    
            String s1 ="3456781JQKA2";
            //都是炸弹
            if(list1.size() == 4 && list2.size() == 4){
                if(s1.indexOf(list1.get(0)) > s1.indexOf(list2.get(0))){
                    pFun(list1);
                }else {
                    pFun(list2);
                }
            }else if(list1.size() == 4){//一个是炸弹
                pFun(list1);
            }else if(list2.size() == 4) {
                pFun(list2);
            }else if(list1.size() == 5 && list2.size() == 1){//单牌中有大小王
                if(list1.get(0) == 'j'){
                    System.out.println("joker");
                }else{
                    System.out.println("JOKER");
                }
            }else if(list1.size() == 1 && list2.size() == 5){
                if(list2.get(0) == 'j'){
                    System.out.println("joker");
                }else{
                    System.out.println("JOKER");
                }
            }else if(list1.size() == list2.size()){//不是双王也不是炸弹
                if(list1.get(0) == 'j'&&list2.get(0) == 'J'){//两张单王比较
                    System.out.println("JOKER");
                    return;
                }else if(list1.get(0) == 'J'&&list2.get(0) == 'j'){
                    System.out.println("JOKER");
                    return;
                }
                else if(s1.indexOf(list1.get(0)) > s1.indexOf(list2.get(0))){
                    pFun(list1);
                }else {
                    pFun(list2);
                }
            }else{
                System.out.println("ERROR");
            }
    
        }
    
        public static void pFun(List<Character> list){
            for (int i = 0; i < list.size() - 1; i++) {
                if(list.get(i) == '1'){
                    System.out.print("10 ");
                }else{
                    System.out.print(list.get(i) + " ");
                }
            }
            if(list.get(list.size() - 1) == '1'){
                System.out.print("10 ");
            }else{
                System.out.print(list.get(list.size() - 1) + " ");
            }
        }
    }

如有建议或想法，欢迎一起讨论学习~

[10_5]: https://latex.csdn.net/eq?10%5E%7B5%7D