3ds小遊戲 寒假作業(第八題)

2021-09-09 07:44:55 字數 830 閱讀 5132

題目描述:

小w與tokitsukaze一起玩3ds上的小遊戲,現在他們遇到了難關。

他們得到了乙個數列,通關要求為這個數列的和為0,並且只有一次改變乙個數的符號的機會(正數變成負數,負數變成正數)。

請問小w與tokitsukaze能否通關,如果能,請輸出有多少個數符合要求,如果不能,請輸出-1。

5
1 3 -5 3 4
2
只要把乙個3變成-3,數列的和就變為0。數列裡總共有兩個3,所以有2個符合要求的數。
示例2

4
1 2 4 8
-1
【思路】:存到陣列中--把第乙個數變成相反數--求和--判斷和是否為0--如是則(再把數轉換成原來的數)--進行查詢有幾個是這個數,返回個數即可,則之後直接退出迴圈);--如果sun!=0則(把sum=0再進行第二次相同步驟即可)

c源程式如下:

#include#includeint chonghechazhao(int n,int x,int a[10000]);

int main()

for(i=0;iif(sum==0)

else

}printf("-1\n");

return 0;

}int chonghechazhao(int n,int x,int a[10000])

return c;

}

寒假作業3

電梯公升降問題 github倉庫位址 問題a思路鏈結 一棟10層的大樓 樓層編號1 10 設有一台無限載重的電梯,初始時電梯停在1層。電梯移動1層的耗時為1,在某一層停靠的耗時為1 時間初始為0 為了使得乘客等待的時間 電梯在目的層的停靠時刻 乘客發出請求時刻 總和最小,請你編寫乙個程式來進行電梯排...

寒假作業3

這個作業屬於哪個課程 2020物件導向程式設計張棟班 這個作業要求在 物件導向程式設計寒假作業3 這個作業的目標 1.繼續完成作業二的程式設計題。2.優化架構,思考 的拓展性,比如我需要增加其他功能,如選擇,迴圈語句怎麼辦。3.思考 可以參考現有的程式語言,把這些語言的內容加入。如選擇 迴圈語句 函...

13 14寒假作業3

poj 1050 輸入乙個矩陣,求出這個矩陣中數字之和最大的小矩陣的和是多少。開始沒有注意到資料量比較小,還以為是什麼神演算法。後來看到100 100的資料,於是暴力做過掉。列舉小矩陣的寬度,對長度進行dp求最子字串就可以了。區間和用字首和來記錄,敲起來還有點討厭 include include i...