【算法题】反序数

设N是一个4位数，它的9倍恰好是其反序数（如1234的反序数是4321）
求N的值
输入：
题目没有任何输入
输出：
输出题目要求的四位数，如果结果有多组，那么每组结果之间以回车隔开

#include<cstdio>

//求逆序数
int Reverse(int n){
	int remain;
	int reverse = 0;
	while(true){
		remain = n%10;
		n = n/10;
		reverse = reverse*10+remain;
		//最后一次循环执行时，退出循环 
		if(n == 0){
			break;
		}
	}
	return reverse;		
} 

int main(){
//	int n = 1234;
//	int remain;
//	int reverse = 0;
//	while(n > 0){
//		remain = n%10;//4->3->2->1
//		n = n/10;//1234->123->12->1
//		reverse = reverse*10 + remain;//4->43->432->4321
//	}
	int a,b,c,d;
	for(a = 1;a <= 9;++a){
		for(b = 0;b <= 9;++b){
			for(c = 0;c <=9;++c){
				for(d = 0;d <= 9;++d){
					int n = a*1000 + b*100 + 10*c + d;
					if(n*9 == Reverse(n)){
						printf("%d\n",n);
					}
				}
			}
		}
	}

}