I - Find The Multiple

原创于 2019-02-15 11:19:33 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用广度优先搜索(BFS)算法解决特定数学问题的C++代码实例。该算法在一个无限的数轴上寻找第一个能被给定整数n整除的数。通过不断将当前数乘以10或10加1并进行队列操作，直到找到满足条件的数。

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

https://vjudge.net/contest/278989#problem/I

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<queue>
#define ll long long
using namespace std;
int n;
void bfs()
{
	queue<ll>q;
	q.push(1);
	while(q.size())
	{
		ll y=q.front();
		q.pop();
		if(y%n==0)
		{
			printf("%lld\n",y);
			return ;
		}
		q.push(y*10);
		q.push(y*10+1);
	}
}
int main()
{
	while(scanf("%d",&n))
	{
		if(n==0)
		  break;
		bfs();
	}
}