#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <string>
#include <vector>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <algorithm>
#include <unordered_map>
using namespace std;
/*解題思路：
* http://blog.csdn.net/coder_xia/article/details/6707600 */
int Min(int a, int b, int c)
{
int temp = (a < b ? a : b);
return (temp < c ? temp : c);
}
int FindUgly(int n) //
{
int* ugly = new int[n];
ugly[0] = 1;
int index2 = 0;
int index3 = 0;
int index5 = 0;
int index = 1;
while (index < n)
{
int val = Min(ugly[index2]*2, ugly[index3]*3, ugly[index5]*5); //競爭產生下一個丑數
if (val == ugly[index2]*2) //將產生這個丑數的index*向后挪一位；
++index2;
if (val == ugly[index3]*3) //這里不能用elseif，因為可能有兩個最小值，這時都要挪動；
++index3;
if (val == ugly[index5]*5)
++index5;
ugly[index++] = val;
}
int result = ugly[n-1];
delete[] ugly;
return result;
}
int main()
{
int num;
cin >> num;
cout << FindUgly(num) << endl;
return 0;
}
面試題之丑數的C++實現求解（孤陋寡聞了，才知道丑數這么high的東東）
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
