• POJ 1426 Find The Multiple (深度搜素)


    对比与其他的变态搜索题目来说,这道题目就系显得特别友好;

    之所以贴上这道题目,是因为还能才能从这道题目中学到东西

    1.找到自己想要的搜索结果之后,如何终止搜索

    2.如何储存最大的数值

    AC CODE:

    #include<iostream>
    #include<cstdio>
    #include<stack>
    using namespace std;
    unsigned __int64 tar,ans;
    bool vis;
    void dfs(unsigned __int64 x,int cnt)
    {
        if(vis)                    //找到了自己想要的结果,那就不断的return ;          
        {
            return ;
        }
        //printf("%I64u
    ",x);   //这是输出unsigned __int64 的标准格式;
        if(x%tar==0)
        {
            ans=x;
            vis=true;            //很简单,找到自己结果之后,往后的你都不想要了,那就引进一个判断变量就行
            return ;
        }
        if(cnt==19) return ;     
    
        dfs(x*10,cnt+1);
        dfs(x*10+1,cnt+1);
    }
    
    
    int main()
    {
        while(cin>>tar)
        {
            if(tar==0)  break;
            ans=0;
            vis=false;
            dfs(1,0);
            cout<<ans<<endl;
        }
        return 0;
    }

    1.unsigned __int64 x;      对应的输出就是printf("I64u ",x);    或者就是cout<<x<<endl;

  • 相关阅读:
    实现一个最简单的flask应用程序
    python常识
    Flex布局
    ES6的promise的学习
    通过正则获取url参数
    dom0级事件和dom2级事件
    sea.js总结
    跨域的几种方式
    人生苦短,生命也就一次,机会也就一次
    新开的博客先和大家打个招呼吧!
  • 原文地址:https://www.cnblogs.com/myxdashuaige/p/8819807.html
Copyright © 2020-2023  润新知