U E D R , A S I H C RSS

Ugly Numbers/김회영

~cpp 
#include<iostream> 
using namespace std; 
 
bool check(long number); 
 
void main() 
{ 
         
        long number=1;//1 .. 
        int situation; 
        cout<<"   .?";       
        cin>>situation; 
         
        int count=1; 
        cout<<1<<":"<<1<<endl; 
        while(count!=situation)//2   
        {        
                number++; 
                if(check(number)==true) 
                { 
                        count++; 
                        cout<<count<<":"<<number<<endl; 
                }        
        } 
         
        cout<<"The "<<situation<<"  "<<number; 
        cout<<endl; 
} 
 
//1500th : 859963392 
 
bool check(long number)// . 
{ 
        //   ????? 
         
        while(true) 
        {        
                if(number==1) 
                        return true; 
                 
                else if(number%2==0) 
                        number=number/2; 
                 
                else if(number%3==0) 
                        number=number/3; 
                 
                else if(number%5==0) 
                        number=number/5; 
                 
                else //2,3,5    . 
                        return false; 
                 
        } 
        return true; 
         
} 
 


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:19
Processing time 0.0069 sec