丑数_题目1214：丑数

//思路确实很巧，一般情况下很难想出来

题目描述：

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入：
输入包括一个整数N(1<=N<=1500)。
输出：
可能有多组测试数据，对于每组数据，
输出第N个丑数。
样例输入：
3
样例输出：
3

#include<iostream>
using namespace std;
const int MAX=1501;
int getMin(int a,int b)
{if(a<b)return a;else return b;
}
int main()
{int num=0;int array[MAX]={0};array[1]=1;int min=0;int a=1,b=1,c=1;int ta,tb,tc;for(int i=2;i<MAX;i++){ta=array[a]*2;tb=array[b]*3;tc=array[c]*5;min=getMin(ta,tb);min=getMin(min,tc);if(min==ta)a++;if(min==tb)b++;if(min==tc)c++;array[i]=min;}while(cin>>num)cout<<array[num]<<endl;return 0;
}/**************************************************************Problem: 1214User: hndxztfLanguage: C++Result: AcceptedTime:20 msMemory:1520 kb
****************************************************************/

丑数_题目1214：丑数相关推荐

10次机会 js 猜数_题目：（由计算机产生一个1~100的随机数，然后键入猜想数，最多猜10次跳出）请问大神们这个代码哪错了？...
#include #include #include int main(int argc, char *argv[]) { int x,y,z=0; srand(time(NULL)); while( ...
python输入三个整数、输出最大的数_题目：使用Python编程，输入三个整数x,y,z,请把这三个数由小到大输出...
题目:输入三个整数x,y,z,请把这三个数由小到大输出思路:这题主要使用list.sort()的方法排列,首先要保证用户输入的数字一定是整数,如果不是整数需要提示用户输入错误,重新输入.(使用try ...
python输入一个四位整数、判断该数是否是四叶玫瑰数_四叶玫瑰数是指四位数各位上的数字的四次方之和等于本身的数，请同学们用PYTHON编程实现查找（1000-10000）之间的四叶玫瑰数...
[简答题]1.2.3.4.5.6.7.11 [简答题]素描线条 [单选题]下列有关局部变量的说法正确的是( ) [其它]上传面部刮痧的操作视频,以及小组的评分表 [单选题]有关全局变量说法不正确的是( ...
java 限制并发数_限制并发请求数aiohttp
您的限制设置正常 . 你在调试时弄错了 . 正如Mikhail Gerasimov在the comment指出的那样,你将 print() 调用放在错误的位置 - 它必须在 session.get() ...
每列大于0的个数_题目1342——把一个数字减少到0的步骤数
封面来自leetcode.com 题目描述给定一个非负整数,返回把这个数减少到0的操作步骤数.当给定的数是偶数时,把它除以2:当给定的数是奇数时,把它减去1. 示例例1 输入:num = 14 输 ...
python求回数_用python求回数
今天学到filter函数,做一道练习题,求回数的,我前前后后差不多用了半个小时才把它弄出来,先是有思路了然后写出来后一直报错,又改改换换,最后其实是某个小问题导致的,每次查这种小问题时都先怀疑是不是思 ...
语言蜗牛爬树问题_趣数课堂：小学奥数蜗牛爬井问题，再加一只乌龟，你算不出来了吧...
趣数课堂:小学奥数蜗牛爬井问题,再加一只乌龟,你还能算出来吗? 大家好,继续上次的话题,还是小学奥数的蜗牛爬井或小熊爬树的问题. 今天在之前的题目基础上,如果再加上一只乌龟进来,那又该怎样去解题呢?我 ...
京东笔试——神奇数【题目描述】东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数。例如 242 就是一个神奇数,我们能够
2 .神奇数 [ 题目描述]东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数.例如 242 就是一个神奇数,我们能够将这 ...
小米OJ12月常规赛“数数字”题目详解与SG函数SG定理个人理解
本文前面的部分讲的是博弈论简单理论与SG函数SG定理的一些理解,后面对小米OJ赛题做详细剖析,最后给出代码的详细解读. 目录博弈论 P-Position与N-Position SG函数与SG定理 S ...

丑数_题目1214：丑数

丑数_题目1214：丑数相关推荐

最新文章

热门文章