HDU 5878 I Count Two Three

打表，二分。

满足条件的数字个数不多，可以全部找出来，排个序，每次询问的时候二分一下。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;
const double pi=acos(-1.0),eps=1e-6;
void File()
{freopen("D:\\in.txt","r",stdin);freopen("D:\\out.txt","w",stdout);
}
template <class T>
inline void read(T &x)
{char c=getchar(); x=0;while(!isdigit(c)) c=getchar();while(isdigit(c)) {x=x*10+c-'0'; c=getchar();}
}const int maxn=100010;
LL M=2e9;
LL p[maxn];
int sz=0;int main()
{LL a=1;for(int i=0;;i++){if(i!=0) a=a*2; if(a>M) break;LL b=1;for(int j=0;;j++){if(j!=0) b=b*3; if(b>M||a*b>M) break;LL c=1;for(int s=0;;s++){if(s!=0) c=c*5; if(c>M||a*b*c>M) break;LL d=1;for(int k=0;;k++){if(k!=0) d=d*7; if(d>M||a*b*c*d>M) break;p[sz++]=a*b*c*d;}}}}sort(p,p+sz);int T; scanf("%d",&T);while(T--){LL n; scanf("%lld",&n);int L=0,R=sz-1,pos;while(L<=R){int m=(L+R)/2;if(p[m]<n) L=m+1;else if(p[m]==n) { pos=m; break; }else pos=m,R=m-1;}printf("%lld\n",p[pos]);}return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5887011.html

HDU 5878 I Count Two Three相关推荐

【HDU - 5878】I Count Two Three（打表）
题干: I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all star ...
HDU - 5878 A - I Count Two Three H 技巧枚举
题意输入 t (1≤t≤500000), the number of test cases. t test cases follow. Each test case provides one int ...
HDU 6155 Subsequence Count (DP、线性代数、线段树)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6155 题解 DP+线代好题.(考场上过多时间刚前两题,没怎么想这题--) 首先列出一个DP式: 设\( ...
【HDU - 6016】Count the Sheep （思维，类似二分图）
题干: Altough Skipping the class is happy, the new term still can drive luras anxious which is of cour ...
HDU 6155 Subsequence Count（矩阵乘法+线段树+基础DP）
题意给定一个长度为 \(n\) 的 \(01\) 串,完成 \(m\) 种操作--操作分两种翻转 \([l,r]\) 区间中的元素.求区间 \([l,r]\) 有多少个不同的子序列. \(1 \le ...
php basename() 绕过,【转】PHP里的basename函数不支持中文名的解决
今天用到basename 函数获取文件名称时,发现如果是中文的文件名返回只有后缀的空文件名(如:.pdf) string basename ( string path [, string suffix ...
【HDU】3441 Rotation
题意:给出A和C(1<=A,C<=10^9),所有满足B * B * K + 1 = A * A, (K >= 0)的B,构成边长为B的正方形,等角度的围绕在一个小正方形的周围.用C ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
解题报告 (十三) 尺取法
文章目录尺取法解题报告 PKU 2100 Graveyard Design PKU 3061 Subsequence PKU 2739 Sum of Consecutive Prime Numbe ...

HDU 5878 I Count Two Three

HDU 5878 I Count Two Three相关推荐

最新文章

热门文章