[资料分享] 编程实例:用1,2,5这三个数不同个数组合的和为100的组合个数

fish001   2017-8-20 21:38 楼主
写一个程序, 要求功能:求出用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;
}

回复评论

暂无评论,赶紧抢沙发吧
电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 京公网安备 11010802033920号
    写回复