硬币拆分问题。

#include <iostream>
using namespace std;
int main()
{
 int x,y,z;
 while(cin >> x >> y >> z)
 {
  if(x==0 && y==0 && z==0)
   break;
  if(x==0)
   cout << 1 << endl;
  else if(x+2*y>3)
  {
   cout << x+2*y+5*z+1 << endl;
  }
  else
   cout << x+2*y+1 << endl;
 }
 return 0;
}

1.这个硬币拆分源自HDOJ1085题，有1 2 5，3种硬币，x，y，z分别为其个数，首先x=0时，最小的即为1，其次x不等于0时，要找出5以内有个临界点，当x+2y<4时，最小的应该为x+2y+1，x+2y>=4时，最小的应该还要加上5z，为x+2y+5z+1，所以这个临界点为4。
2.上述方法只是讨论，此题最经典解发应该是母函数，运用母函数，此题就很简单了，母函数解法后续补充。。。