ZOJ 2405 Specialized Four-Digit Numbers

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1405

要求找出4位数所有10进制、12进制、16进制他们各位数字之和相等。

#include<cstdio>
int getsum(int n,int k)
{
	int sum=0;
	while(n)
	{
		sum+=n%k;
		n/=k;
	}

	return sum;
}
int main()
{
	int n=1000;
	while(n<10000)
	{
		int sum1=getsum(n,10);
		int sum2=getsum(n,12);
		int sum3=getsum(n,16);
		if(sum1==sum2 && sum1==sum3)
			printf("%d\n",n);
		
		n++;
	}
	return 0;
}