hdu 4608——I-number

暴力枚举

 

#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;
}