HDU 3363 冰糖葫蘆

2021-09-25 20:19:09 字數 559 閱讀 8320

題目解析:

首先如果兩種水果可以平分,肯定在2刀內;

推理:冰糖葫蘆上有兩種水果 h和t,當且僅當h和t都為偶數時才能將冰糖葫蘆分成兩份,每份兩種水果h、t個數相等;

我們把冰糖葫蘆首尾連線,看成乙個圓,圓上有h、t兩種,當h、t都為偶數時,我們只看其中一種水果 假設看h,圓上有偶數個h,將圓劈成兩半 每一半h個數相等,則t一定也相等(t=n/2 - h, n為總個數)。如果將圓劈成兩半經過連線的首尾則只需要一刀,否則兩刀。

程式先看h、t是否偶數;

再看一刀是否可以;

再看兩刀,遍歷中間n/2個水果中何時水果h個數為一半

#include

using namespace std;

intmain()

int count=0;

for(

int i=

0;i(count%2!=

0)if(hh[n/2-

1]==count/2)

for(

int i=

1;i2;i++)}

}}

3 3 6 特殊堆疊 30分

是參考一篇部落格的,然後加了一些自己的注釋,學習ing 堆疊是一種經典的後進先出的線性結構,相關的操作主要有 入棧 在堆疊頂插入乙個元素 和 出棧 將棧頂元素返回並從堆疊中刪除 本題要求你實現另乙個附加的操作 取中值 即返回所有堆疊中元素鍵值的中值。給定 n 個元素,如果 n 是偶數,則中值定義為第...

336 文字壓縮

中文english 給你乙個只含有可見字元 ascii 碼範圍 3232 至 126126 文字檔案,檔案中可能出現一些重複的單詞,你需要對它們進行壓縮。壓縮規則如下 如果原檔案中的字元不是英文本元,那麼保留這些字元。我們將連續的英文本元視為乙個單詞,單詞的前後不應該還有其它的英文本元。輸入 ple...

如何安裝gcc 3 3 6

因為實驗中要用到disksim3.0,所以需要在linux下安裝。由於3.0版的disksim比較老了,需要低版本的gcc編譯器。所以,偶又安裝了乙個gcc 3.3.6.第一次安裝這個老版本的gcc,還是費了一下午功夫。下面簡單說一下過程。主要過程參考 首先,不要解除安裝當前系統中的高版本gcc.我...