zoukankan      html  css  js  c++  java
  • E

    题目大意
    找倍数
    给你一个数,找到一个能数是它的倍数的数,当然这个数只能由0和1组成.......这个数最大200,比较唬人,其实这个数在最大也不超过2^64.。。。。简单广搜一下
    /////////////////////////////////////////////
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    #include<queue>
    using namespace std;

    long long BFS(long long s)
    {
        queue<long long>Q;
        Q.push(1);

        while(Q.size())
        {
            long long q = Q.front();
            Q.pop();

            if(q % s == 0)
                return q;

            Q.push(q*10);
            Q.push(q*10+1);
        }

        return -1;
    }

    int main()
    {
        long long s;

        while(scanf("%lld", &s), s != 0)
        {
            long long ans = BFS(s);

            printf("%lld ", ans);
        }

        return 0;

    } 

  • 相关阅读:
    设计模式之单例模式
    设计模式之原型模式
    设计模式之建造者模式
    设计模式之抽象方法模式
    设计模式之简单工厂模式
    java中内存分配
    java引用类型
    Oracle
    Oracle
    Oracle
  • 原文地址:https://www.cnblogs.com/liuxin13/p/4648396.html
Copyright © 2011-2022 走看看