【数学+最小公倍数+整数判断】HDU-6576 Worker

注解

1、各仓库分配人数的比例应该为1/a1:1/a2:…:1/an
2、求a1,a2,…,an的最小公倍数M。
3、因此各仓库分配的人数就应该是M/a1:M/a2:…:M/an
2、对各个仓库分配的人数求和sum，用m/sum看是否为整数，如果不是整数，表示无法分配，输出No。

代码

#include <iostream>

using namespace std;

typedef long long int LL;

LL gcd(LL a, LL b) {
    return a%b==0?b:gcd(b, a%b);
}

LL lcm(LL a, LL b) {
    return a/gcd(a, b)*b;
}

int main() {
    LL n, m;
    while(cin>>n>>m) {
        LL a[n];
        LL lcmAll = 1;
        for(int i=0; i<n; i++) {
            cin>>a[i];
            lcmAll = lcm(lcmAll, a[i]);
        }
        LL sum = 0;
        for(int i=0; i<n; i++) {
            a[i] = lcmAll/a[i];
            sum += a[i];
        }
        if(m%sum) {
            cout<<"No"<<endl;
        } else {
            cout<<"Yes"<<endl;
            LL times = m/sum;
            cout<<a[0]*times;
            for(int i=1; i<n; i++) {
                cout<<" "<<a[i]*times;
            }
            cout<<endl;
        }
    }

    return 0;
}

结果