zzuoj10436: easy problem

最新推荐文章于 2021-12-17 23:07:37 发布

帝狱大大

最新推荐文章于 2021-12-17 23:07:37 发布

阅读量244

点赞数

分类专栏：平时训练

本文链接：https://blog.csdn.net/qq_30368701/article/details/51615661

版权

平时训练专栏收录该内容

23 篇文章 0 订阅

订阅专栏

打个表即可

代码如下；

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cctype>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cstdlib>
#include <vector>
#define ll long long
#define maxn 1000010
using namespace std;
int a[maxn] = {0};
int main()
{
	int i, j, k, n;

	for ( i = 1; i < 1000000; i++){
		k = 0;
		j = i;
		while ( j){
			k += j % 10;
			j /= 10;
		}
		k += i;
		if ( k < maxn && !a[k])
		a[k] = i;
	}
	while ( ~scanf( "%d", &n)){
		printf( "%d\n", a[n]);
	}
	return 0;
}