草庐IT

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

小熊爱吃软糖吖 2023-11-06 原文

目录

 一、完全数计算

(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");
        }
    }
}


 

有关【Java版oj】day16完全数计算、扑克牌大小的更多相关文章

  1. ruby - 完全离线安装RVM - 2

    我打算为ruby​​脚本创建一个安装程序,但我希望能够确保机器安装了RVM。有没有一种方法可以完全离线安装RVM并且不引人注目(通过不引人注目,就像创建一个可以做所有事情的脚本而不是要求用户向他们的bash_profile或bashrc添加一些东西)我不是要脚本本身,只是一个关于如何走这条路的快速指针(如果可能的话)。我们还研究了这个很有帮助的问题:RVM-isthereawayforsimpleofflineinstall?但有点误导,因为答案只向我们展示了如何离线在RVM中安装ruby。我们需要能够离线安装RVM本身,并查看脚本https://raw.github.com/wayn

  2. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么? 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设? 关于java-等价于Java中的RubyHash,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/22737685/

  3. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java,并成功地将它与另一个Java包一起使用,但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  4. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见,例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  5. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi? - 2

    什么是ruby​​的rack或python的Java的wsgi?还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  6. Observability:从零开始创建 Java 微服务并监控它 (二) - 2

    这篇文章是继上一篇文章“Observability:从零开始创建Java微服务并监控它(一)”的续篇。在上一篇文章中,我们讲述了如何创建一个Javaweb应用,并使用Filebeat来收集应用所生成的日志。在今天的文章中,我来详述如何收集应用的指标,使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值,然后一切都回到一个请求。这也意味着这些指标可能不准确,你还想提取最小/

  7. 【Java 面试合集】HashMap中为什么引入红黑树,而不是AVL树呢 - 2

    HashMap中为什么引入红黑树,而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道,在JDK1.8以及之前,针对HashMap有什么不同。JDK1.7的时候,HashMap的底层实现是数组+链表JDK1.8的时候,HashMap的底层实现是数组+链表+红黑树我们要思考一个问题,为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好???2.链表上述的截图其实就是链表的结构,我们来看下链表的增删改查的时间复杂度增:因为链表不是线性结构,所以每次添加的时候,只需要移动一个节点,所以可以理解为复杂度是N(1)删:算法时间复杂度跟增保持一致查:既然是非线性结构,所以查询某一个节点的时候

  8. 在VMware16虚拟机安装Ubuntu详细教程 - 2

    在VMware16.2.4安装Ubuntu一、安装VMware1.打开VMwareWorkstationPro官网,点击即可进入。2.进入后向下滑动找到Workstation16ProforWindows,点击立即下载。3.下载完成,文件大小615MB,如下图:4.鼠标右击,以管理员身份运行。5.点击下一步6.勾选条款,点击下一步7.先勾选,再点击下一步8.去掉勾选,点击下一步9.点击下一步10.点击安装11.点击许可证12.在百度上搜索VM16许可证,复制填入,然后点击输入即可,亲测有效。13.点击完成14.重启系统,点击是15.双击VMwareWorkstationPro图标,进入虚拟机主

  9. 【Java入门】使用Java实现文件夹的遍历 - 2

    遍历文件夹我们通常是使用递归进行操作,这种方式比较简单,也比较容易理解。本文为大家介绍另一种不使用递归的方式,由于没有使用递归,只用到了循环和集合,所以效率更高一些!一、使用递归遍历文件夹整体思路1、使用File封装初始目录,2、打印这个目录3、获取这个目录下所有的子文件和子目录的数组。4、遍历这个数组,取出每个File对象4-1、如果File是否是一个文件,打印4-2、否则就是一个目录,递归调用代码实现publicclassSearchFile{publicstaticvoidmain(String[]args){//初始目录Filedir=newFile("d:/Dev");Datebeg

  10. java - 为什么 ruby​​ modulo 与 java/other lang 不同? - 2

    我基本上来自Java背景并且努力理解Ruby中的模运算。(5%3)(-5%3)(5%-3)(-5%-3)Java中的上述操作产生,2个-22个-2但在Ruby中,相同的表达式会产生21个-1-2.Ruby在逻辑上有多擅长这个?模块操作在Ruby中是如何实现的?如果将同一个操作定义为一个web服务,两个服务如何匹配逻辑。 最佳答案 在Java中,模运算的结果与被除数的符号相同。在Ruby中,它与除数的符号相同。remainder()在Ruby中与被除数的符号相同。您可能还想引用modulooperation.

随机推荐