输出第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;}
阅读全文
0 0
- 输出第n个丑数
- 输出第N个丑数
- 输出第N个丑数
- 华为机试—输出第n个丑数
- 输出第N个bat变量 (ALLyeSNO)
- 输出排列的第n个数
- 输出二叉树第n个节点
- [python] 输出第n小的质数
- 查找第N个丑数
- 找到第N个丑数
- 返回第n个丑数
- 求第n个丑数
- 求第n个丑数
- 第n个丑数
- 找到第N个丑数
- 第n个丑数
- 单链表查找倒数第N个元素&输出中间元素
- 输出链表倒数第n个节点数据
- linux中磁盘的挂载
- 贪婪算法之找零钱
- element ui 的树形组件上手
- Java中的static使用之静态变量、静态方法和静态初始化块
- YTU.2748: 双向冒泡排序
- 输出第N个丑数
- An Improved Differential Evolution Algorithm for Unconstrained Optimization Problems
- 随想
- HTML基础学习七
- Java语法基础练习题
- POJ1505 二分、贪心
- 基于opencv的简单人脸识别(带通信功能)
- 数据结构(java)----树
- FastDFS 文件服务器的搭建