zoukankan      html  css  js  c++  java
  • 找水龙续

    设计思想:

      定义数组储存ID。将每个水王ID都与其它ID进行抵消。首先先将前三个不同水军ID设为水王ID,开始抵消计数,“水王”中抵消后数量剩余为0的即被淘汰,用一个最新的水军ID继续进行抵消,最后剩下的即为水王ID。

    代码实现:

    import java.util.Scanner;
    
    public class DragonKing {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int length;//帖子数量
            int list[]={0,0,0};//计数
            int IDofKing[]={0,0,0};//储存水王地址     
            System.out.println("请输入总帖子数量:");
            Scanner sc=new Scanner(System.in);
            length=sc.nextInt();
            int ID[]=new int[length];//储存所有的id地址
            System.out.println("请输入水帖子的ID");
            for(int j=0;j<length;j++)
                
            {
                ID[j]=sc.nextInt();
            }
            /*求解过程*/
            for(int i=0;i<length;i++)
            {
                if(list[0]==0&&ID[i]!=IDofKing[1]&&ID[i]!=IDofKing[2])
                {
                    list[0]=1;
                    IDofKing[0]=ID[i];
                }
                else if(list[1]==0 && ID[i]!=IDofKing[0] && ID[i]!=IDofKing[2])
                {
                    list[1]=1;
                    IDofKing[1]=ID[i];
                }
                else if(list[2]==0 && ID[i]!=IDofKing[0] && ID[i]!=IDofKing[1])
                {
                    list[2]=1;
                    IDofKing[2]=ID[i];
                }
                else if(ID[i]!=IDofKing[0] && ID[i]!=IDofKing[1] && ID[i]!=IDofKing[2])
                {
                    list[0]--;
                    list[1]--;
                    list[2]--;
                }
                else if(ID[i]==IDofKing[0])
                {
                    list[0]++;
                }
                else if(ID[i]==IDofKing[1])
                {
                    list[1]++;
                }
                else if(ID[i]==IDofKing[2])
                {
                    list[2]++;
                }      
            }
            System.out.println("三个水王ID为:"+IDofKing[0]+" "+IDofKing[1]+" "+IDofKing[2]);
        }
    }

    实现截图:

     

    个人总结:

      这次找水王与第一次的思想相同,都是通过相消。第一次水王发帖数超过一半,通过两两相消,知道最后剩下的哪一个ID就是水王,这次是找出三个水王,就是删除三个ID。

  • 相关阅读:
    layui 自定义统一监听事件(大范围)
    layui 自定义个别事件
    Django layui {{ }}冲突解决方法
    sudo apt install ...
    Field XXX in XXXX required a bean of type XXXX that could not be found
    Springboot2+bootstrap-table1.12.1+MybatisPlus3.0 后台物理分页实现
    springboot2在后台打印系统执行的SQL
    @Service注解让spring找到你的Service bean
    接受参数的包装类的数据类型写错报错
    Java 日期转字符串
  • 原文地址:https://www.cnblogs.com/mengqimoli/p/5535499.html
Copyright © 2011-2022 走看看