这道题目很有趣的，建议学编程的人都自己动手编编，编不出来去百度查查，然后贴出自己的答案

if((i==1||(i%2==0)||(i%3==0)||(i%5==0))&&(i%7!=0)&&(i%11!=0))
这样对么？

楼上的理解错了啊，并不是只有7和11不行，14也不行，17也不行。要想得到所有的，可以用循环求因子，也可以用因子积。
while(i%2==0)
    i=i/2;
while(i%3==0)
    i=i/3;
while(i%5==0)
    i=i/5;
if(i==1)
    该数就是丑数。

因子积：2×2，2×3，2×5，或者3×5，3×2.反正就是由2，3，5相乘所得的数。

你看清楚哦，14%7=0；17进不去

晕晕，我说的17，是指17的2，3，5的倍数呀，也就是34，68，51，102，153等等，而且还不止，还有19的2，3，5倍数，还有好多好多

谁知道画图工具怎么编写？跪求。。。。

public class Perm {
    int count =0;
    int n=1;
   
    public void getAll(){
        while(true){
            int i=n;
            while(i%5==0){
                 i=i/5;
            }
            while(i%3==0){
                 i=i/3;
            }
            while(i%2==0){
                i=i/2;
            }
            if(i==1&&n!=1)
                count++;
            if(count==1500)
                break;
           
            n++;
        }
    }
   
    public static void main(String[] args) {
        Perm p = new Perm();
        p.getAll();
        System.out.println(p.n);
    }
}

public class Perm {
    private int a2=0,a3=0,a5=0;
    private int[] a = new int[1501];
   
    private void getNth(int n){
        a[0]=1;
        for(int i=1;i<=n;i++){
            int temp2 = 2*a[a2];
            int temp3 = 3*a[a3];
            int temp5 = 5*a[a5];
            int temp = temp2<temp3?temp2:temp3;
            temp=temp<temp5?temp:temp5;
            a[i]=temp;
            if(temp2==temp)
                a2++;
            if(temp3==temp)
                a3++;
            if(temp5==temp)
                a5++;   
        }
    }
   
    public static void main(String[] args) {
        Perm p = new Perm();
        p.getNth(1500);
        System.out.println(p.a[1500]);
    }
}

是不是这个题目有点难啊，还是大家太懒了呢。
我觉得写不出最优代码，也能写出最简单的那种呀。当时我笔试的时候，写的也是最简单的那种，主要是没有时间去考虑最优的。

这里我贴出我自己的代码，供大家参考一下吧。第一个程序是最简单的，效率很低，运行估计要等一分钟左右。其实在第二种还可以进行些小优化的，不过效果也不会很好。

直接找因子啊  最后做比较   这个绝对正确  可是效率n地下

经过向高人求助......才改进成下面的程序，效率很高，很强大，如下：
import java.util.LinkedList;
import java.util.Queue;
public class ChouShu {
    public static void main(String[] args) {
        Queue<Integer> q2 = new LinkedList<Integer>();
        Queue<Integer> q3 = new LinkedList<Integer>();
        Queue<Integer> q5 = new LinkedList<Integer>();
        q2.offer(1);
        q3.offer(1);
        q5.offer(1);
        int i = 1;
        for (int n = 1; n <= 1500; n++) {
            int i2 = q2.peek();
            int i3 = q3.peek();
            int i5 = q5.peek();
            i = Math.min(i2, Math.min(i3, i5));
            if (i == i2 && !q2.isEmpty())
                q2.poll();
            if (i == i3 && !q3.isEmpty())
                q3.poll();
            if (i == i5 && !q5.isEmpty())
                q5.poll();
            q2.offer(i * 2);
            q3.offer(i * 3);
            q5.offer(i * 5);
            // System.out.print(i+ ", ");
            // if(n % 20 == 0) System.out.println();
        }
        System.out.println(i);
    }
}

dsfs

[ 本帖最后由 aufish 于 2010-7-22 20:29 编辑 ]