第九周项目六穷举法解决组合问题

最新推荐文章于 2023-07-16 11:51:19 发布

原创最新推荐文章于 2023-07-16 11:51:19 发布 · 907 阅读

1 ·

CC 4.0 BY-SA版权

本文展示了一个使用C++编写的简单程序，该程序通过三层循环计算了组成100元的不同数量的一元、两元及五元钱币的组合方式总数，并在控制台输出了这个计数结果。

#include <iostream>

using namespace std;

int main()
{
int i,j,k,count=0;
cout<<"兑换方法的种数是：";
for(i=1;i<=100;i++)
for(j=1;j<=50;j++)
for(k=1;k<=20;k++)
if(i+j*2+k*5==100)
count=count+1;

cout<<count<<endl;
cout << "Hello world!" << endl;
return 0;
}