题目:
程序代码:
#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;
}