題目解析:
首先如果兩種水果可以平分,肯定在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.我...