C#算法設(shè)計(jì)之關(guān)于1000瓶水的問(wèn)題
更新時(shí)間：2015年01月30日 15:18:41 作者：ben wu
這篇文章主要介紹了C#算法設(shè)計(jì)之關(guān)于1000瓶水的問(wèn)題,是一個(gè)比較經(jīng)典的算法問(wèn)題,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
本文實(shí)例講述了C#算法設(shè)計(jì)之關(guān)于1000瓶水的問(wèn)題。分享給大家供大家參考。具體如下：
題目如下：假設(shè)有N瓶水(當(dāng)然N>0吧)
每喝一瓶后可以得到的一個(gè)空瓶子
而 每3個(gè)空瓶子又能換1瓶水，喝掉以后又得到一個(gè)空瓶子，
問(wèn)總共能喝多少瓶水，最后還剩余多少個(gè)空瓶子？
代碼如下：
private int Water(int n, int emptyQty)
{
Console.WriteLine("喝了" + n + "瓶水,多" + emptyQty + "個(gè)空瓶子.");
if (n + emptyQty < 3) //如果喝完水+空瓶還沒(méi)有3的話，那就喝完了
{
Console.WriteLine("多" + (n + emptyQty) + "個(gè)空瓶子.");
return n;
}
int a = (n + emptyQty) / 3; //喝了可換a瓶水
int b = (n + emptyQty) % 3; //余幾個(gè)空瓶
return n + Water(a, b);
}
假設(shè)起初是1000瓶的話，調(diào)用方法
int sum = Water(1000,0);
Console.WriteLine("喝了" + sum + "瓶水");
希望本文所述對(duì)大家的C#程序設(shè)計(jì)有所幫助。
相關(guān)文章
這篇文章主要介紹了C#簡(jiǎn)單寫(xiě)入xml文件的方法,可實(shí)現(xiàn)C#針對(duì)XML文件簡(jiǎn)單寫(xiě)入的功能,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-07-07
C#實(shí)現(xiàn)簡(jiǎn)單的汽車租賃系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C#實(shí)現(xiàn)汽車租賃系統(tǒng)的具體實(shí)現(xiàn)代碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-05-05
本篇文章是對(duì)委托排序進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
WMI提供了一套內(nèi)置在Microsoft Windows操作系統(tǒng)中的豐富的系統(tǒng)管理服務(wù)，可以在有大量的應(yīng)用程序、服務(wù)和設(shè)備的系統(tǒng)中提供全方位的管理功能。它允許應(yīng)用程序的開(kāi)發(fā)者，使用簡(jiǎn)單的、一致的機(jī)制，去查詢企業(yè)中的任一臺(tái)計(jì)算機(jī)上的信息，或是進(jìn)行系統(tǒng)配置2016-11-11
C#實(shí)現(xiàn)軟件開(kāi)機(jī)自啟動(dòng)的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何利用C#實(shí)現(xiàn)軟件開(kāi)機(jī)自啟動(dòng)，且不需要管理員權(quán)限，文中的示例代碼講解詳細(xì)，需要的小伙伴可以參考一下2023-07-07
這篇文章主要介紹了C# 字段和屬性的的相關(guān)資料，文中示例代碼非常詳細(xì)，供大家參考和學(xué)習(xí)，感興趣的朋友可以了解下2020-06-06
C#標(biāo)識(shí)符還是比較常見(jiàn)的東西，這里我們主要介紹C#標(biāo)識(shí)符中的用法，包括介紹 static 的方法和bool 的形參等方面2014-01-01
用C#在本地創(chuàng)建一個(gè)Windows帳戶(DOS命令)
用C#在本地創(chuàng)建一個(gè)Windows帳戶(DOS命令)...2007-03-03
WPF實(shí)現(xiàn)動(dòng)畫(huà)效果（六）之路徑動(dòng)畫(huà)
這篇文章介紹了WPF實(shí)現(xiàn)動(dòng)畫(huà)效果之路徑動(dòng)畫(huà)，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
基于C#實(shí)現(xiàn)一個(gè)簡(jiǎn)單的FTP操作工具
這篇文章主要為大家詳細(xì)介紹了如何利用C#實(shí)現(xiàn)一個(gè)簡(jiǎn)單的FTP操作工具，可以實(shí)現(xiàn)FTP上傳、下載、重命名、刷新、刪除功能，感興趣的可以了解一下2022-08-08