5001 特殊的四位数

问题描述：

找出并输出所有的4位数（十进制数）中具有如下属性的数：四位数字之和等于其十六进制形式各位数字之和，也等于其十二进制形式各位数字之和。

       例如：十进制数2991，其四位数字之和2+9+9+1 = 21。由于2991 = 1*1728 + 8*144 + 9*12 + 3，其十二进制形式为1893(12), 其各位数字之和也为21。但是它的十六进制形式为BAF(16)，其各位数字之和等于11+10+15 = 36。因此你的程序要舍去2991这个数据。

       下一个数2992，其十进制、十二进制、十六进制形式各位数字之和均为22，因此2992符合要求，应该输出来。（只考虑4位数，2992是第一个符合要求的数）

输入：

本题没有输入。

输出：

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

输入样例：

本题没有输入。

输出样例：

2992

2993

2994

2995

2996

2997

2998

2999

...

解题分析：

       该题在求解时要用到枚举的算法思想，即枚举所有的四位数（1000-9999），判断其是否满足十六进制、十二进制和十进制形式的各位数之和相等。由于题目已经告诉你3000以内的所有满足条件的数，因此我们可以直接输出这些数，从3000开始枚举。

       将一个十进制数N转换到B进制，其方法是：将N除以B取余数，直到商为0为止，存储得到的余数，然后逆序输出余数即可得到B进制下的数，但由于此题只需要得到N在16、12和10进制下各位的和，所以不需要对余数逆序，直接累加其余数即可。（用单独的函数）

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int base(int b,int n){
	int sum=0;
	while(n!=0){
		sum+=n%b;
		n/=b;
	}
	return sum;
}

int main(int argc, char *argv[]) {
	printf("2992\n2993\n2994\n2995\n2996\n2997\n2998\n2999\n");
	int i;
	for(i=3000;i<=9999;i++){
		if(base(10,i)==base(12,i)&&base(10,i)==base(16,i))
			printf("%d\n",i);
		
	}
	return 0; 
}