生成元（C语言版）

生成元

如果x加上x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000）,求最小生成元。无解输出0。例如，n=216，121,2005时对应的生成元为198,0,1979。

分析：

一次性枚举100000内的所有正整数m，标记“m加上m的各个数字之和得到的数有一个生成元是m，最后查表即可（效率较高）。或者枚举所有的吗m<n。”本文选择第一种。

头文件及定义常数：

#include <stdio.h>
#include <string.h>
#define maxn 100005

代码展示：

#include <stdio.h>
#include <string.h>
#define maxn 100005
int ans[maxn];
int main()
{
	int a, b;
	memset(ans, 0, sizeof(ans));//memset函数使ans中的数快速清零；
	for (int i = 1; i < maxn; i++)//解元。
	{
		int x = i, y = i;
		while (x > 0)
		{
			y += x % 10;
			x /= 10;
		}
		if (ans[y] == 0 || ans[y] > i)
			ans[y] = i;
	}
	scanf("%d", &a);
	printf("/n");
		for (int i = a; i > 0; i++)
		{
			scanf("%d", &b);
			printf("%d\n", ans[b]);//打印生成元。
		}
		return 0;
}