＜蓝桥杯＞习题--回文数

问题描述
一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 121，2332 都是回文数，134567 不是回文数。

任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，57 变换后得到 132(57 + 75)，132 得到 363(132 + 231)，363 是一个回文数。

曾经有数学家猜想：对于任意正整数，经过有限次上述变换以后，一定能得出一个回文数。至今这个猜想还没有被证明是对的。现在请你通过程序来验证。
输入格式
输入一行一个正整数 n。
输出格式
输出第一行一个正整数，表示得到一个回文数的最少变换次数。
接下来一行，输出变换过程，相邻的数之间用”—>”连接。输出格式可以参见样例。
保证最后生成的数在 int 范围内。
样例输入
349
样例输出
3
349—>1292—>4213—>7337

代码

int num[1005];          //存储倒置过来的数字 
int digit[1005];
bool judge(int x){      //判断回文数 
    int cnt=0;
    while(x){
        digit[cnt++]=x%10;
        x=x/10;
    }
    for(int i=0;i<cnt/2;i++){
        if(digit[i]!=digit[cnt-1-i]){
            return false;
        }
    }
    return true;
}
int rev(int x){         // 求倒置数 
    int ret=0;
    while(x){
        ret=ret*10 +x % 10;
        x=x/10;
    }
    return ret;
}

int main(){
    int n;
    cin>>n;
    int m=0;
    num[m++]=n;
    while(!judge(n)){       //若不是回文数,则将倒置过来的数字存储在num数组中 
        n+=rev(n);
        num[m++]=n;
    }
    cout<<m-1<<endl;
    for(int i=0;i<m;i++){
        if(i!=m-1){
            cout<<num[i]<<"--->";
        }else{
            cout<<num[i]<<endl;
        }
    }   
    return 0;
}

补充：
判断某个数字中是否包含每个数字

如检查数字9436中是否包含数字4

int check(int x,int n)		//检查数字x中是否包含n,包含n则返回false
{
	while(x)
	{
		if(x%10 == n)
		{
			return false;
		}
		x /= 10;
	}
	return true;
}