/*
*Copyright(c) 2015.烟台大学计算机与控制工程学院
*ALL rights reserved.
*文件名称:test.cpp
*作者:杨驰
*完成日期:2016年3月15日
*问题描述:用一元人民币换成1分,2分,5分分硬币,有多少种不同的换法?
*
*/
#include<iostream>
using namespace std;
int main()
{
int i,j,k,t=0;
cout<<"有以下方案:"<<endl;
for(i=0;i<100;i++)
for(j=0;j<50;j++)
for(k=0;k<20;k++)
{
if(i+j*2+k*5==100)
cout<<"1分 "<<i<<" 2分 "<<j<<" 5分 "<<k<<endl;
t++;
}
cout<<"有"<<t<<"种"<<endl;
return 0;
}
运行结果:
第三周项目3—穷举法解决组合问题(换分币)
最新推荐文章于 2016-03-23 17:46:49 发布