1分2分5分的硬币，组成1角，共有多少种组合。

直接上代码吧：

// OneFenTwoFen2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int solve(int total)
{
 int max1=total/5+1;
 int max2=0,max3=0;
 int count=0;
 for (int i=0;i<max1;i++)
 {
  max2=(total-i*5)/2+1;
  for (int j=0;j<max2;j++)
  {
   max3=(total-i*5-j*2)/1;
   if (i||j||max3)
   {
    count++;
    cout<<" 有 "<<i<<" 个5 "<<j<<" 个2 "<<max3<<" 个1"<<endl;
   }
  }
 }
 return count;
}

int _tmain(int argc, _TCHAR* argv[])
{
 int total=10;
 cout<<"有 "<<solve(total)<<" 种情况"<<endl;

 system("pause");
 return 0;
}

 

 

 

// OneFenTwoFen2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int solve(int total)
{
	int max1=total/5+1;
	int max2=0,max3=0;
	int count=0;
	for (int i=0;i<max1;i++)
	{
		max2=(total-i*5)/2+1;
		for (int j=0;j<max2;j++)
		{
			max3=(total-i*5-j*2)/1;
			if (i||j||max3)
			{
				count++;
				cout<<" 有 "<<i<<" 个5 "<<j<<" 个2 "<<max3<<" 个1"<<endl;
			}
		}
	}
	return count;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int total=10;
	cout<<"有 "<<solve(total)<<" 种情况"<<endl;

	system("pause");
	return 0;
}