X星球打靶比赛

 题目：

程序代码： 

#include<iostream>
using namespace std;

int dankong(int out[]){
	int i = 0,count = 1;
	for(i = 0;i < 5;i++){
		if(out[i] != out[i+1])	count++;
	}
	return count;
}

int main(){
	int num[8] = {1,2,3,5,10,20,25,50};
	int out[6];
	int count = 0;
	//for嵌套循环已经排好顺序了，后一位永远大于等于前一位数 
	for(int i = 0; i < 3; i ++){  //分析可知，若想总得分为96，则第一个数（也是最小的一个数）只能在1、2和3之间选一个，否则个位数不可能为6 
		for(int j = i; j < 8; j ++){	
			for(int k = j; k < 8; k ++){	
				for(int l = k; l < 8; l ++){	
					for(int m = l; m < 8; m ++){
						for(int n = 6; n < 8; n ++){  //分析可知，若想总得分为96，则最后一个数（也是最大的一个数）只能在25和50之间选一个，否则总得分一定小于96 
							if(num[i]+num[j]+num[k]+num[l]+num[m]+num[n] == 96){
								out[0] = num[i];
								out[1] = num[j];
								out[2] = num[k];
								out[3] = num[l];
						        out[4] = num[m];
						        out[5] = num[n];						        					        
						        count = dankong(out);	 
						        if(count == 3){	//题目要求只有三个弹孔，即由3个两两不同、个别重复出现的分数组成6个分数				
						       		cout << out[0] << " " << out[1] << " " << out[2] << " " <<out[3] << " " << out[4] << " " <<out[5] << endl;
						        }
							}
						}
					}
				}
			}
		}
	}
	return 0;
}