bzoj1225: [HNOI2001] 求正整数

Description

对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。

Input

n（1≤n≤50000）

Output

m

Sample Input

4
Sample Output

6
贴个链接。。

感觉对数那里用的很好，学到新东西了

#include<cstdio>
#include<cmath>
#include<iostream>
#include<iostream>
#include<cfloat>  
#include<cstring>
using namespace std;
int n;
int pri[]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};
int lalal[20],shen[20];
double mx=DBL_MAX,lg[21];  
int ans[100005];
void print ()
{
    ans[0]=ans[1]=1;
    for (int u=1;u<=16;u++)
    {
        for (;lalal[u]>0;lalal[u]--)
        {
            for (int j=1;j<=ans[0];j++)
                 ans[j]*=pri[u];
            for (int j=1;j<=ans[0];j++)
                ans[j+1]+=(ans[j]/10),ans[j]%=10;
            if (ans[ans[0]+1]!=0)
                ans[0]++;
            while (ans[ans[0]]/10!=0)
                ans[ans[0]+1]+=(ans[ans[0]]/10),ans[ans[0]++]%=10;
        }
    }
    for (int u=ans[0];u>=1;u--)
        printf("%d",ans[u]);
    printf("\n");
}
void dfs (double x,int y,int z)//现在的数是e^x  还剩下y个因子   选到第z个质数
{
    if (x>=mx) return ;
    if (y==1)
    {
        memset(lalal,0,sizeof(lalal));
        mx=x;
        for (int u=1;u<z;u++)
            lalal[u]=shen[u];
        return ;
    }
    if (z>16) return ;
    for (int u=0;(u+1)*(u+1)<=y;u++)
    {
        if (y%(u+1)==0)
        {
            shen[z]=u;
            dfs(x+lg[z]*u,y/(u+1),z+1);
            if ((u+1)*(u+1)!=y)
            {
                shen[z]=y/(u+1)-1;
                dfs(x+lg[z]*(y/(u+1)-1),u+1,z+1);
            }
        }
    }
}
int main()
{
    scanf("%d",&n);
    for (int u=1;u<=16;u++)
        lg[u]=log(pri[u]);
    dfs(0,n,1);
    print();
    return 0;
}