码迷,mamicode.com
首页 > 其他好文 > 详细

P2347 砝码称重

时间:2019-07-03 22:49:51      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:--   main   mem   不用   style   ems   sub   sizeof   lis   

题目描述

设有1g1g、2g2g、3g3g、5g5g、10g10g、20g20g的砝码各若干枚(其总重\le 10001000),

输入输出格式

输入格式:

 

输入方式:a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1?,a2?,a3?,a4?,a5?,a6?

(表示1g1g砝码有a_1a1?个,2g2g砝码有a_2a2?个,…,20g20g砝码有a_6a6?个)

 

输出格式:

 

输出方式:Total=NTotal=N

NN表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)

 

输入输出样例

输入样例#1: 复制
1 1 0 0 0 0
输出样例#1: 复制
Total=3
#include<bits/stdc++.h> 
using namespace std;
bool f[1001]; 
int c[7],w[7]={0,1,2,3,5,10,20};
int main(){
    for(int i=1;i<=6;i++)
        scanf("%d",&c[i]);
    memset(f,0,sizeof(f));
    f[0]=1;
    for(int i=1;i<=6;i++)
        for(int j=1;j<=c[i];j++) 
            for(int k=1000;k>=0;k--){ 
                if(f[k]&&k+w[i]<=1000)
                    f[k+w[i]]=1;
            }
        int ans=0;
        for(int i=1;i<=1000;i++){
            if(f[i]) ans++;
        }
        printf("Total=%d",ans);
}

 

P2347 砝码称重

标签:--   main   mem   不用   style   ems   sub   sizeof   lis   

原文地址:https://www.cnblogs.com/crazily/p/11129509.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!