【Java版oj】day16完全数计算、扑克牌大小
目录
一、完全数计算
（1）原题再现
（2）问题分析
（3）完整代码
二、扑克牌大小
（1）原题再现
（2）问题分析
（3）完整代码
一、完全数计算
（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; } } }
二、扑克牌大小
（1）原题再现
扑克牌大小__牛客网
扑克牌游戏大家应该都比较熟悉了，一副牌由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"); } } }
