题目描述
PIPI现在有一个数字 t, 和一个长度为 n 的正整数数组, 从数组中找到所有的不同的加法方式,在数组中选定元素之和为 t .
举例: t=4, n=6, list = [4,3,2,2,1,1]
那么会有四种不同的选择方式让元素和为 t。
即 4: 4,3+1,2+2, 和 2+1+1.
输入
输入包含多组样例。
每组样例,第一行包含两个整数 t ,n (0<t<=1000, 1<= n <=12)。
第二行包含n个不超过100的正整数。
t=n=0时标志输入结束
输出
对于每组测试用例,
第一行输出"Sums of t:"
紧接着输出其不同的加法方式,若没有一种加法方式输出 NONE ,具体见输出样例。
样例输入
4 6
4 3 2 2 1 1
5 3
2 1 1
480 12
22 57 74 66 96 37 66 21 43 86 36 57
样例输出
Sums of 4:
4
3+1
2+2
2+1+1
Sums of 5:
NONE
Sums of 480:
96+86+74+66+57+43+37+21
96+86+74+66+57+43+36+22
96+74+66+66+57+57+43+21
96+66+66+57+57+43+37+36+22
#include<bits/stdc++.h>
using namespace std;
int t,n,flag;
int a[13],ans[13],cnt;