反序数

题目描述

设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)
求N的值

代码及想法


采用枚举的暴力解决办法
#include
#include

using namespace std;
//求反序数的方法
int Reverse(int number){
int reverseNumber=0;
while(number!=0){
reverseNumber*=10;
reverseNumber+=number%10;
number/=10;
}
return reverseNumber;
}

int main(){
//因为反序数也是四位数,所以不超过10000
for(int i=1000;i<=10000/9;i++){
if(i*9==Reverse(i)){
cout << i << endl;
}
}
return 0;
}

你可能感兴趣的:(算法机试,算法,leetcode)