例5001 特殊的四位数

例5001 特殊的四位数

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 126 Accepted Submissions: 104
Problem Description
找出并输出所有的4位数（十进制数）中具有如下属性的数：四位数字之和等于其十六进制形式各位数字之和，也等于其十二进制形式各位数字之和。
例如：十进制数2991，其四位数字之和2+9+9+1 = 21。由于2991 = 11728 + 8144 + 9*12 + 3，其十二进制形式为1893(12), 其各位数字之和也为21。但是它的十六进制形式为BAF(16)，其各位数字之和等于11+10+15 = 36。因此你的程序要舍去2991这个数据。
下一个数2992，其十进制、十二进制、十六进制形式各位数字之和均为22，因此2992符合要求，应该输出来。（只考虑4位数，2992是第一个符合要求的数）

Input
本题没有输入。

Output
你的程序要求输出2992及其他更大的、满足要求的四位数（要求严格按升序输出），每个数占一行（前后都没有空行），整个输出以换行符结尾。输出中没有空行。输出中的前几行如输出样例所示。

Sample Input
本题没有输入
Sample Output
2992
2993
2994
2995
2996
2997
2998
2999

#include <iostream>
#include <cstring>
using namespace std;
int base(int n,int r) //n为一个10进制数，r为要转换成的进制数 
{
	int sum = 0; 
	while(n!= 0)
	{
		sum += n%r;
		n = n/r;	
	}
	return sum;
}
int main()
 {
 	//由题目可知这几个数一定是满足要求的，所以先直接输出他们，提高程序的效率 （有一点偷懒的感觉······） 
	printf("2992\n2993\n2994\n2995\n2996\n2997\n2998\n2999\n");
	int num = 3000;//所以直接从3000算起 
	while(num<=9999)
	{
		if(base(num,10)==base(num,12))//分两步判断也是为了提高效率。如果它第一个条件就不满足，就可以直接跳过它 
		{
			if(base(num,10)==base(num,16))
			cout<<num<<endl;
		}
		num++;
	}
	return 0;
}