第9周项目6-穷举法解决组合问题

/*
*copyright (c) 2014,烟台大学计算机学院
*all rights reserved
*文件名称：test.cpp
*作者：赵敏
*完成日期：2014年10月27日
*版本号：v1.0
*
*问题描述：换分币
*/

#include <iostream>

using namespace std;

int main()
{
int i,j,k,count=0;
cout<<"兑换的方案有："<<endl;
for(i=0;i<=100;i++)
for(j=0;j<=50;j++)
for(k=0;k<=20;k++)
if(i+2*j+5*k==100)
{
++count;
cout<<count<<":"<<i<<","<<j<<","<<k<<endl;
}
return 0;
}