csp201909 2小明種蘋果續

2022-06-16 11:54:11 字數 641 閱讀 1839

定義輸入n 二維陣列

輸出t總數 d掉落棵樹 e掉落組數

定義last記錄上次掉落的編號,flag=1表示兩次連續掉落,不掉落歸零

spec=1表示1 2都掉落了,spec=2表示只有1掉落

對每個i用for迭代,最後乙個正數為t分量

將每行第二個數,與所有負數求和與最後一位正數比較,得出d分量

定義cut為疏果操作,drop為掉果

*/#include static int arr[1000][1001]; //設定為靜態防止溢位

int main()

for(j=2;j <= arr[i][0];j++)

}t+=arr[i][1] - drop + cut;

if(drop > 0)

else

flag = 0;

}printf("%d %d %d",t,d,e);

return 0;

}通過測試

201909 2 小明種蘋果(續)Python

總結n int input res drop 記錄所有樹的掉蘋果情況 count drop 0 記錄掉的蘋果數量 res 0 記錄所有的蘋果數量 for i in range n temp list map int input split abs now temp 1 mark 0 標記這顆樹掉了蘋...

CCF CSP 201909 2 小明種蘋果(續)

試題編號 201909 2 試題名稱 小明種蘋果 續 時間限制 1.0s 記憶體限制 1.用乙個陣列drop 1001 記錄每棵樹是否掉蘋果 2.在遍歷每顆樹時,用變數記錄當前蘋果個數,如果遍歷到正數,則比較它和變數中值的大小,如果不相等,則說明掉了蘋果,修改當前變數值,並修改陣列中的標記 3.每遍...

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...