poj 1426 深搜dfs
来源:互联网 发布:qq九仙坐骑升阶数据 编辑:程序博客网 时间:2024/06/05 03:30
这道题唯一的坑点就是任意值都可以,你输出来就行,我输出6的倍数与样例的不同,然后交了下试试然后就对了。要好好学英语了!!!
#include<stdio.h>int state;///定义是否已找到那个倍数long long ans;void dfs(long long a, long long b, int k){if(state)return ;if(k==19)return ;if(b%a==0 && state==0)//这个加不加state==0都行 我害怕出意外就加上了{state=1;ans=b;return ;}dfs(a,10*b,k+1);dfs(a,10*b+1,k+1);}int main(){long long n;while(scanf("%lld",&n),n){state=0;dfs(n,1,0);printf("%lld\n",ans);}return 0;}
0 0
- poj 1426 深搜dfs
- poj 1426 dfs~
- [DFS] POJ 1426
- POJ-1753(深搜DFS)
- DFS POJ
- POJ DFS
- 【DFS】poj 1426 Find The Multiple
- POJ 1426 Find The Multiple(DFS构造)
- POJ 1426 Find The Multiple (DFS)
- POJ 1426 Find The Multiple (DFS + 构造)
- Poj 1426 Find The Multiple 【DFS】
- POJ - 1426 - Find The Multiple (DFS)
- POJ 1426 Find The Multiple(dfs)
- POJ 1426 DFS BFS两种写法
- DFS-POJ-1426-Find The Multiple
- poj 1426 Find The Multiple ( dfs )
- POJ 1426 Find The Multiple(dfs)
- POJ 1426 Find The Multiple(dfs)
- textfield 限制长度 iOS
- 计算几何模板
- 网站改版怎样降低百度惩罚及快速恢复排名的方法
- android开发教程21篇(几乎每一篇都是精华教程)
- mac下成功启动tomcat后,http://localhost:8080/,不能访问。
- poj 1426 深搜dfs
- Webservice的简单应用(wsdl的获取)
- 10046---JSON与JAVA数据的相互转换
- Django 忘记管理员或忘记管理员密码 重设密码登录教程
- Spark Transformation —— map算子
- Linux_指令_grep,egrep 用法--参数大全
- Android生命周期
- HDU 1083 Courses(二分图最大匹配【匈牙利算法】)
- Android绘图技巧练习之~~~~画表练习