【记录练习】算法竞赛入门经典——例题3-5 生成元

最新推荐文章于 2024-05-21 22:23:55 发布

妖塔YT

最新推荐文章于 2024-05-21 22:23:55 发布

阅读量72

点赞数

分类专栏：练习题

本文链接：https://blog.csdn.net/qq_40382325/article/details/117590254

版权

练习题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

书页数P52

#define maxn 100005
int ans[maxn];
int main() {
	int T, n;
	for (int m = 1; m < maxn; m++) {
		int x = m, y = m;
		while (x > 0) {
			y += x % 10; x /= 10;
		}
		if (ans[y] == 0 || m < ans[y]) ans[y] = m;
	}
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &n);
		printf("%d ", ans[n]);
	}
	return 0;
}

这里着重记忆如何表现“x加x的各个数字之和得到y”，运用了一个while循环。当x被除的结果为0的时候跳出循环。