[题解]BZOJ1004 序列函数

原题找不到了，应该是usaco之类的题目吧。给一个可以交题的链接：http://www.cqoi.net:2012/problem.php?id=1004

思路：将素数一个一个往里乘，保证扫描的顺序是从小到大的就可以了。思路跟usaco training的丑数有点像，算是那道题的简单版吧。

我的实现：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define MAXN 10020
#define INF 100000000000000000
#define llt long long
llt N,n,ans;
llt c[5],Num[5],mul[MAXN];
inline void Get_llt(llt &Ret)
{
    char ch;
    bool flag=false;
    for(;ch=getchar(),ch<'0'||ch>'9';)
        if(ch=='-')
            flag=true;
    for(Ret=ch-'0';ch=getchar(),ch>='0'&&ch<='9';Ret=Ret*10+ch-'0');
    flag&&(Ret=-Ret);
}
int main()
{
    llt i,j;
    Get_llt(N);
    while(N--)
    {
        Get_llt(c[1]);Get_llt(c[2]);Get_llt(c[3]);
        Get_llt(n);
        mul[0]=1;
        memset(Num,0,sizeof(Num));
        for(i=0;i<n;i++)
        {
            ans=INF;
            for(j=1;j<=3;j++)
            {
                while(c[j]*mul[Num[j]]<=mul[i])
                    Num[j]++;
                ans=min(ans,c[j]*mul[Num[j]]);
            }
            mul[i+1]=ans;
        }
        printf("%lld
",mul[i]);
    }
    return 0;
}