/*
题意:求第N个productivity property数是谁。
(productivity property数:就是这个数可以由另外的数的各个位上的乘积得到。)
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<math.h>
using namespace std;
typedef long long int64;
//typedef __int64 int64;
typedef pair<int64,int64> PII;
#define MP(a,b) make_pair((a),(b))
const int maxn = 10000005;
const int64 M = 1e18;
const int inf = 0x7fffffff;
const double pi=acos(-1.0);
const double eps = 1e-8;
int64 ans[ maxn+5 ];
int64 fmin( int64 a,int64 b,int64 c,int64 d ){
if( a>b ) a = b;
if( a>c ) a = c;
if( a>d ) a = d;
return a;
}
void init(){
//memset( ans,0,sizeof( ans ) );
ans[ 1 ] = 1;
int cnt2 = 1,cnt3 = 1,cnt5 = 1,cnt7 = 1;
for( int i=2;i<maxn;i++ ){
ans[i] = fmin( ans[cnt2]*2,ans[cnt3]*3,ans[cnt5]*5,ans[cnt7]*7 );
if( ans[i]==ans[cnt2]*2 ) cnt2 ++;
if( ans[i]==ans[cnt3]*3 ) cnt3 ++;
if( ans[i]==ans[cnt5]*5 ) cnt5 ++;
if( ans[i]==ans[cnt7]*7 ) cnt7 ++;
if( ans[i]>M ) break;
}
}
int main(){
init();
int T;
scanf("%d",&T);
while( T-- ){
int n;
scanf("%d",&n);
printf("%lld\n",ans[n]);
}
return 0;
}
分享到:
相关推荐
poj 800+ 题目源代码,多年做题积累 包含各种类型经典题目
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
2505 2521 2538 2546 2551 2590 2593 2601 2665 2680 2739 2752 2761 2762 2777 2800 2891 2893 2992 3030 3041 3132 3159 3187 3204 3270 3277 3281 3297 3321 3414 3436 3461 3650 3663 3664 3672 3740
北大POJ初级-简单搜索 解题报告+AC代码
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
北大POJ1159-Palindrome 解题报告+AC代码
北大POJ2002-Squares 解题报告+AC代码
北大POJ3009-Curling 2.0【DFS+Vector+回溯+剪枝】 解题报告+AC代码
西北工业大学POJ试题C++答案代码+课程设计
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj分类poj分类poj分类poj分类
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
POJ1837-Balance 解题报告+AC代码
北大POJ2503-Babelfish 解题报告+AC代码
北大POJ1201-Intervals 解题报告+AC代码
北大POJ1011-Sticks 解题报告+AC代码
北大POJ1039-Pipe 解题报告+AC代码
北大POJ1010-STAMPS 解题报告+AC代码
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
北大POJ1850-Code 解题报告+AC代码