多种语言网站制作,ppt设计网站,杭州淘宝运营培训,wordpress4.9.4环境要求题目#xff1a; 题解#xff1a;
由题#xff0c;我们知道丑数大于0#xff0c;丑数都可以写成2*2*...*2*3*3...*3*5*5...*5#xff0c;有了这个基础就很好写代码了。
用三个while循环将前面的2 3 5全部除掉如果这个数是丑数#xff0c;最后n是等于1的#xff0c;反之… 题目 题解
由题我们知道丑数大于0丑数都可以写成2*2*...*2*3*3...*3*5*5...*5有了这个基础就很好写代码了。
用三个while循环将前面的2 3 5全部除掉如果这个数是丑数最后n是等于1的反之n不等于1。
bool isUgly(int n){if(n0){return false;}if(n1){return true;}while(n%20){n/2;}while(n%30){n/3;}while(n%50){n/5;}return n1;
}
此外我们还可以写成递归
bool isUgly(int n)
{if (n 1)return 1;if (n 0)return 0;if (n % 2 0)return isUgly(n / 2);if (n % 3 0)return isUgly(n / 3);if (n % 5 0)return isUgly(n / 5);return 0;
}
本期博客到这里就结束了如果有什么错误欢迎指出如果对你有帮助请点个赞谢谢
