JZOJ 问题 S: 回文数猜想

题目描述

任给一个三位数abc（10进制）。
若此数是回文数（即从左向右读与从右向左读是同一个数，如19391），就输出这个回文数，结束。
否则此数不是回文数，则算出abc与cba之和。若该和数不是回文数，再按上述方法求和。以此类推，直到得到回文形式。
要求输出过程。

输入

输入一个正整数n。

输出

见样例

样例

输入1  复制

129

输出1  复制

129+921=1050 1050+501=1551

---

输入2  复制

121

答案如下图

#include<bits/stdc++.h>
using namespace std;

int main()
{
    unsigned long long n,nbak,hw=0;
    bool flag=true;//用来判断A处上一轮有没有触发非回文输出，为直接输出回文做准备cin>>ngnbak=n;//用来保留上次的数
    cin>>n;
    nbak=n;
    do{
        if(hw!=0){//初始状态，因为hw有一个初值需要预处理一下cout<<n<<"+"<<hw<<"="<<n+hw<<endl;n=nbak=n+hw:flag=false;//A处
            cout<<n<<"+"<<hw<<"="<<n+hw<<endl;
			n=nbak=n+hw;
			flag=false;//A处
		}
        hw=0;
        while(nbak>0){//取数翻转凑新数hw=hw*10
            hw=hw*10+nbak%10;
            nbak/=10;
		}
    }while(n!=hw);
    if(flag)
        cout<<n<<endl;
    return 0;
}