// ConsoleApplication1.cpp : 定義控制台應用程序的入口點。
//
#include "stdafx.h"
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
int GetUglyNumber_Solution(int index) {
int Max = 0;//記錄最大丑數
int num = 0;
vector<int> vec;
int i = 1;
if (index == 0)//如果index是0,返回0
return 0;
while (i <= index)
{
if (i == 1)
vec.push_back(i);
else
{
int num1 = searchNum(vec, 2);
int num2 = searchNum(vec, 3);
int num3 = searchNum(vec, 5);
int min = minNum(num1, num2, num3);
vec.push_back(min);
}
i++;
}
Max = *(vec.end() - 1);
return Max;
}
int searchNum(vector<int> vec, int multiplier)//數組里面的數都乘以一個數之后,返回第一個大於vec數組里面的那個數
{
vector<int> copyVec;
int finanlNum = *(vec.end() - 1);
int flag = 0;
for (auto it = vec.begin(); it < vec.end(); it++)
{
copyVec.push_back((*it)*multiplier);
}
for (auto it = copyVec.begin(); it < copyVec.end(); it++)
{
if (*it > finanlNum)
{
flag = *it;
break;
}
}
return flag;
}
int minNum(int num1, int num2, int num3)//返回三個數字里面的最小值
{
int min = num1 < num2 ? num1 : num2;
min = min < num3 ? min : num3;
// cout << "min:" << min << endl;
return min;
}
};
int main()
{
int num;
Solution so;
// num = so.GetUglyNumber_Solution(1);
while (cin >> num)
{
cout << "第" << num <<"個數是:"<< so.GetUglyNumber_Solution(num) <<endl;
}
vector<int> a;
return 0;
}