1604: 砝码称重（福州市师大附中OJ）题解

C++ 14：

#include <bits/stdc++.h>
using namespace std;
int a, b, c, d, e, f, sum, ans;
int w[1001];
int main() {
    cin >> a >> b >> c >> d >> e >> f;
    sum = a * 1 + b * 2 + c * 3 + d * 5 + e * 10 + f * 20;
    for (int q = 0; q <= a; q++) {
        for (int r = 0; r <= b; r++) {
            for (int t = 0; t <= c; t++) {
                for (int y = 0; y <= d; y++) {
                    for (int u = 0; u <= e; u++) {
                        for (int i = 0; i <= f; i++) {
                            w[q * 1 + r * 2 + t * 3 + y * 5 + u * 10 + i * 20]++;
                        }
                    }
                }
            }
        }
    }
    for (int q = 1; q <= sum; q++) {
        if (w[q] > 0)
            ans++;
    }
    cout << "Total=" << ans;
}

 C++：

#include <cstdio>
int sum, ans = 0;
int a[6], b[6], w[6] = { 1, 2, 3, 5, 10, 20 };
bool ok[1002] = {};
int main() {
    for (int i = 0; i < 6; i++) scanf("%d", &a[i]);
    for (b[0] = 0; b[0] <= a[0]; b[0]++)
        for (b[1] = 0; b[1] <= a[1]; b[1]++)
            for (b[2] = 0; b[2] <= a[2]; b[2]++)
                for (b[3] = 0; b[3] <= a[3]; b[3]++)
                    for (b[4] = 0; b[4] <= a[4]; b[4]++)
                        for (b[5] = 0; b[5] <= a[5]; b[5]++) {
                            sum = 0;
                            for (int i = 0; i < 6; i++) sum += b[i] * w[i];
                            ok[sum] = 1;
                        }
    for (int i = 1; i <= 1000; i++) ans += ok[i];
    printf("Total=%d", ans);
    return 0;
}