Epic - Seed Number
2015-06-14 14:22
417 查看
Find the seed of a number.
Eg : 1716 = 143*1*4*3 =1716 so 143 is the seed of 1716. find all possible seed for a given number.
辗转相除法,由性质可利用 sqrt(num) <= seed_number <= num/2 缩小范围。
Eg : 1716 = 143*1*4*3 =1716 so 143 is the seed of 1716. find all possible seed for a given number.
辗转相除法,由性质可利用 sqrt(num) <= seed_number <= num/2 缩小范围。
def seed_number(num) seed = Math.sqrt(num).to_i while seed <= num / 2 if num % seed == 0 product = temp = seed while temp != 0 product *= temp%10 temp /= 10 end return seed if product == num end seed += 1 end end
相关文章推荐
- vs2008 应用程序静态链接dll 运行程序提示projectName.dll文件丢失
- 分组背包问题
- QT全局热键
- @class关键字
- [LeetCode] Candy 分糖果问题
- Struts2的学习
- SGU133 Border
- openssl开源程序dh算法解析之p1024.c
- QT中PRO文件写法的详细介绍
- [c++]复数类的实现
- Vizio 多用途 wordpress主题[v1.0.4]
- iOS9 新增 UIStackView 官方文档翻译
- NYOJ 63 小猴子下落
- objective-c中线程编程一例
- objective-c中线程编程一例
- angularjs filter 详解
- objective-c中线程编程一例
- Regex sumologic
- jquery resize事件增强版
- vs2008OCX无法注册输出,但是手动注册成功