数字组合
来源:互联网 发布:淘宝中老年装 编辑:程序博客网 时间:2024/05/16 10:08
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:
n=5,5个数分别为1,2,3,4,5,t=5;
那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 - 输入
- 输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t<=1000)
接下来的一行是n个正整数,用空格隔开。 - 输出
- 和为t的不同的组合方式的数目。
- 样例输入
5 51 2 3 4 5
- 样例输出
3
- 查看
- 提交
- 统计
- 提问
- 置d[0] = 1, d[x]为从0到x不同的方法数
#include <bits/stdc++.h>using namespace std;int d[1005];int b;int n, t;int main(){ cin >> n >> t; d[0] = 1; for(int i = 0; i < n; i++) { cin >> b; for(int j = t; j >= b; j--) d[j] += d[j-b]; } cout << d[t] << endl; return 0;}
阅读全文
0 0
- 组合数字
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合
- 数字组合问题
- 【其他】【RQNOJ】数字组合
- 重复数字的组合
- 数字组合歌
- MATLAB图像处理基础知识3 mapminmax
- 浅谈PLC控制系统的可靠性
- "message":"Illegal base64 character a"
- Debug 类
- Spring基础学习笔记
- 数字组合
- js进度条插件之spin使用方式
- 机器学习中的必修数学(七)
- 网络爬虫抓包的使用
- 用matlab画散点图,并指定点与点之间的连线
- ofbiz学习——选择目录
- Apache整合tomcat分离静态资源与动态资源
- Java Runtime类详解_动力节点Java学院整理
- bzoj 2927: [Poi1999]多边形之战 博弈论