被 90 整除的数

灰太狼 2022-12-03 13:18 176阅读 0赞

# 被 90 整除的数 #

## 1、题目要求 ##

![image-20200903204031761][]

## 2、代码思路 ##

能被 `90` 整除数，满足如下两个特征

1.  各位数字之和是 `9` 的倍数
2.  个位数是 `0`

--------------------

将如上信息带入到本题的条件中，每张卡片要么是 `0`，要么是 `5`，要想拼凑出来的正数能被 `90` 整除，首先必须满足个位有 `0`，然后高位靠 `5` 来凑数，并且 `5` 的个数必须为 `9` 的整数倍，然后将剩余的零放在低位，即为答案

## 3、代码实现 ##

代码

/**
     * @ClassName MaxNumDemo
     * @Description TODO
     * @Author Heygo
     * @Date 2020/9/3 19:32
     * @Version 1.0
     */
    public class MaxNumDemo {
        
    
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            String line = scanner.nextLine();
            int numsCount = Integer.parseInt(line);
    
            int[] nums = new int[numsCount];
            line = scanner.nextLine();
            String[] splitStrs = line.split(" ");
            for (int i = 0; i < splitStrs.length; i++) {
        
                nums[i] = Integer.parseInt(splitStrs[i]);
            }
    
            String maxNum = maxNum(nums);
            System.out.println(maxNum);
        }
    
        /**
         * 求能被 90 整除的数
         * @param nums
         * @return
         */
        public static String maxNum(int[] nums) {
        
            // 统计 5 和 0 的个数
            int countOfFive = 0;
            int countOfZero = 0;
            for (int i = 0; i < nums.length; i++) {
        
                if (nums[i] == 5) {
        
                    countOfFive++;
                } else {
        
                    countOfZero++;
                }
            }
    
            // 个位没有 0，不可能被 90 整除
            if (countOfZero == 0) {
        
                return "-1";
            }
    
            // 5 的个数不满 9 个，能被 90 整除的最大值为 0
            if( countOfFive / 9 == 0){
        
                return "0";
            }
    
    
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < countOfFive / 9; i++) {
          // 5 个 9 为一组拼接
                sb.append("555555555");
            }
            for (int i = 0; i < countOfZero; i++) {
         // 低位补零
                sb.append("0");
            }
    
            return sb.toString();
    
        }
    
    }

[image-20200903204031761]: /images/20221123/66d61d28ad924c5fb286ac14505f2ae5.png