C++購買到最多的巧克力

1、溫馨提示程序語言： C 、 C+ 、 C#、 Python（ 紅色字體 表示本課設使用的 程序設計語 言）圖形功能選項： Win32 控制臺程序（黑框、文本界面） 、 Win32 程序、 MFC 、WinForm、 DirectX10 （ 黑體標明 表示本課設的 程序圖形類別 ，默認為 非圖形界面 Win32 控制臺程序）數(shù)據(jù)結構： 基礎類型 、數(shù)組、鏈表、雙向鏈表、搜索樹（非平衡二叉樹） 、平衡二叉樹、鏈表與平衡二叉樹相結合、堆棧、隊列、串、圖（ 黑體標明 表示本課設使用的 數(shù)據(jù)結構 ）C+語言項：STL庫（黑體標明 表示使用C+的STL庫）編譯環(huán)境： Windows 7 64 位旗艦版（

2、Linux 及其他環(huán)境請謹慎下載）集成開發(fā)環(huán)境： Visual C+ 、 DEVC+ 、 CodeBlocks、 Visual Studio 2015均可通過編譯。 （ 淺藍色字體表示無法通過編譯）分多 頭文件 編譯：否 （所有代碼基本都包含在一個文件內 ，如需試驗頭文件功能，請自行參考相關文獻）內容說明：1、 課設題目及預覽內容將在第二頁開始展示。2、代碼行數(shù)：92 行3、 目錄 所示內容，本文基本涵蓋， 如無內容，會在本頁進行說明 。4、 附錄 絕對包含 用戶使用手冊及 程序完整源代碼和詳細注釋。5、 如需下載 其他 頭文件（例如 DirectX 需另行配置） ，本文會在此進行說明。6、

3、本文撰寫內容僅供學習參考 ，另外，由于本人水平有限，編寫之處難免存在錯誤和紕漏，懇請各位老師或同學批評指正。題目：購買到最多的巧克力SB C:wi rd owssystein52cni d .exe| 占 | 百|3|富余優(yōu)惠相張最多可向楨方塊巧克力SB d，i r d。.vs'； system 2：md e>eI 口 | 在3! C:v/irdows$ystem32cmdexe保存成功，請打開。血1110r七直看結其6中南民族大學計算機科學學院本科課程設計 任務書設計名稱：購買到最多的巧克力指導教師： 徐科下達時間：2017-5-5學生姓名： 學 號:專 業(yè)：計算機科學與技術（

4、根據(jù)自己專業(yè)）一、課程設計的基本要求根據(jù)所學知識,編寫指定題目的 C/C+語言程序,并規(guī)范地完成課程設計報 告。通過課程設計，加深對C/C+語言程序設計課程所學知識的理解，熟練學 握和鞏固C/C+語言的基本知識和語法規(guī)范，包括：數(shù)據(jù)類型（整形、實型、字 符型、指針、數(shù)組、結構等）；運算類型（算術運算、邏輯運算、自增自減運算、 賦值運算等）；程序結構（順序結構、判斷選擇結構、循環(huán)結構）；庫函數(shù)應用（時 間函數(shù)、繪圖函數(shù)以及文件的讀寫操作函數(shù)等）；復雜任務功能分解方法（自頂向 下逐步求精、模塊化設計、信息隱藏等）。學會編制結構清晰、風格良好、數(shù)據(jù)結構適當?shù)?C/C+語言程序，從而具備 利用計算機編

5、程分析解決綜合性實際問題的初步能力。具體要求如下：1、采取模塊化方式進行程序設計，要求程序的功能設計、數(shù)據(jù)結構設計及 整體結構設計合理。學生也可根據(jù)自己對題目的理解增加新的功能模塊（視情況 可另外加分）。2、系統(tǒng)以菜單界面方式（至少采用文本菜單界面，如能采用圖形菜單界面 更好）工作，運行界面友好，演示程序以用戶和計算機的對話方式進行。3、程序算法說明清晰，理論分析與計算正確，運行情況良好，實驗測試數(shù) 據(jù)無誤，容錯性強（能對錯誤輸入進行判斷控制）。4、編程風格良好（包括縮進、空行、適當注釋、變量名和函數(shù)名見名知意， 程序容易閱讀等）；5、寫出規(guī)范的課程設計報告，具體要求見相關說明文檔。二、 課程

