您的位置:首页 > 编程语言 > C语言/C++

1014[Specialized Four-Dig]

2013-10-10 16:27 423 查看


Description

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 189312, and these digits also sum up to 21.  But in hexadecimal 2991 is BAF16,
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 BB016), 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.)

*************************************************************************************************************
意思是从2992这个四位数开始,找到一种特殊的四位数,它的十进制形式的每一位相加等于它的十二进制形式的每一位相加等于它的十六进制形式的每一位相加。找到并输出这样的四位数。
还好,比较简单- -

#include<iostream>

using namespace std;

int main()
{
int i;
for( i = 2992; i <10000; i++ ){
int sumD, sumDD, sumH;	//sumDecimal sumDuodecimal sumHexadecimal
sumD = i/1000 + i/100%10 + i/10%100%10 + i%1000%100%10;
sumDD = i/1728 + i/144%12 + i /12%144%12 + i%1728%144%12;
sumH = i/4096 + i/256%16 + i/16%256%16 + i%4096%256%16;
if( sumD == sumDD && sumD == sumH && sumDD == sumH )
cout << i << endl;
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ sicily