解题思路

按照题意取出数字的各个位置，再按要求重新组合并输出。

参考代码

// 这道题的做法：先读入题目给出的数据，再用简单的循环和判断完成要求。
#include<iostream>
using namespace std;
int main(){
	int N,s=0;
	cin>>N;
	//方法一：分解各个位数上的数字
	//方法二： 短除法 
	while(N!=0) {  //循环条件 
		//cout<<N%10; //输出该位上的数字 
		s=s*10+N%10;      //各个位数上的和*10相加 
		N=N/10; 		
	}
	cout<<s;
	return 0;
}

复杂度

代码只使用了简单变量、循环和判断。若循环检查了 n 个数据，时间复杂度通常为 O(n)；没有开辟与输入规模相关的额外数组时，空间复杂度为 O(1)。