完美未来之星编程比赛 复赛第二场 发放激活码

题目描述
如从一组不重复的数字中获得随机几个数字组成验证码，其中只要是这些数字相加的和为相同的那么就认为是同一组验证码，最后希望获得一共有多少组有效验证码。
现在希望获得从一组N不同的数字中，获得和为C 的组个的个数。组合的个数有可能是1个 有可能是N个 。
输入格式
第一行输入1个整数M，表示总得数据组数。
第二行输入1个整数 2 < N < 100，表示需要输入的不同的数字的个数
第三行输入1个整数 C ，表示数字的和
第四行输入N个不同数字（数字>0）中间用逗号隔开,   0 < 单个数字 <= 100
测试格式
按照和为result 的验证码的总数量。
输入样例：
2
4
3
11 ,2, 3, 1
3
3
1,2,3
输出样例
2

2

才用动态规划，可转换为01背包的思想，状态方程：dp[j]=dp[j]+dp[j-num[i]];其中num[i]表示第i个数值，dp[j]定义为：和为j的方案数。

#include <map>#include <string>#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <memory.h>#include <algorithm>using namespace std;int num[110];int dp[110];int main(){int m;cin>>m;while(m--){int n;cin>>n;int c;cin>>c;for(int i=1;i<=n;i++){cin>>num[i];if(i!=n)cin.get();}sort(num+1,num+n+1);memset(dp,0,sizeof(dp));dp[0]=1;for(int i=1;i<=n;i++){for(int j=c;j>=num[i];j--){dp[j]=dp[j]+dp[j-num[i]];}}cout<<dp[c]<<endl;}}