Find The Multiple

题目链接

https://vjudge.net/contest/398864#problem/D

解题思路

又是搜索把我困住,我又以为会是数学题;得知用搜索后,毅然决然的选择了dfs,死活写不出来,一看题解发现是bfs。
每次输入都进行一次bfs,队列保存每种01串,队首的元素要是能整除,就break,输出。

AC代码

#include<iostream>
#include<queue>
#include<cstdio>
#define ll long long
#define sc(x) scanf("%d",&x)
#define pr(x) printf("%lld\n",x)
using namespace std;
int n;ll ans;
int main(){
    while(sc(n)!=EOF&&n){
        queue<ll> q;
        q.push(1);
        while(!q.empty()){
            ans=q.front();q.pop();
            if(ans%n==0) break;
            ll tmp=(ans<<3)+(ans<<1);//<=> tmp=ans*10
            q.push(tmp);
            q.push(tmp+1);
        }
        pr(ans);
    }
} 
全部评论

相关推荐

头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-16 18:18
四川大学 后端
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务