fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5. int maxdiv(ll a,ll b)
  6. {
  7.     while(a%b==0)
  8.     a/=b;
  9.  
  10.     return a;
  11. }
  12. int check(ll a)
  13. {
  14.     a=maxdiv(a,2);
  15.     a=maxdiv(a,3);
  16.     a=maxdiv(a,5);
  17.  
  18.     if(a==1)    return a;
  19.     else        return 0;
  20. }
  21.  
  22. int main()
  23. {
  24. 	ll t;
  25. 	cin>>t;
  26. 	while(t--)
  27. 	{
  28. 	    ll n;
  29. 	    cin>>n;
  30.  
  31. 	   ll cnt=0;
  32. 	   ll i=1;
  33.  
  34. 	   while(1)  
  35. 	   {
  36.  
  37. 	       if(check(i))
  38. 	       cnt++;
  39. 	       if(cnt==n)   break;
  40. 	       i++;
  41. 	   }
  42. 	    cout<<i<<endl;
  43. 	}
  44. 	return 0;
  45. }
Time limit exceeded #stdin #stdout 5s 4524KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/h7tpEb
Ugly Numbers
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!