首页 > 代码库 > 【搜索】 Find The Multiple
【搜索】 Find The Multiple
#include<stdio.h> #include<stdlib.h> #include<string.h> bool found; void DFS(unsigned __int64 t ,int n,int k) { if(found) return ;//如果已经发现了答案就没搜的必要了 if(t%n==0) {//发现答案,输出,标记变量该true printf("%I64u\n",t); found=true; return ; } if(k==19)//到第19层,回溯 return ; DFS(t*10,n,k+1); //搜索×10 DFS(t*10+1,n,k+1); //搜索×10+1 } int main() { int n; while(scanf("%d",&n)) { found=false;//标记变量,当为true代表搜到了题意第一的m DFS(1,n,0); //从1开始搜n的倍数,第三个参数代表搜的层数,当到第19层时返回(因为第20层64位整数存不下) } return 0; }
【搜索】 Find The Multiple
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。