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

妖塔YT

于 2021-06-05 11:29:02 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏：练习题

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

练习题专栏收录该内容

5 篇文章

订阅专栏

这篇文章介绍了一种算法，用于找到加和等于特定值的最短数字序列，通过while循环实现。核心在于通过不断将十进制数的各位相加更新目标值y，直到x变为0。适用于理解动态规划在寻找最优路径问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

书页数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的时候跳出循环。