编程实例：用1，2，5这三个数不同个数组合的和为100的组合个数

fish001

编程实例：用1，2，5这三个数不同个数组合的和为100的组合个数 [复制链接]

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

解析：x+2y+5z=100; 若用循环0<=X<=100，0<=X<=50，0<=X<=20判断效率太低。

方案：x+2y=100-5z;

        z=0,   0<=2y<=100;

        z=z,    0<=2y<=100-5z;  

#include "stdafx.h"
#include
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
int y,z;
int result=0;
for(z=0;z<=20;z++)
for(y=0;y<=(100-5*z)/2;y++)
result++;
cout< system("pause");
return 0;
}