codeforces 919B

题目链接 http://codeforces.com/problemset/problem/919/B

题意 : 若一个数，各个位数相加的和正好为10，那么我们称它为完美数。求第k的完美数。(k<10000)

思路，先找到10000内所有的完美数，存放到数组里，然后再查询。俗称打表。

找规律发现，完美数是从19开始，判定时，跨度从+1可以上升到+9

 

以下是代码

#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;
typedef long long LL;
typedef long long ll; 
const int maxn = 1e6+6;
const int INF = 0x3f3f3f3f;
char str[maxn];
int a[maxn];
void show(int a[],int n){
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}printf("\n");
}
int sumdig(int n){
	int sum = 0;
	while(n){
		sum+=n%10;
		n/=10;
	}
	return sum;
}
int main(){
//	freopen("C:\\Users\\lenovo\\Desktop\\data.in","r",stdin);
	int idx = 0,n;
	for(int i=19;idx<10000;i+=9){
		if(sumdig(i)==10){
			a[idx++] = i;
		}
		
	}
	
	while(scanf("%d",&n)!=EOF){
		printf("%d\n",a[n-1]);
	}
}