首页 > 代码库 > POJ1426——Find The Multiple （简单搜索+取余）
POJ1426——Find The Multiple （简单搜索+取余）
题意：
给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。
用DFS是搜索 当前位数字 （除最高位固定为1），因为每一位都只有0或1两种选择，换而言之是一个双入口BFS。
用DFS也可用queue代替BFS也可。
#include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<cmath> using namespace std; bool found; void dfs(unsigned __int64 t, int n, int k) { if (found) return; if (t%n == 0) { printf("%I64u\n", t); found = true; return; } if (k == 19) return; dfs(t * 10, n, k + 1); dfs(t * 10 + 1, n, k + 1); } int main() { int n; while (cin >> n, n) { found = false; dfs(1, n, 0); } return 0; }
#include<iostream> #include<stdio.h> #include<queue> using namespace std; void bfs(int n) { queue<long long>q; q.push(1); while(!q.empty()) { int i; long long x; x=q.front(); q.pop(); if(x%n==0) { printf("%lld\n",x); return ; } q.push(x*10); q.push(x*10+1); } } int main() { int n; while(scanf("%d",&n)&&n) { bfs(n); } return 0; }
POJ1426——Find The Multiple （简单搜索+取余）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。