题目:
写一个程序,要求功能,求出用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++)
{