Find The Multiple

原创于 2013-04-24 15:06:48 发布 · 653 阅读

0 ·

CC 4.0 BY-SA版权

PKU Acm 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用BFS(广度优先搜索)算法寻找特定条件下最小的整数解的C语言程序实现。通过队列来组织搜索过程，每次扩展当前节点得到新的状态并检查是否满足结束条件，最终输出满足条件的最小整数值。

点击打开链接

#include <stdio.h>
int n;
long long q[99999999];
void BFS()
{
	int front, rear;
	front = rear = 0;
	q[rear]= 1;
	rear ++;
	long long top;
	while(front < rear)
	{
		top = q[front];
		if(top % n == 0)
		break;
		top *= 10;
		q[rear++]=top;
		q[rear++]=top + 1;
		front++;
	}	
	printf("%lld\n", top);
}
int main()
{
	while(~scanf("%d", &n)&&n)
	{
		BFS();
	}
	return 0;
}

BFS搜索