(DFS,BFS) POJ 1426 POJ 3126 题解

Find The Multiple POJ 1426 方法：DFS
题目链接

Prime Path POJ - 3126 方法：BFS
题目链接

POJ-1426

//可以先打表试试要不要用到高精度算法（打表证明最长的可能也不会超过unsigned long long）
#include <iostream>
using namespace std;
typedef long long ll;
bool tag=false;
void dfs(unsigned long long x,ll n,ll k)
{
   
    if(tag) 
        return ;
    if(!(x%n)) //说明查找到了，那么就可以输出了
    {
   
        tag=true;
        cout<<x<<endl;
        return ;
    }
    else if(k==19) //搜索到最大的10的19次就停止
        return ;
    else
    {
   
        dfs(x*10,n,k+1);  //两种深度搜索的可能性，一种是后面加0，还有一种是后面加1
        dfs(x*10+1,n,k+1);
    }
}
int main(