定義輸入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...