每天学习一算法系列（23）(写一个程序，要求功能，求出用1、2、5这三个数不同个数组合的和为100的组合数)

题目：

写一个程序，要求功能，求出用1、2、5这三个数不同个数组合的和为100的组合数。

如100个1是一个组合，20个5是另外一个组合。

 

思路一：

看到这样的问题我们首先会想到最简单穷举法，三层循环就可以解决了。

 

代码如下：

/*=============================
Copyright by yuucyf. 2011.08.11
==============================*/

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

int Sum_Combination(int nSum)
{
	int nCnt = 0;
	int x, y, z;
	for (x = 0; x <= (nSum/1); x++)
	{
		for (y = 0; y <= (nSum/2); y++)
		{