Mother's Milk

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wlzzhcsdn/article/details/78225607

http://ace.delos.com/usacoprob2?a=apdOY9i86bK&S=milk3

分析：每次只有六种选择，可以用递归。

代码如下:

#include <iostream>
#include <fstream>
#include <string.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
int A,B,C;
void DFS(int,int,int);
bool tong[22][22][22];
bool ans[22];
int main()
{
  ifstream cin("milk3.in");
  ofstream cout("milk3.out");
  cin>>A>>B>>C;
  DFS(0,0,C);
  int i=0;
        while(ans[i]==0) i++;
  cout<<i;
  for(i=i+1;i<=C;i++)
   if(ans[i])
    {
     cout<<" "<<i;
    }
   cout<<endl;
  return 0;
}
void DFS(int a,int b,int c)
{
 if(tong[a][b][c])
  return;
 else
  tong[a][b][c]=1;
 if(a==0)
  ans[c]=1;
 
 if(a+b<B) DFS(0,a+b,c);
 else DFS(a-(B-b),B,c);
 if(a+c<C) DFS(0,b,a+c);
 else DFS(a-(C-c),b,C);

 if(b+a<A) DFS(b+a,0,c);
 else DFS(A,b-(A-a),c);
 if(b+c<C) DFS(a,0,b+c);
 else DFS(a,b-(C-c),C);

 if(c+a<A) DFS(c+a,b,0);
 else DFS(A,b,c-(A-a));
 if(c+b<B) DFS(a,c+b,0);
 else DFS(a,B,c-(B-b));
}