CCF 20190902 小明種蘋果續

2021-10-05 03:45:19 字數 505 閱讀 3791

思路:每一行資料單獨處理,沒必要將所有資料都儲存起來。用flag陣列統計每棵樹是否有落果。判斷落果方法,先將果數初始化為sum,根據輸入的數x判斷應該進行的操作,如果x小於等於0,進行疏果,sum-=x;如果x大於0,說明進行的重新統計了果數,比較其與sum的大小判斷是否有落果,最後統計落果樹的數目。判斷落果有幾組時,由於樹是乙個園,故下標應用取餘的方法進行頭尾迴圈,e.g.:(i—1+n)% n,快速簡單。

**實現:

#includeusing namespace std;

const int n = 1000;

int flag[n];

int main()

else if(x < sum)

}t += sum;

if(flag[i] == 1)

d++;

}if(n >= 3)

}cout

}

CCF小明種蘋果

想必大家是在這個題上出來問題才來找解答的,題目是什麼大家應該都清楚,就不再敘述了。這個題沒什麼難度,主要是在乙個細節上要注意 千萬不要在函式裡定義二維陣列 第9,10個資料,當n和m同時為1000時,二維陣列是不能承受的。乙個1000x1000的int陣列大概是4m左右,定義這樣的陣列就會報錯。這裡...

CCF 小明種蘋果(續)

def check temp flag false 設定乙個標記 如果出現掉落的情況 標記設為true drop 0 pre temp 1 for i in range 2,len temp if temp i 0 currenttotal temp i if pre drop currenttot...

CCF 小明種蘋果(續)

題目描述 小明在他的果園裡種了一些蘋果樹,這些蘋果樹排列成乙個圓。為了保證蘋果的品 質,在種植過程中要進行疏果操作。為了更及時地完成疏果操作,小明會不時地檢查每棵樹的狀態,根據需要進行疏果。檢查時,如果發現可能有蘋果從樹上掉落,小明會重新統計樹上的蘋果個數 然後根據之前的記錄就可以判斷是否有蘋果掉落...