洛谷 P2347 砝码称重
P2347 砝码称重
题目描述
设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),
输入输出格式
输入格式:
输入方式:a1 a2 a3 a4 a5 a6
(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)
输出格式:
输出方式:Total=N
(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)
输入输出样例
1 1 0 0 0 0
Total=3思路:搜索
#include<map> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; map<int,int>ma; int b[7]={0,1,2,3,5,10,20}; int a[7],ans,pos[7]; void dfs(int tot,int num){if(tot-1==6){if(!ma[num]) ans++,ma[num]=1;return ;}for(int i=0;i<=a[tot];i++)dfs(tot+1,num+i*b[tot]); } int main(){for(int i=1;i<=6;i++) scanf("%d",&a[i]);ma[0]=1;dfs(1,0);cout<<"Total="<<ans; }
转载于:https://www.cnblogs.com/cangT-Tlan/p/7853751.html
洛谷 P2347 砝码称重相关推荐
- 洛谷P2347 砝码称重 某一年noip提高组原题
可以转化为01背包求方案数的问题,dp数组f[][]表示第几个砝码能称出的重量,可压缩至一维 转移方程为f(i,j)+=f(i-1,j-w[i]) 当前我们可以称出的重量必定是由之前的砝码重量转移过来 ...
- 洛谷P1411 砝码称重
传送门啦 这个题总体思路就是先搜索在 $ dp $ void dfs(int keep,int now){//使用 放弃 if(now > m) return;//已经放弃超过m个了,就退出if ...
- 【题解】Luogu P2347 砝码称重
正经·DP题解 一道非常好的背包练手题( sto(注:原思路来源 SLYZ_0120 的题解)orz 开始这道题 1.输入六个数,存进数组中 2.初始化 f 数组为0. f [ i ] 表示重量为 i ...
- 砝码称重【第十二届蓝桥杯】【省赛】【B组】
砝码称重[第十二届蓝桥杯][省赛][B组] Description 你有一架天平和N个砝码,这N个砝码重量依次是W1.W2,-WN 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边. ...
- 【DP】砝码称重 (ssl 1072)
砝码称重 ssl 1072 题目大意: 有6种砝码,每种的个数分别为a1,a2,a3,a4,a5,a6,请问可以平出多少种重量(0除外) Description 设有1g.2g.3g.5g.10g.2 ...
- 【OJ8756】砝码称重V2,可达性多重背包
砝码称重V2 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 设有1g.2g.3g.5g.10g.20g的砝码各若干枚(其总重<=100,000),要求:计 ...
- 【codevs2144】砝码称重2,哈希什么的都去死吧
砝码称重 2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个 ...
- Bailian4141 砝码称重【DP】
4141:砝码称重 总时间限制: 1000ms 内存限制: 65536kB 描述 设有1g.2g.3g.5g.10g.20g的砝码各若干枚(其总重<=1000),要求:计算用这些砝码能称出的不同 ...
- 51NOD 1449 砝码称重(贪心+进制思想)
题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449 1449 砝码称重 题目来源: CodeForces 基 ...
最新文章
- 独家 | 综述:情感树库上语义组合的递归深层模型
- 编程爱好者学vb还是python-Python语言为什么被称为高级程序设计语言?
- 十个提高编码技能的诀窍,你掌握了几个?
- JavA持有类_关于继承:Java持有对象的超类的类型
- C/C++轻松破解别人程序的窗口标题
- (ヒトコト)一个挺有趣的东西!作为一个动漫宅,游戏宅来说还是一个挺有趣的接口!banner上面就是...
- python能做什么游戏-用Python可以做哪些有意思的小游戏呢?
- keras利用flow_from_directoryt自己构建数据集
- java实现验证码登录
- 会javascript,你才是前端工程师!
- 服务器群晖系统安装,使用电脑为群晖NAS安装DSM操作系统
- 谷歌浏览器无法上网,其他浏览器正常,换chrome搜索引擎
- 基于FPGA的目标颜色识别追踪三——FIFO(同/异步FIFO)、DDR3
- 我玩的王者荣耀(一)——鲁班
- 排序算法——冒泡排序(图解+代码)
- Vim快捷键学习---记性不行了,留这里备查
- 3套CAD别墅图纸分享分析
- SIMT和SIMD之总结篇
- 实验笔记之——单片机烧录的实验过程
- 【EMC电磁兼容】01.10——了解一下天线