【Java版oj】day16完全数计算、扑克牌大小

心已赠人 2024-03-26 20:30 30阅读 0赞

**目录**

一、完全数计算

（1）原题再现

（2）问题分析

（3）完整代码

二、扑克牌大小

（1）原题再现

（2）问题分析

（3）完整代码

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

> ## 一、完全数计算 ##
> 
> ### （1）原题再现 ###
> 
> [完全数计算\_\_牛客网][Link 1]  
> 
> 
> 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
> 
> 输入n，请输出n以内(含n)完全数的个数。
> 
> **输入描述:**
> 
> 输入一个数字n
> 
> **输出描述:**
> 
> 输出不超过n的完全数的个数
> 
> **示例1**
> 
> 输入
> 
> 1000
> 
> 输出
> 
> 3
> 
> ### （2）问题分析 ###
> 
> 这道题完全是一道简单题。首先定义一个判断完全数的函数。用一个链表存储某个数的所有除本身外的因子。然后相加与这个数本身判断，看其是否一样即可。
> 
> ### （3）完整代码 ###
> 
>     import java.util.LinkedList;
>     import java.util.List;
>     import java.util.Scanner;
>     /*
>      *完全数 计算
>      */
>     public class Main {
>         public static void main(String[] args) {
>             Scanner sc = new Scanner(System.in);
>             int n = sc.nextInt();
>             int count = 0;
>             for (int i = 1; i <= n; i++) {
>                 if (isPerfectNumber(i)) {
>                     count++;
>                 }
>             }
>             System.out.println(count);
>         }
>         public static boolean  isPerfectNumber(int num) {
>             List<Integer>list = new LinkedList<>();
>             for (int i = 1; i < num; i++) {
>                 if (num % i == 0) {
>                     list.add(i);
>                 }
>             }
>             int sum = 0;
>             for (int n : list) {
>                 sum += n;
>             }
>             if (sum == num) {
>                 return true;
>             } else {
>                 return false;
>             }
>         }
>     }
> 
> ![5b7d2c81a4ea42bb8936fb4446ba3a8e.png][]

> ## 二、扑克牌大小 ##
> 
> ### （1）原题再现 ###
> 
> [扑克牌大小\_\_牛客网][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）输入的两手牌不会出现相等的情况。
> 
> **输入描述:**
> 
> 输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如 4 4 4 4-joker JOKER。
> 
> **输出描述:**
> 
> 输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。
> 
> **示例1**
> 
> 输入
> 
> 4 4 4 4-joker JOKER
> 
> 输出
> 
> joker JOKER
> 
> ### （2）问题分析 ###
> 
>  **这道题有两个注意点，一是字符串的分割，二是牌面规则比较。**
> 
> 这道题最简单的方式就是用**split()**这个方法进行分割。
> 
>  **split()方法  
> String\[\] split(String regex) ;将字符串全部拆分，拆分后的字符串长度，已指定格式能拆出几个就是几个**
> 
>  **String\[\] split(String regex,int limit) ;将字符串已指定的格式，拆分为limit组**
> 
>  **遇到特殊字符（.）等等无法拆分时，需要用到转义字符\\\\.**
> 
> String\[\] two=str.split("-");我们先将其分成两个大组。String\[\] a=two\[0\].split(" ");再将每个组里的字符指定遇到空格时拆分。都保存在一个String类型的数组中。
> 
> 第二点，牌面规则比较，首先因为出牌一定是要符合要求的，不会乱出。所以我们可以将其分成有炸弹和无炸弹的两大组进行讨论。
> 
> 无炸弹的，长度都是一样的即单牌和单牌、对子和对子、三张和三张、顺子和顺子比较，只要**根据规则**比较第一个字符串谁大就可以了。**注意：这里比较的是第一个字符串，而不是第一个字符，数组里面存的是String类型。**比较谁大的方式可以很简单：我们将所有字符串按规则列举出来，比较下标就可以了。**单牌中大小王的情况要额外列举出来，不然不能通过全部样例。大王或者小王与单牌比较，比较两者的长度即可，别的小于王的长度。大王和小王自己比较，列举出来即可。**
> 
>  有炸弹的，只要谁是王炸谁最大，四张炸弹的，哪一边是四张炸弹的哪一边大。**注意 ：两边都是四张炸弹的情况已经在上述长度一样的情况下考虑到了，比较第一个字符串即可。**
> 
> 最后，剩下的就都是输出ERROR的情况。
> 
> ### （3）完整代码 ###
> 
>     import java.util.*;
>     /*
>      * 扑克牌大小
>      */
>     public class Main {
>         public static void main(String[] args) {
>             Scanner sc = new Scanner(System.in);
>             String str = sc.nextLine();
>     //存储两组牌  10 10 10 10-JOKER
>             String[] two = str.split("-");
>     //存储每组牌的内容
>             String[] a = two[0].split(" "); //10 10 10 10
>             String[] b = two[1].split(" "); //JOKER
>     //用来指定排序
>             String p = "34567891JQKA2";
>     //王炸最大
>             if ((two[0].equals("joker JOKER") && !two[1].equals("joker JOKER")) ||
>                     (!two[0].equals("joker JOKER") && two[1].equals("joker JOKER"))) {
>                 System.out.println("joker JOKER");
>     //长度相等时
>             } else if (a.length == b.length ){
>     //全是输出第一组牌的情况
>             if (!a[0].equals("joker") && !a[0].equals("JOKER") && !b[0].equals("joker") && !b[0].equals("JOKER") && p.indexOf(a[0].substring(0, 1)) > p.indexOf(b[0].substring(0, 1))) {//除去单牌是大小王的情况
>                     System.out.println(two[0]);
>                 } else if (a[0].length() > b[0].length() && a[0].equals("joker") || a[0].equals("JOKER")) {//考虑单牌中大小王和普通牌比
>                     System.out.println(two[0]);
>                 } else if (b[0].equals("joker") && a[0].equals("JOKER")) {//大小王自己比
>                     System.out.println(two[0]);
>                 } else {//剩余的就是输出第二组的情况
>                     System.out.println(two[1]);
>                 }
>             } else if (a.length == 4) {
>     //四张炸弹的情况
>             System.out.println(two[0]);
>             } else if (b.length == 4) {
>             System.out.println(two[1]);
>             } else {
>                 System.out.println("ERROR");
>             }
>         }
>     }
> 
> ![07589a4c22d041c29bdbfc8264e8103b.png][]

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

![5b2571dca4db429ca3187954ce367ec2.png][]

[Link 1]: https://www.nowcoder.com/questionTerminal/7299c12e6abb437c87ad3e712383ff84?orderByHotValue=0&commentTags=Java
[5b7d2c81a4ea42bb8936fb4446ba3a8e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/4d90f33ed64d486089a49180b49a925a.png
[Link 2]: https://www.nowcoder.com/questionTerminal/d290db02bacc4c40965ac31d16b1c3eb
[07589a4c22d041c29bdbfc8264e8103b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/8efcea30e10448cc829dc3b0cdb9bc8d.png
[5b2571dca4db429ca3187954ce367ec2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/6b5f5d72a9c1461f8818837eea10208e.png