本文主要是介绍hdu--5878(hdu 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001)),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目大意:一种数=2^a*3^b*5^c*7^d,给你一个数n让你找出第一个不小于n的满足上式的数
思路:打表+二分
ac代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <math.h>
#include <algorithm>
using namespace std;
long long a[200000];
int main()
{
int x,y;
int d=0;
memset(a,0,sizeof(a));
for(int i=0;i<=32;i++)
{
for(int j=0;j<=19;j++)
{
for(int k=0;k<=12;k++)
{
for(int h=0;h<=11;h++)
{
long long s=pow(2,i)*pow(3,j)*pow(5,k)*pow(7,h);
if(s>1000000000||s<0)
break;
else
{a[d++]=s;
}
}
}
}
}
sort(a,
scanf("%d",&x);
while(x--)
{
scanf("%d",&y);
printf("%lld\n",*lower_bound(a,a+d,y));
}
return 0;
}
这篇关于hdu--5878(hdu 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001))的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!