小A买菜
来源:互联网 发布:linux笔试题含答案 编辑:程序博客网 时间:2024/04/28 04:04
题目背景
uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。
uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。
题目描述
不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。
餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。
小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。
由于小A肚子太饿,所以最多只能等待1秒。
输入输出格式
输入格式:
第一行是两个数字,表示N和M。
第二行起N个正数ai(可以有相同的数字,每个数字均在1000以内)。
输出格式:
一个正整数,表示点菜方案数。
输入输出样例
输入样例#1:
4 4
1 1 2 2
uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。
uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。
题目描述
不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。
餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。
小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。
由于小A肚子太饿,所以最多只能等待1秒。
输入输出格式
输入格式:
第一行是两个数字,表示N和M。
第二行起N个正数ai(可以有相同的数字,每个数字均在1000以内)。
输出格式:
一个正整数,表示点菜方案数。
输入输出样例
输入样例#1:
4 4
1 1 2 2
输出样例#1:
3
#include <iostream>//搜索 考虑每件是否选入using namespace std;int money,num,ans=0;int v[110];void dfs(int n,int cmoney) { if (money==cmoney) { ans++; return ; } if(n>num||cmoney>money) return ; dfs(n+1,cmoney); dfs(n+1,cmoney+v[n]); }int main() { cin>>num>>money; for (int i=1;i<=num;i++) cin>>v[i]; //ans=0; dfs(1,0); cout<<ans<<endl;}
0 0
- 小A买菜
- Problem A: ZZ买衣服
- Problem A: ZZ买衣服
- NOJ-1155-A-买书
- 大软件买,小软件自己做
- 今天买了小黑,欢喜一小下
- 千万不要买小胖子u盘
- 4000点了,现在买A股晚不晚
- 南邮 OJ 1155 A - 买书
- 以后买菜.....
- SQL 查询顾客买了A和B,但是没有买C
- 自己总结的如何买空间的一点小测试
- HDU4501 小明系列故事——买年货
- hdu 4501 小明系列故事——买年货
- 小明系列故事——买年货
- Hdu 4501 小明系列故事——买年货
- HDU 4501 小明系列故事——买年货
- HDU 4501 小明系列故事——买年货
- (玩起来)DAX/PowerBI系列
- Java常见面试题(2)
- 打印100-200之间的素数
- 动态加载Fragment
- RabbitMQ-从基础到实战(4)— 消息的交换(下)
- 小A买菜
- Docker架构图详解
- Particle Swarm Optimization
- NanoPi-m1-plus修改开机画面
- 前端资讯周报 3.13
- GDB调试内存泄露<转载+批注>
- 源码分析Android Handler是如何实现线程间通信的
- ActiveMQ
- S188 20% Daily First Deposit Online Malaysia