算法竞赛入门经典习题2-10

最新推荐文章于 2024-03-17 22:05:02 发布

原创最新推荐文章于 2024-03-17 22:05:02 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

算法竞赛入门经典专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个通过编程解决数学问题的方法：寻找所有三位数x，使得x、2x和3x一起恰好包含从1到9的所有数字各一次。通过使用C语言实现，文章展示了如何遍历指定范围内的整数，并检查它们的倍数是否满足题目要求。

//习题2-10
//重定向版
#define LOCAL
#include <stdio.h>
int main()
{
#ifdef LOCAL
	//freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
#endif
	int x,y,z,a[10]={0};
	for(x=100;x<=333;x++)
	{
		y=2*x;
		z=3*x;

		//令a[1-9出现的数字]=1
		a[x/100]=a[x/10%10]=a[x%10]=1;
		a[y/100]=a[y/10%10]=a[y%10]=1;
		a[z/100]=a[z/10%10]=a[z%10]=1;

		int i,s=0;
		for(i=1;i<10;i++)
			s+=a[i];
		if(s==9)printf("%d %d %d\n",x,y,z);
        
		//重新赋值为0，以便下次循环重新计数
		for(i=1;i<10;i++)
			a[i]=0;
	}
	return 0;
}