[二分] [51nod]1010 只包含因子2 3 5的数 lower_boud

最新推荐文章于 2022-02-11 13:58:53 发布

Zeolim

最新推荐文章于 2022-02-11 13:58:53 发布

阅读量117

点赞数

分类专栏：基础算法水题 Binary Search(二分搜索)

本文链接：https://blog.csdn.net/Zeolim/article/details/80236359

版权

水题同时被 3 个专栏收录

53 篇文章 0 订阅

订阅专栏

基础算法

39 篇文章 0 订阅

订阅专栏

Binary Search(二分搜索)

24 篇文章 1 订阅

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;
#define MAXN 1e18 + 998
typedef long long ll;
ll a[100010];
int main()
{
	ll flag = 0;
	for(ll i = 1; i < MAXN; i *= 2)
		for(ll j = 1; i * j < MAXN; j *= 3)
			for(ll k = 1;i * j * k < MAXN; k *= 5)
				a[flag ++] = i * j * k;
	sort(a,a + flag);
	a[0] = -1;
	ll n, tmp, pos;
	cin>>n;
	while(n--)
	{
		cin>>tmp;
		pos = lower_bound(a,a + flag,tmp) - a;//容器开始地址， 容器结束地址， 搜索值 - 容器开始地址 = 容器中的相对位置
		/*if(a[pos] == tmp)
			cout<<a[pos + 1]<<endl;
		else*/
			cout<<a[pos]<<endl;
	}
	return 0;
}