穷举法解决组合问题(换分币)
2016-04-05 19:00
162 查看
#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;
}
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;
}
相关文章推荐
- openjudge 4077出栈序列统计
- UVa 507 - Jill Rides Again
- UVa 624 - CD
- UVa 562 - Dividing coins
- 用JAVA写的一个简单的图形界面计算器
- UVa 10440 - Ferry Loading II
- UVA 10954 - Add All
- UVa 10020 - Minimal coverage
- UVA 10602 - Editor Nottoobad
- UVa 10026 - Shoemaker's Problem
- UVa 120 - Stacks of Flapjacks
- UVa 11369 - Shopaholic
- UVa 10714 - Ants
- UVa 10148 - Advertisement
- 第五周上机时间项目1(1)
- 第6周项目2(3)画出变量占用的内存及值得变化
- 分治算法--寻找第k大数
- Android图片与内存基础知识
- 数据结构-java与c实现带头结点的单链表
- JAVA实验一程序控制语句和JAVA编译器的使用