题解 DP (砝码称重 + 顺序对齐 + 任务安排 + 最大的算式 + 筷子) 路途遥远 加油

[1] 6890 砝码称重

题目描述

设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤1000g），编程求出能称出重量的个数。

输入

a1 a2 a3 a4 a5 a6(分别表示1g砝码有a1个，2g砝码有a2个，…20g砝码有a6个)输出
一行：一个整数（表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

样例输入

1 1 0 0 0 0

样例输出

3

思路:

加一个判断数组和计数器，计算题目里的最大重量不超过1000，所以开大小为1001的数组满足条件
w[6]表示6个不同重量的砝码，c[6]表示6个不同砝码相应的数量

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<ctype.h>
#include<vector>
#include<map>
#include<set>
#include<queue> 
#include<iomanip>
 
typedef long long ll;
using namespace std;
    int w[6]={
   1,2,3,5,10,20};
    int c[6]={
   0};
    int visit[1001]={
   0}; 
     
int Count(){
   
     int i=0;
     int j=0;
     int total=0;
     int count=0;
     visit[0]=w[0]*c[0];
     for(i = 1;i<=c[0];i++)
                  visit[w[0]*i] = 1;//初始化visit[1~c[0]],表示已经添加了砝码1
          for(i = 1;i<6;i++)
          {
   
                  int m = visit[0];
                  for(int k = 1;k<=c[i];k++)
                  {
   
                          for(j = 0;j<=m;j++)
                          {
   
                                  if(j+ k*w[i]>1000)
                                          break;
                                   if(visit[j] == 1 && visit[j + k*w[i]] != 1 || j==0)
                                   {
   
                                          visit[j + k*w[i]] = 1;
                                          total = j&#