備考csp認證c++第一天,東西忘得差不多了,這道題主要是作為第一道是難度最低的,主要是一維陣列、二維陣列的四則以及最值比較,之前用min_element()函式進行陣列操作,雖然兩個樣例的輸出都滿足預期但是,系統判定為運算錯誤只能拿到70分,轉而用這種基礎的解決方法。
主要思路:
第乙個問題:求剩餘蘋果總數t
就是使用乙個一維陣列①存放蘋果樹初始蘋果總數,二維陣列記錄每輪疏果操作去掉的蘋果數(負值或0),另乙個一維陣列②存放每棵樹疏果總數,一維陣列①與一維陣列②對應項加和再相加即可得到剩餘蘋果總數
第二個問題:求疏果最多的果樹編號
第三個問題:求問題二中果樹的疏果總數
剩下兩問可以放在一起求解,第一問中一維陣列②中已經存放了每棵樹的疏果總數,利用乙個for迴圈和if判斷的巢狀即可找到最值,一維陣列②對應最值的下標加一即為該輸的編號。
源**如下:
.
#include
using
namespace std;
1001];
1001][
1001];
int drop_tree_all[
1001];
intmain()
}//計算蘋果剩餘總數
int all=
0,drop_all =0;
for(
int i=
0; i
all = all + drop_all;
//找出疏果最多的樹的編號以及疏果數
//計算每棵樹的疏果總數
int count =0;
for(
int i=
0; i
) drop_tree_all[i]
=-count;
count =0;
}//找出最大值以及其編號
int max = drop_tree_all[0]
;int id =1;
for(
int i=
0; i
//輸出結果
cout<
" "<
" "<
return0;
}
歷屆CSP真題題解 CSP刷真題之路
2020 12 題目編號 題解鏈結 csp202012 1 期末 之安全指數 csp202012 1 期末 之安全指數題解 csp202012 2 期末 之最佳閾值 csp202012 2 期末 之最佳閾值題解 csp202012 3 帶配額的檔案系統 csp202012 3 帶配額的檔案系統題解 ...
CSP認證刷題歷程 201803 1
python 試題名稱 跳一跳 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。簡化後的跳一跳規則如下 玩家每次從當前方塊跳到下乙個方塊,如果沒有跳到下乙個方塊上則遊戲結束。如果跳到了方塊上,但沒有跳到方塊的中心則獲得1分 跳到...
CSP認證刷題歷程 201712 1
python 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個整數,表示答案...