POJ 1426 Find The Multiple
2015-08-11 15:29
211 查看
原题链接:
http://poj.org/problem?id=1426题目大意:
输入一个十进制数n(1<= n <= 200 )。求一个数x。x只由0和1组成。同时x是n的倍数。输出这个x,如果有多个x,输出任何一个思路:
暴力做法用unsigned int来存放数据否则存不下
从1开始DFS。每次把前一次传过来的数*10或者*10+1
这样可以遍历出所有只含0和1的十进制数
逐个判断,满足条件就输出
代码如下:
#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; int InputNumber; unsigned __int64 Result; bool Find; void dfs( int InputNumber,unsigned __int64 Result,int time) { if( Find ) return; if( Result % InputNumber == 0 ) { printf("%I64u\n",Result); Find = true; return ; } //算到第19次就要返回。否则unsigned long long也存不下 if( time == 19 ) return; dfs( InputNumber, Result*10 ,time+1 ); dfs( InputNumber, Result*10+1, time+1); } int main() { while( cin >> InputNumber ) { if( InputNumber == 0 ) break; Result = 0; Find = false; dfs( InputNumber, 1, 0 ); } return 0; }
相关文章推荐
- 搜狗百度360市值齐跌:搜索引擎们陷入集体焦虑?
- 本人即将筹备败家日志,敬请期待!
- IE:使用搜索助手
- C++深度优先搜索的实现方法
- 基于文本的搜索
- php实现搜索一维数组元素并删除二维数组对应元素的方法
- 使用Sphinx对索引进行搜索
- asp 多关键词搜索的简单实现方法
- C#使用foreach语句搜索数组元素的方法
- JavaScript中数组的排序、乱序和搜索实现代码
- C#编程实现Excel文档中搜索文本内容的方法及思路
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- sqlserver中在指定数据库的所有表的所有列中搜索给定的值
- 可以用来搜索当前页面内容的js代码
- 全文搜索和替换
- javascript搜索自动提示功能的实现第1/3页
- mysql 模糊搜索的方法介绍
- 基于ASP.NET的lucene.net全文搜索实现步骤
- 做个自己站内搜索引擎
- PHP查找与搜索数组元素方法总结