济南网站建设网站制作/电商网站怎样优化

目录

一、完全数计算 

二、扑克牌大小

---

一、完全数计算 

 题目描述：

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

数据范围：1<=n<=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) + " ");}}
}

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