HDU 1282 回文数猜想

来源:互联网 发布:激活淘宝怎么实名认证 编辑:程序博客网 时间:2024/06/05 20:36


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


原创粉丝点击