ZOJ 2405 Specialized Four-Digit Numbers

2014-11-24 07:13:17 · 作者: · 浏览: 0

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

#include
  
   
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++;
	}
	return 0;
}