poj1426(dfs)
题目连接:http://poj.org/problem?id=1426
纯属水过,,看到别人说结果不会超long long。。。。没有证明
1 #include<cstdio> 2 #include<cstring> 3 #define ll long long 4 int ok,n; 5 6 void dfs(ll x,int d) 7 { 8 if(ok||d>=19) return; 9 if(x%n==0) 10 { 11 printf("%lld\n",x); 12 ok=1; 13 return ; 14 } 15 dfs(x*10,d+1); 16 dfs(x*10+1,d+1); 17 } 18 int main() 19 { 20 while(scanf("%d",&n)&&n) 21 { 22 ok=0; 23 dfs(1,0); 24 } 25 return 0; 26 }
转载于:https://www.cnblogs.com/yijiull/p/6704193.html
poj1426(dfs)相关推荐
- (DFS or BFS)Find The Multiple(poj1426)
题目: 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1.你可以假定n不大于200且m不多于100位. 提示:本题采用Special Judg ...
- [JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接 迷宫问题 题目描述 定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
- [C] [编程题]连通块(DFS解决)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 来源:牛客网 金山办公2020校招服务端开发工程师笔试题(一) 题目描述 给一个01矩阵,1代表是陆地,0代表 ...
- 【BZOJ2434】[NOI2011]阿狸的打字机 AC自动机+DFS序+树状数组
[BZOJ2434][NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机.打字机上只有28个按键,分别印有26个小写英文字母和'B'.'P ...
- usaco snail trails(dfs)
dfs啊,我还写了好长时间,一天不如一天. /* ID:jinbo wu TASK: snail LANG:C++ */ #include<bits/stdc++.h> using nam ...
- usaco shuttle puzzle(dfs剪枝)
这题一看我也以为找规律,然后无法下手之后又想到bfs最后看题解是用dfs大神dfs用的出神入化. 不过这题好像可以找规律. /* ID:jinbo wu TASK: shuttle LANG:C++ ...
- usaco street race(dfs)
一开始我觉得很麻烦但第一题好做由于数据较小直接每个点删后dfs就可以了,第二问我不知道如何判断有没有公共的道路,最后看别人的也挺简单的就是看分别从两条公路的起点开始dfs如果他们能到达同一点就代表有公 ...
- Forest Program dfs+tanjar仙人掌
题目链接 CCPC2019 F题. 题意:给一颗仙人掌树,让你求每一个小环的边的个数,用快速幂即可求解. 思路:第一反应是tanjar乱搞,把每个环上的点取出来,类似于缩点的方法.但是忽然感觉dfs能 ...
- HDU - 5877 Weak Pair 2016 ACM/ICPC 大连网络赛 J题 dfs+树状数组+离散化
题目链接 You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-neg ...
最新文章
- 8道Python基础面试练习题
- 神奇的 SQL 之擦肩而过 → 真的用到索引了吗
- word如何(以标题)另起一页(段落 --> 换行和分页 --> 段前分页)
- ubuntu 20.04 搭建 rsyslog 服务器
- Easy AR初级开发教程
- 音轨分离软件 Spleeter 使用教程及踩过的坑
- map字符串转json格式
- 视频教程-C#多层架构项目实战房屋中介管理系统-C#
- 粤省事:随时、随地、随处的便民解决方案
- Qt之自定义QLineEdit右键菜单
- 在 FlashGot 中调用 Axel 下载
- unity3D中导出webgl并使用js进行交互
- 如何解决业务系统中的热点问题
- PYQT5(12)-基本窗口控件-窗口绘图类空间
- Python学习笔记(1)---B站黑马程序员
- Redis(10)哨兵
- 北风:美团饿了么外卖返利cps项目是什么做的?(实操)
- 光谷计算机专业好的学校,华一寄、华一初、华一光谷哪所学校更好(综合对比)...
- 使用ps制作账号管理页面
- 头部和四肢血量间相互流动速率系数的确定(含python代码)
热门文章
- 深入了解以太坊虚拟机
- 移动端C#病毒“东山再起”,利用知名应用通信实现远控隐私窃取
- OpenSSL X509 Certificate反序列化漏洞(CVE-2015-3825)成因分析
- Android传感器编程带实例
- Unrecognized Hadoop major version number: 3.0.0-cdh6.3.2
- html中after伪类原理,css :after伪类+content使用说明和方法
- JZOJ 100024. 【NOIP2016提高A组模拟7.6】数球
- 为什么在反向传播中感知器初始值不能为0_深度学习理论分享之——单层感知器简述...
- 在envi做随机森林_随机森林原理介绍与适用情况(综述篇)
- 【学习笔记】自然数幂和