题目描述

设有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<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
map<int,int>ma;
int b[]={,,,,,,};
int a[],ans,pos[];
void dfs(int tot,int num){
if(tot-==){
if(!ma[num]) ans++,ma[num]=;
return ;
}
for(int i=;i<=a[tot];i++)
dfs(tot+,num+i*b[tot]);
}
int main(){
for(int i=;i<=;i++) scanf("%d",&a[i]);
ma[]=;
dfs(,);
cout<<"Total="<<ans;
}
 

最新文章

  1. 『.NET Core CLI工具文档』(九)dotnet-run
  2. Java基础--定时任务Timer
  3. C语言基础--函数
  4. JavaOne 2016——观众得以一睹JShell的威力
  5. 把项目中那些恶心的无处存储的大块数据都丢到FastDFS之快速搭建
  6. 【转】一文掌握 Linux 性能分析之网络篇
  7. js-基本语法
  8. webpack浅析---出口篇
  9. hdu 3466 Proud Merchants 【限制性01背包】+【贪心】
  10. 简单Promise回顾
  11. Qt访问注册表并调用子进程
  12. python中RabbitMQ的使用(工作队列)
  13. C++ 解析一
  14. QT信号与槽
  15. 手把手教你使用C#操作SQLite数据库,新建数据库,创建表,插入,查询,删除,运算符,like
  16. org.hibernate.NonUniqueObjectException: a different object with the same identifier value was already associated with the session:
  17. getOutputStream() 的问题
  18. 如何在一张ppt中插入多张图片并能依次播放
  19. Leading and Trailing(数论/n^k的前三位)题解
  20. MongoDB学习之(三)增删查改

热门文章

  1. jfinal 后台文件上传(结合上一篇(h5 图片回显))
  2. 传说用户发来的请求是在JIoEndpoint的accept函数中接收的,是tomact与外界交互的分界点
  3. tomcat7 bootstrap
  4. SQL函数-stuff()
  5. 光纤收发器TR-962D/932D的面板指示灯及开关代表的含义?
  6. JS — 对象的基本操作
  7. cors跨域的前端实现---根据资料整合的
  8. IDEA下——Spring入门程序
  9. 【VC++学习笔记一】MFC操作Excel
  10. Nginx+tomcat+ssl免费证书配置