HDU 1282 回文数猜想


#include "iostream"
#include <cstring>
using namespace std;
bool panduan(char *x,int t)
{
	int i,j;
	for(i=0,j=t-1;i<t/2;i++,j--)
	{
		if(x[i]!=x[j])
			return true;
	}
	return false;
}
int main()
{
	int t,i,j,a,d[1005];
	char array[15];
	char b[1005][15];
	while(cin>>array)
	{
		int count=0;
		t=strlen(array);
		d[0]=t;
		for(i=0;i<t;i++)
		{
			b[count][i]=array[i];
		}
		while(panduan(array,t))
		{
			
			count++;
			int c=0;
			for(i=0,j=t-1;i<t;i++,j--)
			{
				a=(array[j]-'0')+(array[i]-'0')+c;
				c=a/10;
				a=(a%10);		
				b[count][i]=a+'0';
			}
			if(c)
			{
				b[count][t++]=c+'0';
			}
			for(i=0;i<t;i++)
			{
				array[i]=b[count][i];
			}
			d[count]=t;
		}
		cout<<count<<endl;
		count++;
		
		for(i=0;i<d[0];i++)
		{
			cout<<b[0][i];
		}
		for(j=1;j<count;j++){
			cout<<"--->";
			for(i=d[j]-1;i>=0;i--)
			{
				cout<<b[j][i];
			}
		}
		cout<<endl;
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值