hdu 4608——I-number

暴力枚举算法示例

最新推荐文章于 2024-07-29 10:00:00 发布

原创最新推荐文章于 2024-07-29 10:00:00 发布 · 880 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数

本文介绍了一个使用C++实现的暴力枚举算法示例，该算法用于处理字符串加一操作，并通过迭代更新字符串直到满足特定条件为止。文章通过一个具体的编程实例展示了如何进行字符串级别的数值运算。

暴力枚举

#include <iostream>
#include <string>
using namespace std;

string add(string str)
{
     int i;
     int l = str.size();
     str[l-1]++;
    
 	for(int i=l-1;i>=1;i--)
		if(str[i]>'9')
		{
			str[i-1]+=(str[i]-'0')/10;
			str[i]=(str[i]-'0')%10+'0';
		}
		else
	 		break;
		
	if(str[0]>'9')
	{
		str[0]=(str[0]-'0')%10+'0';
		str="1"+str;
	}
     return str;
}
int main()
{
    int t;
	string s1,s2;
	scanf("%d",&t);
	while(t--)
	{
		cin>>s1;
		int temp=1;
		while(temp%10!=0)
		{
			temp=0;
			s1=add(s1);
			for(int i=0;i<s1.size();i++)
				temp+=s1[i]-'0';
		}
		cout<<s1<<endl;
	} 
    return 0;
}