POJ 2196 Specialized Four-Digit Numbers

原创于 2021-01-19 17:15:40 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

poj 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的编程问题：寻找那些在十进制、十二进制和十六进制下数字和相同的四位数。通过一个简洁的C++程序实现，该程序使用了自定义的进制转换函数来计算不同进制下的数字之和。

题目描述

在这里插入图片描述
题意：求出这样的四位数的个数，满足分别以十进制、十二进制、十六进制表示时，数字相加之和相等。
题目比较简单，水题，只需要编写一个进制转换的函数

#include<cstdio>
using namespace std;

int Calc(int base,int n){
	int sum=0;
	while(n!=0){
		sum+=n%base;
		n/=base;
	}
	return sum;
}
int main(){
	for(int i=2992;i<=9999;i++)
	{
		int num=Calc(10,i);
		if(num==Calc(12,i)&&num==Calc(16,i))
		printf("%d\n",i);
	}
	return 0;
}