POJ 1426 Find The Multiple - DFS
分析:
简单DFS,也可以用BFS做,有看到其他博主的代码。
找一个只含0和1的数ans是所输入的数n的倍数。
第一位一定是1,所以DFS从 ans = 1 开始找,只有 ans*10 / ans*10+1, 满足ans只含0和1。 // 开始一直不懂为啥。。为什么大家都是( k == 19 )return; 后来终于看到有人写,数据最大应该就是19了。
1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 using namespace std; 6 7 int n, flag; 8 void dfs(int k, LL ans) 9 { 10 if(k == 19 || flag) return; 11 if(ans % n == 0){ 12 cout << ans << endl; 13 flag = 1; 14 return; 15 } 16 dfs(k+1,ans*10); 17 dfs(k+1,ans*10+1); 18 } 19 int main() 20 { 21 int k; 22 while(cin >> n && n){ 23 flag = 0; 24 dfs(0,1); 25 } 26 return 0; 27 }
分类:
Algorithm - 搜索练习
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)