多多的数字组合

import java.util.*;
  
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n < 10) {
            System.out.println(n);
            return;
        }
        if (n > 45) {
            System.out.println(-1);
            return;
        }
        String s = "1, 2, 3, 4, 5, 6, 7, 8, 9, 19, 29, 39, 49, 59, 69, 79, 89, 189, 289, 389, 489, 589, 689, 789, 1789, 2789, 3789, 4789, 5789, 6789, 16789, 26789, 36789, 46789, 56789, 156789, 256789, 356789, 456789, 1456789, 2456789, 3456789, 13456789, 23456789, 123456789";
        String[] strings = s.split(",\\s");
        System.out.println(strings[n - 1]);
    }
}

def compute(x, num):
    if x <=num: return x
    else: return num + 10 * compute(x - num, num-1)

if __name__ == "__main__":
    x = int(input())
    if (x > 45): print(-1)
    else: print(compute(x, 9))

N=input()
N=int(N)
if N>0 and N<=17:
    m=N//9
    n=N%9
    print((n+1)*10**m-1)
elif N<=24:
    n=N-17
    print((n+1)*10**2-11)
elif N<=30:
    n=N-24
    print((n+1)*10**3-211)
elif N<=35:
    n=N-30
    print((n+1)*10**4-3211)
elif N<=39:
    n=N-35
    print((n+1)*10**5-43211)
elif N<=42:
    n=N-39
    print((n+1)*10**6-543211)
elif N<=44:
    n=N-42
    print((n+1)*10**7-6543211)
elif N==45:
    print(123456789)
else:
    print(-1)

#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
int getMinByN(int N) {
	if (N < 10) return N;
	if (N > 45) return -1;
	int m = N;
	vector<int> stk;
	for (int i = 9; i > 0; i--) {
		if (m != 0 && i<=m) {
			stk.push_back(i);
			m -= i;
		}
	}
	int res = 0;
	for (int i = 0; i < stk.size(); i++) {
		res += stk[i] * pow(10, i);
	}
	return res;
}

int main() {
	int N;
	cin >> N;
	int res = getMinByN(N);
	cout << res << endl;
	system("pause");
	return 0;
}

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        if(n < 10){
            System.out.println(n);
        }else if(n > 45){
            System.out.println(-1);
        }else{
            int num = 0;
            int index = 0;
            for(int i = 9; i > 0; i--){
                // 从9开始自减遍历，将大数放在低位来保证结果最小
                if(n > 0 && i <= n){
                    n -= i;      // i用完了就减掉
                    num += (int) Math.pow(10, index) * i;
                    index ++;
                }
            }
            System.out.println(num);
        }
    }
}

import scala.io.StdIn

object Main {
    def main(args: Array[String]): Unit = {
        var n = StdIn.readInt
        if(n < 10){
            println(n)
        }else if(n > 45){
            println(-1)
        }else{
            var num = 0
            var index = 0
            for(i <- 9 to 1 by -1){
                if(n > 0 && n >= i){
                    n -= i
                    num += (i * math.pow(10, index)).toInt
                    index += 1
                }
            }
            println(num)
        }
    }
}

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int input = sc.nextInt();
        sc.close();
        if (input>45){
            System.out.println(-1);
            return;
        }
        if (input<=9){
            System.out.println(input);
            return;
        }
        //  欲使得到的数最小，我们应尽量使越高的位的数字越小
        // 即最后得到的数看起来像是一个递增的数列
        // 换言之，低位的数越大越好
        // 即个位最好为9，十位最好为8(如果存在更高的位的话)
        int res = 0;//拼接结果
        int bit = 0;
        while (input>9-bit){
            res+=(9-bit)*Math.pow(10,bit);
            input-=9-bit++;
        }
        res+=input*Math.pow(10,bit);
        System.out.println(res);
    }
}

N = int(input())
list = [1,2,3,4,5,6,7,8,9]
if N<10:
    print(N)
elif N>45:
    print(-1)
else:
    flag = -1
    temp = 0
    for i in list:
        temp = temp + i
        if N-temp>0 and N-temp<=9:
            flag = N-temp
            break
    templist = list[0:i]
    templist.append(flag)
    while 1:
        lastlen = len(templist)
        for j in range(len(templist)-1,0,-1):
            k = j - 1
            while templist[j] + templist[k] >= 10&nbs***bsp;templist[j] + templist[k]  in templist:
                k = k -1
                if k < 0:
                    break
            if templist[j] + templist[k] < 10 and templist[j] + templist[k] not in templist:
                templist.append(templist[j]+templist[k])
                remove1 = templist[j]
                remove2 = templist[k]
                templist.remove(remove1)
                templist.remove(remove2)
                templist.sort()
                break
        newlen = len(templist)
        if lastlen==newlen:
            break
    result = 0
    for inum in range(len(templist) - 1, -1,-1):
        result = templist[inum]*(10**(len(templist) - 1-inum)) + result
    print(result)

#include <cmath>
#include <iostream>
using namespace std;
 
int main() {
    int N;
    cin >> N;
    int ans = 0;
    if (N <= 9) {
        cout << N;
        return 0;
    }
    if (N > 45) {
        cout << -1;
        return 0;
    }
    int count = 0, minus = 9, remainder = N;
    while (remainder > minus) {
        remainder -= minus;
        ans += minus * pow(10, count);
        minus--;
        count++;
    }
    ans += remainder * pow(10, count);
    cout << ans;
    return 0;
}