数论：zoj 2405 Specialized Four-Digit Numbers

【转】http://blog.csdn.net/zxy_snow/article/details/6152092

 

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
int base(int b,int n)
{
	int sum = 0;
	while( n != 0 )
	{
		sum += n%b;
		n /= b ;
	}
	return sum;
}
int main()
{
	int i,a;
	printf("2992/n2993/n2994/n2995/n2996/n2997/n2998/n2999/n");
	for(i=3000; i<10000; i++)
	{
		a = base(12,i);
		if( base(10,i) == a && a == base(16,i) )
		{
			printf("%d/n",i);
		}
	}
return 0;
}