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

生菜虾

于 2023-04-02 21:15:00 发布

阅读量379

点赞数 1

分类专栏：刷题记录文章标签： java 开发语言算法学习数据结构

本文链接：https://blog.csdn.net/lil_ghost_/article/details/129804108

版权

刷题记录专栏收录该内容

43 篇文章 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}$

输入描述：

输入一个数字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) + " ");
        }
    }
}

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

生菜虾

关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
Java题目训练——完全数计算和扑克牌大小

输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-joker JOKER。扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）；输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如 4 4 4 4-joker JOKER。
复制链接

扫一扫