一、热身 [Cloned] X - Specialized Four-Digit Numbers

最新推荐文章于 2022-12-25 19:15:50 发布

npuyan

最新推荐文章于 2022-12-25 19:15:50 发布

阅读量145

点赞数

分类专栏：暑假练习

本文链接：https://blog.csdn.net/npuyan/article/details/81347435

版权

暑假练习专栏收录该内容

60 篇文章 0 订阅

订阅专栏

原题：

Find and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the sum of its digits when represented in hexadecimal (base 16) notation and also equals the sum of its digits when represented in duodecimal (base 12) notation.
For example, the number 2991 has the sum of (decimal) digits 2+9+9+1 = 21. Since 2991 = 1*1728 + 8*144 + 9*12 + 3, its duodecimal representation is 1893 12, and these digits also sum up to 21. But in hexadecimal 2991 is BAF 16, and 11+10+15 = 36, so 2991 should be rejected by your program.
The next number (2992), however, has digits that sum to 22 in all three representations (including BB0 16), so 2992 should be on the listed output. (We don't want decimal numbers with fewer than four digits -- excluding leading zeroes -- so that 2992 is the first correct answer.)

题意：求出所有符合以下条件的四位数，这个四位数的十二进制，十六进制，十进制的各个位数相加的和相同，例如2991，十进制的各个位数相加为21，十二进制为1893，加和也为21，但是十六进制的和为36，所以2991不符合。

题解：写一个函数输入待求数字和进制数字，然后不断求余和相除，得到各位数加和。然后穷举所有的四位数，如果三个返回值都相同则这个数符合要求

代码：AC

#include<iostream>
using namespace std;
int shiliu(int a,int b)
{
	int sum=0;
	while(a)
	{
		sum+=a%b;
		a/=b;
	}
	return sum;
}
int main()
{
	int i=2992;
	for(;i<10000;i++)
	{
		if(shiliu(i,10)==shiliu(i,12)&&shiliu(i,12)==shiliu(i,16))
			cout<<i<<endl;
	}
	return 0;
}