五自然数

/*问题描述:已知五个互不相同的正整数之和为23，
且从这五个数中挑选若干个加起来可以表示从1到23之内的全部自然数。问这五个数是什么？

*/ 

/*因为从这5个数中要生成1，2这两个数，则这5个互不相同的数中必含有1和2；
  则剩下的三个数可以判断出当中最大的不超过13，故可穷举所有可能的情况，然后再判断*/

1. #include<iostream>
2. using namespace std;
3. #define N 23  
4. int A[5];//num个数
5. bool ADD[5];//标记这个数是否加入
6. bool Label[N+1];//标记N个数可以表示的自然数
7. int count=0;//记录看总共可能有几组
8. int  main(){ 
9.  void Combination(int n);//判断这个组合能否表示从1到23内的全部自然数
10.     A[0]=1;
11.  A[1]=2;
12.  for(A[2]=3;A[2]<=11;A[2]++)
13.   for(A[3]=A[2]+1;A[3]<=12;A[3]++)
14.    for(A[4]=A[3]+1;A[4]<=13;A[4]++)
15.     if(A[2]+A[3]+A[4]==N-3){
16.      for(int t=0;t<=N;t++){
17.       ADD[t]=false;
18.       Label[t]=false;
19.      }
20.      Combination(0);
21.      bool temp=true;
22.      for(int i=1;i<=N;i++)if(!Label[i]){temp=false;break;}
23.      if(temp){//输出这5个数的组合
24.       count++;
25.       cout<<"第"<<count<<"组:";
26.       for(int i=0;i<5;i++)cout<<A[i]<<" ";
27.       cout<<endl;
28.      }
29.     }
30.  return 0;
31. }
32. /*组合所有可能的和*/
33. void Combination(int n){
34.     if(n==5){
35.   int sum=0;
36.   for(int i=0;i<5;i++)if(ADD[i])sum+=A[i];
37.   Label[sum]=true;//这个自然数可取得
38.   return;
39.  }
40.  else{
41.   ADD[n]=true;
42.   Combination(n+1);
43.   ADD[n]=false;
44.   Combination(n+1);
45.  }
46. }