【Codewars-hamming(汉明数)】
来源:互联网 发布:淘宝企业店铺直通车 编辑:程序博客网 时间:2024/05/21 16:47
【题目】
以2,3,5为底的汉明数,表示为(2^i)(3^j)(5^k),其中i,j,k为大于等于0的整数。
即汉明数的第一个为(2^0)(3^0)(5^0) = 1,第二个为2,第三个为3,第四个为4……以此类推下去。
编写程序求第n个汉明数
【解】
def hamming(n): k1,k2,k3 = 0,0,0 res = [1] for i in range(1,n): s1 = res[k1]*2 s2 = res[k2]*3 s3 = res[k3]*5 min_val = min(s1,s2,s3) res.append(min_val) if res[i] == s1: k1 +=1 if res[i] == s2: k2 += 1 if res[i] == s3: k3+= 1 return res[-1]
0 0
- 【Codewars-hamming(汉明数)】
- hamming
- hamming
- HAMMING
- daily CodeWars
- Part2.CodeWars
- codewars day1
- 【codewars】Mumbling
- codewars - Broken Greetings
- CodeWars——js
- CodeWars---Python第二题
- CodeWars---Python第三题
- CodeWars---Python第四题
- Codewars 9月刷题
- LeetCode & Codewars 食用口感
- CodeWars 编解码问题
- [Haskell] CodeWars|Printer Errors
- [Haskell] CodeWars|Vowel Count
- Selenium webdriver2学习-2 各种定位、浏览器操作
- CocoaPods 都做了什么?
- mysql之TIMESTAMP(时间戳)用法详解
- codeforces732b
- https://toutiao.io/subjects/26661
- 【Codewars-hamming(汉明数)】
- linux读书摘要--linux文件权限与目录配置
- 面试挫折录-第2集
- 深入理解JVM读书笔记四: (早期)编译器优化
- swift3.0遍历数组拿到下标和元素以及反向遍历
- Android:控件WebView显示网页
- python利用cookie登录网站进行访问
- Java解题-杭电OJ-1001题
- A. Buy a Shovel