uva 10717【Mint】

这一题做的有点小苦，但是最终取得了成功，(*^__^*) 嘻嘻……

起初不知道哪里出问题了，一直WA，然后对照网上的代码一步一步的改啊，提交啊，最终AC了，然后又一步一步的改回到自己原来的样子，(～ o ～)~zZ错误找到了。。。

不知道WA了多少次，又AC了多少次，不计算了，而且我的代码运行时间比网上的代码时间更短，成就啊，不过有点小浪费空间，其实两个循环可以合并，就少一点空间了。。。

代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>

int length[60];
int que[60];
long long lcm[250000];
int n,t;
int num;

long long gcd(long long a,long long b)
{
    return b == 0?a:gcd(b,a%b);
}
long long get_lcm(long long a,long long b,long long c,long long d)
{
    long long g = a/gcd(a,b)*b;
    g = g/gcd(g,c) * c;
    g = g / gcd(g,d) * d;

    return g;
}
void solve()
{
    num = 0;
    for(int i = 0;i < n;i ++)
    {
        for(int j = i+1;j < n;j ++)
        {
            for(int k = j + 1;k < n;k ++)
            {
                for(int s = k + 1;s < n;s ++)
                {
                    lcm[num ++] = get_lcm(length[i],length[j],length[k],length[s]);
                }
            }
        }
    }
    long long low,high;
    for(int h = 0;h < t;h ++)//这个可以和上面的合并的，可以减少空间需求
    {
        int tmp;
        scanf("%d",&tmp);
        low = 0;
        high = 0x7f7f7f7f;//这里赋值要注意点
        for(int i = 0;i < num;i ++)
        {
            long long p = tmp/lcm[i] * lcm[i];
            long long q = (tmp % lcm[i] == 0?(tmp/lcm[i]):(tmp/lcm[i] + 1))*lcm[i];
            if(p > low)
                low = p;
            if(q < high)
                high = q;
        }
        printf("%lld %lld\n",low,high);
    }
    
}

int main()
{
    while(scanf("%d%d",&n,&t) == 2)
    {
        if(n == 0&&t == 0)
            break;

        for(int i = 0;i < n;i ++)
        {
            scanf("%d",&length[i]);
        }

        solve();
    }

    return 0;
}