最小数位和

[编程题]最小数位和

热度指数：3122 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

定义 $\mathit S(n)$ ，表示 $\mathit n$ 在十进制下的各位数字和。

现在给定一个 $\mathit x$ ,请你求出最小正整数 $\mathit n$ ，满足 $x \leq S(n)$ .

输入描述:

第一行数据组数，对于每组数据，一行一个数字。

输出描述:

对于每组数据，一行一个整数表示最小的。

示例1

输入

2
7
9

输出

7
9

示例2

输入

2 
13
18

输出

49  
99

算法知识视频讲解

Java

0OFFER救救我

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int group = sc.nextInt();
        for (int i = 0; i < group; i++) {
            System.out.println(func(sc.nextInt()));
        }
    }
    public static String func(int num) {
        StringBuffer sBuffer = new StringBuffer();
        while (num > 9) {
            sBuffer.append("9");
            num -= 9;
        }
        String res = String.valueOf(num) + sBuffer.toString();
        return res;
    }
}

发表于 2020-08-25 10:19:37 回复(0)