UVa1583

最新推荐文章于 2020-11-14 19:43:00 发布

原创最新推荐文章于 2020-11-14 19:43:00 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACMICPC #uva #c语言

ACM/ICPC 专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了一道典型的打表题解决方法，通过枚举所有情况并存储最小值来高效解决问题。文章通过C语言实现，展示了如何利用数组进行状态记录，并通过循环遍历完成计算。

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

这一题看起来挺麻烦，其实就是一道打表题，先把所有的情况都枚举出来，再进行搜索输出即可

#include<stdio.h>
#include<string.h>
#define maxn 100000+5

int ans[maxn];

int main()
{
	// 打表 
	int T, n;
	// 不要忘记初始化数组 
	memset(ans, 0, sizeof(ans));
	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\n", ans[n]);
	}
	return 0;
}