C++(clang++ 11.0.1) 解法, 执行用时: 190ms, 内存消耗: 448K, 提交时间: 2023-04-28 11:10:42

#include<iostream>
using namespace std;
const int N=1e+4+9;
int a[N];
int main()
{
	int t,n;
	
	int cnt=1;
	for(int i=1;cnt<N;i++)
	{
		int s=0;
		int x=i;
		while(x)
		{
			s+=x%10;
			x/=10;
		}
		if(s==10)
		a[cnt++]=i;
	}
	cin>>t;
	while(t--)
	{
		cin>>n;
		cout<<a[n]<<endl;
	}
}

C 解法, 执行用时: 192ms, 内存消耗: 504K, 提交时间: 2022-02-04 13:48:09

#include<stdio.h>

int main()
{
long long int a,b,c[10000],d=0;
for(long long int i=19;;i++){
a=i;
b=0;
while(a){
b=b+a%10;
a=a/10;}
if(b==10){
c[d]=i;
d++;}
if(d==10001)
break;}
int e,f;
scanf("%d",&e);
while(e--)
{
scanf("%d",&f);
printf("%d\n",c[f-1]);
}
    return 0;
}