HDU 5878 I Count Two Three(2016亚洲区青岛站网络赛)
2016-09-17 18:16
411 查看
题目链接:http://acm.split.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=723
//又是五个小时,一天没吃东西,快虚脱了
//又是五个小时,一天没吃东西,快虚脱了
#include <cstdio> #include <cstring> #include <cmath> #include <ctime> #include <cstdlib> #include <queue> #include <stack> #include <string> #include <map> #include <vector> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; const int N=1e9+2; int n,m,k,p,q,t; int a[200010],b[100002]; int st(int x) { if(x==1) return 2; if(x==2) return 3; if(x==3) return 5; return 7; } void dfs(int y) { if(y==5) return; ll x; for(x=st(y); x<=N; x*=st(y)) { for(int i=m; i; i--) if(a[i]*x<=N) a[++m]=a[i]*x; } dfs(y+1); } int main() { scanf("%d",&k); a[m=1]=1; dfs(1); sort(a+1,a+m+1); while(~scanf("%d",&n)) { t=a[lower_bound(a+1,a+m+1,n)-a]; printf("%d\n",t); } return 0; }
相关文章推荐
- hdu 5878 I Count Two Three 2016ACM/ICPC青岛赛区网络赛1001
- hdu 5878 I Count Two Three ICPC青岛站网络赛1001
- HDU 5878 I Count Two Three (打表+二分查找) -2016 ICPC 青岛赛区网络赛
- HDU 5878 I Count Two Three (暴力) 2016 ACM/ICPC Asia Regional Qingdao Online
- HDU 5878 I Count Two Three 2016青岛网赛
- hdu 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001)
- HDU 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001)
- hdu--5878(hdu 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001))
- HDU 5878 I Count Two Three 青岛网络赛
- HDU 5878 I Count Two Three(打表加二分)
- HDU 5878 I Count Two Three (dfs+二分)
- HDU 5878-I Count Two Three(可被2 3 5 7整除的数)
- hdu_5878_I Count Two Three(预处理)
- 2016 ACM/ICPC 青岛区域赛网络赛 1001 I Count Two Three(打表+二分)
- 2016 ACM/ICPC Asia Regional Qingdao Online1001 &&hdoj 5878 I Count Two Three
- HDU 5882 Balanced Game(2016亚洲区青岛站网络赛)
- HDU 5878 I Count Two Three
- HDOJ 5878 I Count Two Three 【2016青岛网赛】暴力打表+二分枚举
- HDU 5889 Barricade(2016亚洲区青岛站网络赛)
- HDU 5878 I Count Two Three (预处理+二分查找)