給定n個數字,計算出最短的連續子串行,使這個子串行的全部數字之和大於或等於給定數字s。如果不存在可以滿足題意的子串行則輸出0。
這是經典的,相對比較容易的尺取問題,通過遍歷每乙個連續子串行即可得出答案。但是,由於時間的限制,要注意一些已經沒有意義的連續子串行和被重複計算的過程。
最後,希望路過的dl們能給予改進的建議!#include
#include
int a[
100005];
intmain()
if(s==0)
printf
("%d\n",1
);else
for(
;j/*當乙個子串行加到陣列最後,也就是最後乙個數字,依舊
小於s,則不必計算後面的子串行*/
if(j==n)
break;}
if(mini==n+
1)mini=0;
printf
("%d\n"
,mini);}
}return0;
}
2019 GDUT 新生專題 I B,C
給出n m的乙個地圖,代表著沒有水的陸地,w 代表著水窪,所以相鄰的水窪,包括對角相鄰,形成乙個池塘,要求的就是池塘的數目。通過深度優先搜尋,對每乙個水窪進行遍歷,被遍歷過的水窪被標記為陸地,防止被再次遍歷或者進入死迴圈,每次退出了迴圈則池塘數目加一,直到地圖上沒有水窪。include includ...
2019 GDUT 新生專題 I D,F
給出n個石頭及其每個石頭的價值和重量,選取k個石頭,重量之和不大於給定的w,來做成項鍊,要求構成項鍊的石頭的價值之和最大,輸出這個最大值。include include using namespace std int n,k,want w want w 項鍊不超過的重量 int num 已選的石頭數...
2019 GDUT 新生專題 I G
給出n m乙個地圖,一共最少有2個格,最多有200000格。有起點,終點,怪獸及其攻擊的範圍,輸出從起點到終點的最短距離,如果無法到達終點,則輸出 1 難點 無法直接建立二維陣列儲存地圖 陣列空間太大 需要用一維間接變成二維或者自行開闢空間 對怪獸攻擊範圍的處理 起點或終點在攻擊範圍內。解決 用一維...