2024-09-11 13:18 南京林业大学 算法工程师 发布于江苏
关注
例题9.2Find The Multip
#include<iostream>
#include<queue>
using namespace std;
void BFS(int n)
{
queue<long long> q;
q.push(1);
while(!q.empty())
{
long long current=q.front();
q.pop();
if(current%n==0)
{
cout<<current<<endl;
break;
}
else
{
q.push(current*10);
q.push(current*10+1);
}
}
}
int main()
{
int n;
while(cin>>n)
{
if(n==0)break;
BFS(n);
}
}
#include<queue>
using namespace std;
void BFS(int n)
{
queue<long long> q;
q.push(1);
while(!q.empty())
{
long long current=q.front();
q.pop();
if(current%n==0)
{
cout<<current<<endl;
break;
}
else
{
q.push(current*10);
q.push(current*10+1);
}
}
}
int main()
{
int n;
while(cin>>n)
{
if(n==0)break;
BFS(n);
}
}
全部评论
相关推荐
10-19 18:20
福建师范大学 Java 
下午吃泡馍：数字马力的薪资一般哇，5年经验的java/测试就给人一万出头，而且刚入职第三天就让人出差，而且是出半年
帮你内推｜数字马力 校招 点赞 评论 收藏
分享
