完美数问题

题目描述

对于一个十进制正整数，如果z的每一位数字只可能是1,2,3中的其中一个，则称α是完美数。如:123,1,3321都是完美数而5,1234则不是。
牛牛想写一个函数f(n)，使得其返回最大的不大于n的完美数，请你帮助牛牛实现这个函数。

输入描述:

第一行一个正整数T表示单组测试数据的组数。接下来T行每行一个正整数n。
(1<T ≤,1 ≤n ≤)

• 4
• 213
• 3244
• 22
• 100

输出描述:

对于每组输入的n,输出f(n)的值。

• 213
• 3233
• 22
• 33

如题所述: f(213)= 213,f(3244)= 3233,f(22)= 22,f(100)=33 。

思路：

        这道题最终还是有问题，输入那块报数组越界的问题，不知道怎么回事，整体思路是换3法，从低位开始，只要大于3就将其替换为3，然后乘以10的n次，进行拼接，如果小于0，也替换为3，同时考虑高位可能为0，借位导致它减1直接变成-1，因此条件改为小于等于0，然后将高位进行替换，到了最高位的时候，如果前面借位了就-1乘以10的n次，如果没有就直接加上10的n次。

        最关键的一个问题，越界问题，n的范围最大到10的18次，如果采用int或者long存储都会有问题，对于大数存储，最好的方式是用字符串进行存储。

package com.company;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

/**
 * Description :
 * Created by Wanbo
 * Date :2021/9/7
 */
public class baidu {
    public static int getNum(long num){
        long n = num;
        int temp = 0, res = 0;
        boolean flag = false;
        ArrayList<Integer> list = new ArrayList<>();
        while(n != 0){
            temp = (int)n%10;
            n /= 10;
            list.add(temp);
        }
        for (int j = 0; j < list.size()-1; j++) {
            if(list.get(j) > 3){
                res += 3*Math.pow(10, j);
            }else if(list.get(j) <= 0){
                res += 3*Math.pow(10, j);
                list.set(j+1, list.get(j+1) - 1);
                flag = true;
            }else {
                res += list.get(j) * Math.pow(10, j);
            }
        }
        if((list.get(list.size()-1) == 1 || list.get(list.size()-1) == 2|| list.get(list.size()-1) == 3) && flag){
            res += (list.get(list.size()-1)-1) * Math.pow(10, list.size()-1);
        }else {
            res += (list.get(list.size()-1)) * Math.pow(10, list.size()-1);
        }
        return res;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        long[] arr = new long[T];
        long[] res = new long[T];
        for (int i = 0; i < T; i++) {
            arr[i] = scanner.nextLong();
        }
        for (int i = 0; i < T; i++) {
            res[i] = getNum(arr[i]);
        }
        for (int i = 0; i < T; i++) {
            System.out.println(res[i]);
        }
    }
}