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

Praker

于 2014-05-28 16:46:33 发布

阅读量1k

点赞数

分类专栏：算法竞赛入门经典文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/Praker/article/details/27350437

版权

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

29 篇文章

订阅专栏

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

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

//习题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;
}