51nod 1010 只包含因子2 3 5的数 (打表+二分)
2015-10-26 21:05
309 查看
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
Output
Input示例
Output示例
所有这样的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的数。
Input示例
5 1 8 13 35 77
Output示例
2 8 15 36 80
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e18+100; ll a[100000]; int k; void init() { ll i,j,z; for(i=1;i<maxn;i=i*2) { for(j=1;j*i<maxn;j=j*3){ for(z=1;i*j*z<maxn;z=z*5){ a[k++]=i*j*z; } } } } int main() { init(); sort(a,a+k); int t; ll n,ans; scanf("%d",&t); while(t--) { scanf("%lld",&n); printf("%lld\n",*lower_bound(a+1,a+k,n)); } return 0; }
相关文章推荐
- 第十四周第一天
- POJ 1651 Multiplication Puzzle(区间DP)
- js图片懒加载资源引用
- 黑马程序员_毕向东_Java基础视频教程第02-03天_20151026(一)
- Log4Net在Windows服务中不能记录日志 z
- Linux新建用户
- leetcode:两个数的和||
- JavaScript之射击类小游戏的简单示例
- iOS 中UIButton的 settitle 和 titlelabel的使用误区
- SVG DEFS元素、SYMBOL元素和USE元素
- python 连接数据库-设置oracle ,mysql 中文字符问题
- 线性筛相关
- C#遍历时间范围内所有的时间
- linux概述
- Codeforces Round #324
- 内部类---匿名类
- 105 nginx nginx 配置
- iOS中的GCD总结
- mysql一些常用命令总结
- POJ-3164 Command Network (最小树形图)