首先，1一定是Ugly Numbers;
其次，2是由1*2所得，也是;
     3是由1*3所得，也是;
     4是由2*2所得，也是; 
     5是由1*5所得，也是;
     6是由2*3或者3*2所得，也是;
     8是由4*2所得，也是;
     10是由5*2所得，也是;
     12是由6*2所得，也是;
     但14不是Ugly Numbers;因为前面的数字没有7;

所以我以下的代码不对：
#include "stdio.h"

#define MAX 9999

int a[MAX];

void Ugly()
{
	int i, j;

	j = 1;
	for (i = 1; i <= MAX; i++)
	{
		if (i == 1)
		{
			a[j] = 1;
			j++;
		}
		if (i % 2 == 0 || i % 3 == 0 || i % 5 == 0)
		{
			a[j] = i;
			j++;
		}
	}
}

int main()
{
	//freopen("1.txt", "r", stdin);
	int n;

	Ugly();
	while (scanf("%d", &n) != EOF)
	{
		if (n == 0)
		{
			break;
		}
		printf("%d\n", a[n]);
	}

	return 0;
}

• Re:关键在于理解Ugly Numbers (809) 07151104107s 2009-05-20 21:57:45
• 受益匪浅，难怪WA呢 (4) zhangquanwei 2009-08-15 15:38:14
• Re:关键在于理解Ugly Numbers (804) cwj 2010-03-06 10:03:12