数论：zoj 2405 Specialized Four-Digit Numbers

原创于 2011-08-20 09:07:45 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

数据结构及算法专栏收录该内容

117 篇文章

订阅专栏

本文分享了一段C++代码，该程序用于找出特定范围内能在不同进制下具有相同位数和的整数。通过定义一个base函数来计算给定进制下某数的位数和，并在主函数中进行迭代判断，最终打印符合条件的整数。

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

【转】http://blog.youkuaiyun.com/zxy_snow/article/details/6152092

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
int base(int b,int n)
{
	int sum = 0;
	while( n != 0 )
	{
		sum += n%b;
		n /= b ;
	}
	return sum;
}
int main()
{
	int i,a;
	printf("2992/n2993/n2994/n2995/n2996/n2997/n2998/n2999/n");
	for(i=3000; i<10000; i++)
	{
		a = base(12,i);
		if( base(10,i) == a && a == base(16,i) )
		{
			printf("%d/n",i);
		}
	}
return 0;
}