题目描述

设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),

输入输出格式

输入格式:

输入方式:a1 a2 a3 a4 a5 a6

(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)

输出格式:

输出方式:Total=N

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

输入输出样例

输入样例#1:

1 1 0 0 0 0
输出样例#1:

Total=3

思路:

  水题使我快乐;

来,上代码:

#include <cstdio>
#include <iostream> using namespace std; int if_z,vi[],ci[],m,dp[],ans; char Cget; inline void in(int &now)
{
now=,if_z=,Cget=getchar();
while(Cget>''||Cget<'')
{
if(Cget=='-') if_z=-;
Cget=getchar();
}
while(Cget>=''&&Cget<='')
{
now=now*+Cget-'';
Cget=getchar();
}
now*=if_z;
} int main()
{
ci[]=,ci[]=,ci[]=,ci[]=,ci[]=,ci[]=;
for(int i=;i<=;i++)
{
in(vi[i]);
m+=vi[i]*ci[i];
}
dp[]=;
for(int i=;i<=;i++)
{
for(int j=;j<=vi[i];j++)
{
for(int v=m;v>=ci[i];v--) dp[v]=max(dp[v],dp[v-ci[i]]);
}
}
for(int i=;i<=m;i++) if(dp[i]) ans++;
cout<<"Total="<<ans;
return ;
}

最新文章

  1. HTML标签拾遗
  2. C#.NET 大型通用信息化系统集成快速开发平台 4.0 版本 - 省市区数据权限的实现效果
  3. How to configure windows machine to allow file sharing with dns alias (CNAME)
  4. LightOJ1119 Pimp My Ride(状压DP)
  5. DataTables在回调方法中使用api
  6. MAC 命令行工具(Command Line Tools)安装
  7. C#函数式程序设计之泛型(下)
  8. nginx在linux下的目录结构
  9. DDD理论学习系列(8)-- 应用服务&amp;领域服务
  10. NYOJ--257--郁闷的C小加(一)(中缀表达式变后缀表达式 )
  11. QueryRunner 错误
  12. L0/L1/L2范数(转载)
  13. zabbix宏(macro)使用:自定义监控阈值
  14. 【咸鱼教程】TextureMerger1.6.6 一:Egret MovieClip的制作和使用
  15. Haskell语言学习笔记(41)Parsec(1)
  16. 使用FileSystemWatcher监视指定目录
  17. 题解 P1345 【[USACO5.4]奶牛的电信Telecowmunication】
  18. 【redis数据库学习】用JAVA连接redis数据库各种报错
  19. 分享知识-快乐自己:都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事
  20. 第三章 服务治理: Spring Cloud Eureka

热门文章

  1. html输入框去除记忆功能
  2. Vue之父子组件的通信
  3. 智能指针之 weak_ptr
  4. CF-1110 (2019/02/08)
  5. teatime、
  6. Thymeleaf模板引擎+Spring整合使用方式的介绍
  7. Leetcode 376.摆动序列
  8. asp.net提交危险字符处理方法之一
  9. 划分树C++版百度百科模板
  10. E. Lost in WHU。矩阵快速幂!