回文猜想数

末蓝、 2023-06-17 11:52 2阅读 0赞

*  **回文猜想数  
    一个正整数，如果从左到右读和从右向左读是一样的，这样的数就叫做回文数  
    任取一个正整数，若其不是回文数，则将该数与其倒序数相加，若其和不是回文数，则重复以上步骤**

#include<iostream>
    #include<vector>
    using namespace std;
    //回文猜想数
    //一个正整数，如果从左到右读和从右向左读是一样的，这样的数就叫做回文数
    //任取一个正整数，若其不是回文数，则将该数与其倒序数相加，若其和不是回文数，则重复以上步骤
    
    //判断回文数的函数
    int isPalimdrome(int n) {
        
    	int invert_n=0,m=n;
    	//求n的倒序数
    	while (m != 0) {
        
    		int temp = m % 10;
    		invert_n = invert_n * 10 + temp;
    		m = m / 10;
    	}
    	if (invert_n == n) {
        
    
    		return 1;
    	}
    	else {
        
    		
    		return n+invert_n;
    	}
    }
    int main() {
        
    	int n;
    	while (cin >> n) {
        
    		vector<int>process;
    		process.push_back(n);
    		int count = 0;
    		while (1) {
        
    			n = isPalimdrome(n);
    			if (n == 1) {
        
    				break;
    			}
    			else {
        
    				count++;
    				process.push_back(n);
    			}
    		}
    		cout << count << endl;
    		for (int k = 0; k < process.size(); k++) {
        
    			cout << process[k] << " ";
    		}
    		cout << endl;
    	}
    	return 0;
    }

![回文猜想数][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAyNjc4_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAyNjc4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2019112819474057.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAyNjc4,size_16,color_FFFFFF,t_70