HDOJ 1197 Specialized Four-Digit Numbers 特别的四位数

薛定谔又死又生的猫

于 2017-12-20 20:43:32 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ OJ水题文章标签： HDOJ

本文链接：https://blog.youkuaiyun.com/acmicpc123/article/details/78857361

HDOJ 同时被 2 个专栏收录

53 篇文章

订阅专栏

OJ水题

16 篇文章

订阅专栏

本文介绍了一种算法，该算法用于判断一个四位数在十进制、十六进制及十二进制下的各位数字之和是否相等。通过取余操作获取不同进制下各位置的数字，并计算总和进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据题目描述，对输入的一个四位数，判断其十进制各位之和a、十六进制各位之和b、十二进制各位之和c是否满足a==b&&a==c。简单的通过求余的方式，求得对应进制各位上的和就好。

#include <cstdio>

inline int sum(int x, int radix)
{
    int sum = 0;
    do
	{
        sum += x % radix;
	} while (x /= radix);
	return sum;
}

int main()
{
	int a, b, c;
    for (int i = 2992; i < 10000; i++)
	{
        a = sum(i, 10);
        b = sum(i, 12);
        c = sum(i, 16);
        if (a == b && a == c)
            printf("%d\n", i);
	}
    return 0;
}