CCF認證 小明種蘋果續

2021-10-03 14:09:04 字數 554 閱讀 2628

題目鏈結

小明種蘋果 思路

兩大坑點:

一顆蘋果樹可能進行多次疏果。只要當前蘋果樹上蘋果的值大於輸入的那個正數的值,就表示發生了落果。

當蘋果樹只有三棵時,且均有落果,則e為3,不是1。斯認為這個很不科學,就應該是1。不過寫1只能得90分,只好聽題主爸爸~

**

#include

using

namespace std;

/*當只有3蘋果樹且均掉果子時,e的值是3,不是1

34 90 -10 70 -5

4 80 -5 70 -5

4 70 -5 60 -3

*/int

main()

;for

(int i=

0;i)else}}

sum +

= num;

if(flag ==

false)}

int e=0;

for(

int i=

0;icout<' '<' '

}

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 小明種蘋果(續)

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

CCF 201909 2 小明種蘋果(續)

include define maxsize 1000 bool has maxsize has i true,第i 1棵樹上有掉落 int n 蘋果樹的棵數 int t t為全部疏果後所有蘋果總數 int d d為發生蘋果掉落的蘋果樹的棵數 int e e為相鄰連續三棵樹發生蘋果掉落情況的組數 i...