只包含因子2 3 5的数（51nod 思维打表）

K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。
所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。
例如：n = 13，S中 >= 13的最小的数是15，所以输出15。
Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)
第2 - T + 1行：每行1个数N(1 <= N <= 10^18)
Output
共T行，每行1个数，输出>= n的最小的只包含因子2 3 5的数。
Sample Input
5
1
8
13
35
77
Sample Output
2
8
15
36
80

1e18这么大的数，只能打表来做了。问题是怎么打表。仔细想想就知道。以2 3 5为因子的数，是几个2，几个3，几个5相乘得到的，但是不一定这三个数全凑齐。那么就用三重循环就好了，注意结束条件。
代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;const int maxx=1e6+100;
ll a[maxx];
int t;
int m;void init()//打表！！！
{m=0;for(ll i=1;i<1e18+100;i*=2){for(ll j=1;j*i<1e18+100;j*=3){for(ll k=1;k*i*j<1e18+100;k*=5){ll sum=i*j*k;a[m++]=sum;}}}sort(a,a+m);
}int main()
{init();cin>>t;ll n;while(t--){cin>>n;for(int i=1;i<m;i++)//遍历就可以了{if(a[i]>=n){cout<<a[i]<<endl;break;}}}return 0;
}

努力加油a啊，(^o)/~

只包含因子2 3 5的数（51nod 思维打表）相关推荐

【51Nod - 1010 】只包含因子2 3 5的数（打表，有坑越界）
题干: K的因子中只包含2 3 5.满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15. 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数. 例如 ...
只包含因子 2 3 5 的数（51Nod-1010）
题目 K的因子中只包含2 3 5.满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15. 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数. 例如: ...
51Nod-1010 只包含因子2 3 5的数【打表＋排序＋二分搜索】
1010 只包含因子2 3 5的数基准时间限制:1秒空间限制:131072KB 分值:10难度:2级算法题收藏关注 K的因子中只包含2 3 5.满足条件的前10个数是:2,3,4,5,6,8, ...
剑指offer：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
问题:把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 通俗易懂的 ...
蓝桥杯真题 18省Ca4-第几个幸运数问题描述到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,
问题描述到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前10个幸运数 ...
C语言试题五十七之假定输入的字符串中只包含字母和*号。请编写函数function，它的功能是：删除字符串中所有*号。在编写函数时，不得使用c语言提供的字符串函数。
1. 题目假定输入的字符串中只包含字母和*号.请编写函数function,它的功能是:删除字符串中所有*号.在编写函数时,不得使用c语言提供的字符串函数. 2 .温馨提示 C语言试题汇总里可用于计算 ...
C语言试题四十二之假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部移到字符串的尾部。
1. 题目请编写一个函数function,它的功能是:假定输入的字符串中只包含字母和*号,它的功能是:将字符串中的前导*号全部移到字符串的尾部. 2 .温馨提示 C语言试题汇总里可用于计算机二级C语 ...
找出只包含1的最大矩形c语言,一些简单的编程练习题
转载自 http://blog.jobbole.com/53039/ 每当成为入门CS课程(学生们学习编程语言的课程)的助教时,都困于提出好的练习题.Project Euler和类似的问题通常对初学者 ...
连续字母长度给定一个字符串只包含大写字母
注意!答案仅作为参考(实际考试中下列代码通过用例100%,但不代表最优解) 给定一个字符串只包含大写字母求在包含同一字母的子串中长度第K长的子串相同字母只取最长的子串输入第一行一个子串 1 ...

只包含因子2 3 5的数（51nod 思维打表）

只包含因子2 3 5的数（51nod 思维打表）相关推荐

最新文章

热门文章

只包含因子2 3 5的数（51nod 思维 打表）

只包含因子2 3 5的数（51nod 思维 打表）相关推荐

最新文章

热门文章

只包含因子2 3 5的数（51nod 思维打表）

只包含因子2 3 5的数（51nod 思维打表）相关推荐