求解钱币兑换问题
算法设计实验
实验要求：
1.掌握蛮力法的基本思路。
2.掌握采用蛮力法解决问题的一般格式。
3.掌握蛮力法设计算法的两类方法。
4.实现典型的蛮力法的编程与上机实验，验证算法的时间复杂性函数。
代码：
#include
int main(){int i,j,k,sum=0;printf("一分 两分 五分\n");for(i=0;i<100;i++)for(j=0;j<50;j++)for(k=0;k<20;k++){if(i+2*j+5*k==10){printf(" %d %d %d\n",i,j,k);sum+=1;}}printf("共有兑换方法：%d种",sum);} 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！