51Nod 1010 只包含因子2 3 5的数(打表+二分)
2024-08-30 20:21:10
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的数。
Input示例
5
1
8
13
35
77
Output示例
2
8
15
36
80
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <queue>
#include <stack>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <cassert>
#include <ctime>
#include <map>
#include <set>
using namespace std;
#pragma comment(linker, "/stck:1024000000,1024000000")
#define lowbit(x) (x&(-x))
#define max(x,y) (x>=y?x:y)
#define min(x,y) (x<=y?x:y)
#define MAX 100000000000000000
#define MOD 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.1415926535897932384626433832
#define ios() ios::sync_with_stdio(true)
#define INF 0x3f3f3f3f
#define mem(a) ((a,0,sizeof(a)))
typedef long long ll;
#define maxn 1e18
ll dp[],n,t,top=;
int main()
{
for(ll i=;i<=maxn;i*=)
{
for(ll j=;j*i<=maxn;j*=)
{
for(ll k=;k*i*j<=maxn;k*=)
{
dp[top++]=i*j*k;
}
}
}
sort(dp,dp+top);
scanf("%lld",&t);
while(t--)
{
scanf("%lld",&n);
printf("%lld\n", *lower_bound(dp+,dp+top,n));
}
return ;
}
最新文章
- 45 个非常有用的 Oracle 查询语句
- DotNet指定文件显示的尺寸
- 诡异的 未处理的IOErrorEvent 2035
- java实现定时任务的三种方法
- 学习OpenCV——用OpenCv画漫画
- Oracle临时表(Temporary Table)
- 使用FileResult返回浏览器文件及乱码问题解决
- 当each遇上list 的一些困惑
- windows下C语言调用系统文件选择对话框
- MyReport报表引擎2.1.0.0新功能
- javascript字符串属性及常用方法总结
- Struts框架2
- PAT1125:Chain the Ropes
- [经验总结] 从其它sheet页引用数据生成图表时没有图例的解决办法
- 开发环境之git:团队协作git工作流与常用命令
- Python机器学习笔记 Logistic Regression
- xencenter如何安装Centos7虚拟机系统
- HDU 4640 状态压缩DP 未写完
- java web程序 html标签中<;th>;和<;td>;的用法区别:
- 通过WireShark抓取iOS联网数据实例分析
热门文章
- redis的javaclientJedis简单封装
- zzulioj--1609--求和(数学规律)
- vue中router-link的click事件失效的解决办法
- 在Jquery里格式化Date日期时间数据
- eclipse启动错误:An internal error occurred during: ";reload maven project";.
- Android集成第三方微信登录
- STM8S103-STVD建立汇编代码项目
- 文件流转base64字符串
- vue下assets下的静态资源和static下的静态资源的区别
- vue 键盘监听事件