hdu 4608 I-number

最新推荐文章于 2021-08-12 20:52:48 发布

yjCola

最新推荐文章于 2021-08-12 20:52:48 发布

阅读量900

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签： hdu 4608 I-number

本文链接：https://blog.youkuaiyun.com/fallen_fall/article/details/11702915

模拟专栏收录该内容

10 篇文章

订阅专栏

本文提供了一道HDU 4608题目的解答思路及代码实现，该题目要求找到大于输入整数x的最小整数y，使得y的各位数字之和为10的倍数。通过模拟算法实现加1操作并处理进位情况，确保复杂度可控。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4608

题意：寻找一个数y，y满足y>x且y的各个位上的数字之和是10的倍数，y是所有满足条件的数中最小的那个

每次对x+1,因为只保证sum是10的倍数，如果不会进位，则最多+8次就能出结果，如果要进位则最多+19次就能出结果。

因为上面分析复杂度不高，所以我直接模拟的，也看过其他人数学的解法，表示数学做鸡，看不懂啊。

#include<stdio.h>
#include<string.h>
#define MAXN 100010
int a[MAXN];
char s[MAXN];
int main()
{
	int cas,i;
	scanf("%d",&cas);
	while(cas--)
	{
		scanf("%s",s);
		int len=strlen(s);
		int sum=0;
		a[0]=0;
		for(i=0;i<len;i++)
			a[i+1]=s[i]-'0',sum+=a[i+1];
		while(1)
		{
			a[len]+=1;
			sum+=1;
			int i=len;
			while(a[i]>=10)
			{
				sum-=a[i];
				a[i]=0;
				a[i-1]+=1;
				sum+=1;
				i--;
			}
			if(sum%10==0)
			{
				if(a[0])
					printf("%d",a[0]);
				for(i=1;i<=len;i++)
					printf("%d",a[i]);
				printf("\n");
				break;
			}
		}
	}
	return 0;
}