poj1388——Ugly Numbers

最新推荐文章于 2025-03-30 16:45:00 发布

最新推荐文章于 2025-03-30 16:45:00 发布 · 162 阅读

文章标签：

#C #C++ #C#

本文介绍了一个使用Java编写的简单程序，该程序能够生成并打印指定范围内的丑数序列。丑数是指只包含质因数2、3或5的正整数。通过动态更新三个指针的方式，高效地实现了丑数的递增生成。

import java.util.Scanner; public class c { /** * @param args */ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int []ugly=new int [1505]; int n,i,d2=1,d5=1,d3=1; ugly[1]=1; for(i=2;i<=1500;i++) { ugly[i]=min(ugly[d2]*2,ugly[d3]*3,ugly[d5]*5); if(ugly[i]==ugly[d2]*2) d2++; if(ugly[i]==ugly[d3]*3) d3++; if(ugly[i]==ugly[d5]*5) d5++; } while(true) { n=sc.nextInt(); if(n==0) break; System.out.println(ugly[n]); } } public static int min(int a,int b,int c) { int temp=a; if(temp>b) temp=b; if(temp>c) temp=c; return temp; } }