[leetcode] Super Ugly Number
2015-12-04 21:25
239 查看
题目:
分析:具体解析过程可参考Ugly Number II,Java代码如下:
Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. For example, [1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32] is the sequence of the first 12 super ugly numbers given primes = [2, 7, 13, 19] of size 4. Note: (1) 1 is a super ugly number for any given primes. (2) The given numbers in primes are in ascending order. (3) 0 < k ≤ 100, 0 < n ≤ 106, 0 < primes[i] < 1000.
分析:具体解析过程可参考Ugly Number II,Java代码如下:
public int minAll(int[] factors) { int min = factors[0]; for(int f : factors) { if(f < min) { min = f; } } return min; } public int nthSuperUglyNumber(int n, int[] primes) { int[] factors = new int[primes.length]; System.arraycopy(primes, 0, factors, 0, primes.length); int[] index = new int[primes.length]; int[] uglyNums = new int ; uglyNums[0] = 1; for(int i = 1; i < n; i++) { int min = minAll(factors); uglyNums[i] = min; for(int k = 0; k < factors.length; k++) { if(min == factors[k]) { factors[k] = primes[k] * uglyNums[++index[k]]; } } } return uglyNums[n-1]; }
相关文章推荐
- 使用Gson解析json格式的字符串的正确方式
- hdu1029 B - Ignatius and the Princess IV
- light--oj--1116--Ekka Dokka(数学问题)
- python基础教程共60课-第3课IDE
- project euler 41
- 初探动态规划之数字三角形
- linux 安装mysql
- 利用JQuery jqprint实现打印功能
- 计算理论中的莱斯定理(Rice's Theorem)——证明与应用
- [置顶] 亮仔移植u-boot系列之-- S3c2440在最新版本U-boot-2015.10移植(支持SPL模式启动) -- 1
- Android Studio 快捷键
- Android自定义组件之圆形图片
- OpenCV2:图像的几何变换,平移、镜像、缩放、旋转(1)
- 用eclipse创建servlet小程序
- POJ 2352 Stars (区间建树,单点更新)
- cf C - Booking System
- centos下httpd-2.4的编译安装
- leetcode Count and Say
- project euler 40
- centos下httpd-2.4的编译安装