#include<iostream>
using namespace std;
int total=0;
int dp[1000]; 
int num[6],sum;
int kg[6]={1,2,3,5,10,20};
int main(void){
    for(int i=0;i<6;i++){
        cin>>num[i];
        sum+=num[i]*kg[i];
    }
    dp[0]=1;
//对于第i种砝码，枚举使用0~num[i]个该砝码，对于每个数量j，从后往前循环dp数组
//若dp[k-kg[i]]==1，则说明使用i种砝码可以称出重量k，故dp[k]=1。
    for(int i=0;i<6;i++){
        for(int j=1;j<=num[i];j++){
            for(int k=sum;k>=kg[i];k--){
                if(dp[k-kg[i]]==1) dp[k]=1;
            }
        }
    }
    for(int i=1;i<=sum;i++){
        if(dp[i]==1) total++;
    }
    printf("Total=%d",total);
    return 0;
}

 

这个逻辑感觉讲不通，我总感觉这个做法是列举了同一种质量的砝码的称重组合，就比如1g的砝码如果有3个，她就能称重1，2，3，然后2g的继续，是这样的结果，那三个for循环能实现不同质量砝码的组合吗？

动态规划看不懂

(1条消息) Python蓝桥杯真题——砝码称重_怎么计算出第3个砝码的重量是多少_Py小郑的博客-CSDN博客

 

#include<iostream>
#include<cmath>
using namespace std;
int a[10000],x,num,b[10]={0,1,2,3,5,10,20},ans;
bool t[1000];
int main(){
    for(int i=1;i<=6;i++){
        cin>>x;
        for(int j=1;j<=x;j++) a[++num]=b[i];
    }
    t[0]=1;
    for(int i=1;i<=num;i++){
        for(int j=1010;j>=0;j--){
            if(t[j]) t[j+a[i]]=1;
        }
    }
    for(int i=1;i<=1010;i++){
        if(t[i]) ans++;
    }
    printf("Total=%d",ans);
    return 0;
}

这个平台通不过。。。