思路:既然知道丑数的定义是只有2、3、5因子的数,那么只要除去所有的2、3、5,最后结果不是1,就说明这个数丑。
bool isUgly(int num) {
while(num%2==0)
{
num = num/2;
}
while(num%3==0)
{
num = num/3;
}
while(num%5==0)
{
num = num/5;
}
if (num!=1)
{
return 0;
}
return 1;
}
提交提示 TLE,咦。。。。。然后思考啊思考。。。忘了判断数的范围了。。。。
加上: if(num<=0) return 0; 就好了