CodeForces 919B(枚举)

题目链接：点击打开链接

题目大意：输入一个k，找到第K个满足各位相加等于10的数字

 

题目思路：纸上写一下就会发现前一百每个数字之间隔9，然后过了100以后有时候会隔9不满足，但是没关系，check一下就好了

 

以下是代码：

#include<iostream>
#include<cstdio>
using namespace std;
bool check(int x){
	int k=x,sum=0;
	while(k!=0){
		sum+=k%10;
		k/=10;
	}
	if(sum==10){
		return 1;
	}
	return 0;
}
int main(){
	int k,num;
	while(~scanf("%d",&k)){
		num=1;
		int str=19;
		while(num<k){
			str+=9;
			if(check(str)){
				num++;
			}
		}
		printf("%d\n",str);
	}
	return 0;
}