今天水論壇才看見別人說hdoj要從第十一頁刷起……
最近都在準備考試沒有敲**
後天計算機導論,慌的一批
problem-hdoj2013蟠桃記
problem description
喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事,你們一定都覺得這猴子太鬧騰了,其實你們是有所不知:悟空是在研究乙個數學問題!
什麼問題?他研究的問題是蟠桃一共有多少個!
不過,到最後,他還是沒能解決這個難題,呵呵-
當時的情況是這樣的:
第一天悟空吃掉桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩下的一半多乙個,到第n天準備吃的時候只剩下乙個桃子。聰明的你,請幫悟空算一下,他第一天開始吃的時候桃子一共有多少個呢?
input
輸入資料有多組,每組佔一行,包含乙個正整數n(1output
對於每組輸入資料,輸出第一天開始吃的時候桃子的總數,每個測試例項佔一行。
sample input24
sample output422
#include
int main
(void
)//因為不止一組資料,所以要使用while函式
return0;
}
花了3~4分鐘看題,六分鐘寫**,二十分鐘改bug
第一次使用flowchart流程圖,有點費勁
n-->1;
這個語句的意思是先將n與1作比較,比較結束後再執行n=n-1;的語句。
這單條語句差不多和
n>1;
n=n-1;
兩條語句等價,使迴圈執行n-1遍。
2023年1月13日14點40分
2023年1月13日23點02分 增加了更多注釋,新增流程圖
物件導向部分 201
小夥伴們,還在為不知道怎麼下手而頭疼嗎,我們程式競賽協會來幫你們啦 啦啦啦。另外,如果有對程式設計含有濃厚興趣的同學,我們隨時歡迎你們的加入喲 策劃 譚兆飛 程式設計 管懷文 協助 一號人員要求給她打碼 乾脆二號也打碼好了o o 其實只是提供了題目啦 物件導向部分 201 include inclu...
2 01揹包問題
有 nn 件物品和乙個容量是 vv 的揹包。每件物品只能使用一次。第 ii 件物品的體積是 vivi,價值是 wiwi。求解將哪些物品裝入揹包,可使這些物品的總體積不超過揹包容量,且總價值最大。輸出最大價值。輸入格式 第一行兩個整數,n,vn,v,用空格隔開,分別表示物品數量和揹包容積。接下來有 n...
2 01揹包問題
有 nn 件物品和乙個容量是 vv 的揹包。每件物品只能使用一次。第 ii 件物品的體積是 vivi,價值是 wiwi。求解將哪些物品裝入揹包,可使這些物品的總體積不超過揹包容量,且總價值最大。輸出最大價值。第一行兩個整數,n,vn,v,用空格隔開,分別表示物品數量和揹包容積。接下來有 nn 行,每...