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