蛮力法分硬币问题 c++ cpp
生活随笔
收集整理的這篇文章主要介紹了
蛮力法分硬币问题 c++ cpp
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
提示:文章寫完后,目錄可以自動生成,如何生成可參考右邊的幫助文檔
文章目錄
- 問題
- 一、問題分析
- 二、問題解決
- 1.就那么點代碼
- 2.測試結果
- 總結
問題
提示:這里可以添加本文要記錄的大概內容:
用以下問題測試CSDN的創作模板:
蠻力法解決分硬幣問題
將10塊錢兌換成1塊、2塊或5塊的硬幣,列出所有兌換方法
原題是10分錢,但通貨膨脹。
建議使用cpp提交。
(而最大的問題是,這是一個過于簡單的遠古問題。。。)
提示:以下是本篇文章正文內容,下面案例可供參考
一、問題分析
要求了用蠻力法,還給了組合,加以簡單的數學比大小知識,遍歷所有組合即可。
設三種硬幣,嵌套循環,假裝自己是一個不會解方程只會數數的小學生,就行了。
二、問題解決
1.就那么點代碼
代碼如下(示例):
/* 蠻力法解決分硬幣問題 將10塊錢兌換成1塊、2塊或5塊的硬幣,列出所有兌換方法 原題是10分錢,但通貨膨脹。 */ #include<iostream> using namespace std; int main(){cout<<"\n "<<"1塊\t2塊\t5塊"<<endl;int solution_kinds=0;for(int one=0;one<=10;one++){for(int two=0;two<=5;two++){for(int five=0;five<=2;five++){if(one*1+two*2+five*5==10){cout<<" "<<one<<"\t"<<two<<"\t"<<five<<endl;solution_kinds++;}}}}cout<<" 共有"<<solution_kinds<<"種解決方式"<<endl;return 0; }2.測試結果
總結
我對我為什么要把這玩意傳上來的動機產生了一絲迷惑。
總結
以上是生活随笔為你收集整理的蛮力法分硬币问题 c++ cpp的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【杂货铺】中国房屋种类
- 下一篇: 常用电平标准——LVTTL、LVCMOS