6、設計的主要內容假設我們可以從自動售貨機購買巧克力，一次1 美元。每塊巧克力都有一個優(yōu)惠券。我們可以從自動售貨機用 7 張優(yōu)惠券兌換一塊巧克力。我們想知道一點：如果我們有n 美元，那么一共能夠吃到多少塊巧克力，包括優(yōu)惠券兌換到的巧克力，以及還有多少張富余的優(yōu)惠券。例如， 如果我們有20 美元， 我們最開始用 20 美元購買 20 塊巧克力。 這樣一來，我們可以獲得 20 張優(yōu)惠券。 14 張優(yōu)惠券可以兌換2 塊巧克力。 這兩塊巧克力又含有兩張優(yōu)惠券，所以，再加上最初剩下的 6 張優(yōu)惠券，就一共有8 張優(yōu)惠券。這樣一來，我們又可以用其中的 7 張優(yōu)惠券兌換最后一塊巧克力。最后，我們得到 23 塊巧

7、克力和兩張富余的優(yōu)惠券。進一步，如果更改了自動售貨機兌換一塊巧克力所需的優(yōu)惠券張數(shù)，比如由7 張改為需要9 張才能進行兌換。因此你需要解決這樣一個問題，有 n 美元， m 張優(yōu)惠券兌換一塊巧克力，最后最多可以得到多少塊巧克力，以及富余優(yōu)惠券數(shù)量。針對這個問題寫一個遞歸解決方案，從用戶那里接受購買巧克力所花的美元數(shù)，然后輸出花完這些錢后所得的巧克力塊數(shù)，并盡量多換優(yōu)惠券。編寫的遞歸函數(shù)將基于所得到的優(yōu)惠券的數(shù)量。功能要求及說明：（ 1）使用菜單選擇操作，提示用戶進行相應操作；（ 2） 對從鍵盤上接受到的數(shù)據(jù)， 以及運行得到的結果， 要輸出保存到文件中；（ 3） 在完成上述兩個基本功能的基礎上，

8、能夠使用圖形界面顯示自動售貨機以及得到相應巧克力和優(yōu)惠券的示意圖。 （選做，根據(jù)情況給予最后總評加分）入I" << endl;cout<<"tt|"-Vendl;cout<< "tt|2.保存I"<< endl;cout<<"tt|"-y<endl;cout<< "tt|0.退出I"<< endl;cout<<"tt1"-<<endl;return _getch();int

9、 Menu:Calculation( int dollar ) if ( dollar / couponNum + dollar % couponNum) < couponNum) couponRemaining = dollar / couponNum + dollar % couponNum; / 取得剩余優(yōu) 惠券張數(shù)return dollar / couponNum;elsereturn (Calculation( dollar / couponNum + dollar % couponNum) + dollar / couponNum);void Menu:Input()syst

10、em( "cls" );cout << " 請輸入美元： " ;cin >> dollar;cout << " 請多少張優(yōu)惠券可以兌換一塊巧克力： " ;cin >> couponNum;if (couponNum <= 0) / 防止錯誤輸入導致程序奔潰cout << " 優(yōu)惠券張數(shù)輸入錯誤，默認為 7張。 " ;couponNum = 7;chocolates = dollar + Calculation(dollar);cout <<

11、; endl << " 最多可兌換" << chocolates << " 塊巧克力 " << endl;cout << endl << " 富余優(yōu)惠券" << couponRemaining << " 張" << endl;_getch();void Menu:Save()ofstream out;/ 輸出流system( "cls" );("" , ios :out

12、 |ios :app);out << endl << "t"<< couponNum << " 張優(yōu)惠券可兌換一塊巧克力。 " << endl;out << dollar << " 美元可購買" << chocolates << " 塊巧克力，富余 " << couponRemaining<< " 張優(yōu)惠券 "();cout << " 保存成功，請打開查看結果。 " ;_getch();int main( void )char select;Menu M;do switch (select = ()case '1' :（）;break ;case '2' :（）;break ;default :break ; while （ '0' != select）;return 0;三、 課程設計的進程安排1 2017 年 5 月 5 日（第 11 周）之前：布置并下達課程設計題目。2 2017 年 5 月 12