洛谷P2347砝码称重问题解析-CSDN博客

该博客介绍了洛谷P2347题目的内容，涉及使用不同重量的砝码进行称重的问题。博客作者讨论了输入输出格式，并分享了自己在解决这个问题时遇到的困难，提到未能将问题转换为0/1背包问题，尝试使用双重循环求解，但未成功。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

设有1g1g1g、2g2g2g、3g3g3g、5g5g5g、10g10g10g、20g20g20g的砝码各若干枚（其总重≤1000 \le 1000≤1000），

输入输出格式

输入格式：

输入方式：a1,a2,a3,a4,a5,a6a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1,a2,a3,a4,a5,a6

（表示1g1g1g砝码有a1a_1a1个，2g2g2g砝码有a2a_2a2个，…，20g20g20g砝码有a6a_6a6个）

输出格式：

输出方式：Total=NTotal=NTotal=N

（NNN表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

输入输出样例

输入样例#1： 复制

1 1 0 0 0 0

输出样例#1： 复制

Total=3

我只是个大菜鸡狗屎，臭傻逼。

这道题没做出来。

PS：没有想到将所有的重量个数求出来，将最大的重量求出来，这样可以转换成0/1背包。

这里写的是，用2个循环，将所有砝码个数循环出，用1000直接代替上限。

当然你也可以，用个循环求出总砝码数P，然后累加求总重量Q，我这用1000和两个循环代替。

我这蒟蒻，没做出来，没有成功转换过去，感觉都白学了，死垃圾，变了一点我就卡住了，真是个臭傻逼。

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int t[10005];
int main()
{
    int a[7]={0,1,2,3,5,10,20},b[7];
    for(int i=1;i<=6;i++)
        cin>>b[i];
    t[0]=1;
    for(int i=1;i<=6;i++)
    {
        for(int j=1;j<=b[i];j++)
        {
            for(int k=1000;k>=0;k--)
                if(t[k])
            {
                t[k+a[i]]=1;
            }
        }
    }
    int ans=0;
    for(int i=1;i<=1000;i++)
        if(t[i])ans++;


    cout << "Total=" <<ans<< endl;
    return 0;
}