输出第N个丑数

来源:互联网 发布:数据采集与处理期刊 编辑:程序博客网 时间:2024/06/02 05:17

#include <iostream>using namespace std;bool isChouShu(int num){    while(num%2==0) {        num/=2;        //cout << "num is "<<num <<endl;    }    while(num%3==0){        num/=3;        //cout << "num is "<<num <<endl;    }    while(num%5==0){        num/=5;        //cout << "num is "<<num <<endl;    }    if(num==1){        //cout << "is " <<endl;        return true;    }else{        //cout << "no " <<endl;        return false;    }}int main(){    int num;    cin >> num;    int cnt=0;    int i=1;//    for(int i=1;i<20;i++)//    {////        cout <<i<<":"<< isChouShu(i)<<endl;//    }    for(;cnt<num;i++)    {        if(isChouShu(i)){            cnt++;        }    }    cout<<i-1<< endl;    //isChouShu(num);    return 0;}