ZOJ 2405 Specialized Four-Digit Numbers

寻找四位数的10进制、12进制、16进制各位数字之和相等的数

最新推荐文章于 2019-09-23 21:39:19 发布

最新推荐文章于 2019-09-23 21:39:19 发布 · 76 阅读

本博客探讨了一个数学问题，即找出所有四位数，它们在10进制、12进制、16进制表示下各位数字之和相等。通过编程实现，利用函数计算不同进制下数字之和，筛选出符合条件的四位数。

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;
}