打靶

小明参加X星球的打靶比赛。

比赛使用电子感应计分系统。其中有一局，小明得了96分。

这局小明共打了6发子弹，没有脱靶。
但望远镜看过去，只有3个弹孔。
显然，有些子弹准确地穿过了前边的弹孔。
不同环数得分是这样设置的：
1,2,3,5,10,20,25,50

那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？

#include <iostream>
using namespace std;
#define N 8
void dfs(int ta[], int da[], int k, int kong, int zidan, int score) {
	if (kong<0 || zidan<0 || score<0) return;
	if (k == N) {
		if (kong>0 || zidan>0 || score>0) return;
		for (int i = 0; i<N; i++) {
			for (int j = 0; j<da[i]; j++) {
				printf("%d ", ta[i]);
			}
		}
		printf("\n");
		return;
	}
	for (int i = 0; i <= zidan; i++) {
		da[k] = i;
		int shengkong;
		if (i == 0) {
			shengkong = kong;
		}
		else {
			shengkong = kong - 1;
		}
		dfs(ta, da, k + 1, shengkong, zidan - i, score - ta[k] * i);
	}
	da[k] = 0;
}

int main()
{
	int ta[] = { 1,2,3,5,10,20,25,50 };
	int da[N];
	dfs(ta, da, 0, 3, 6, 96);
	return 0;
}