題目輸入要求:
2 2 10 //裝置數n 接下來的運算元m 保險絲能承受最大電流c
5 //電器1的電流
7 //2的電流
1 //反轉開關1
2 //反轉開關2
思路:設定乙個flag陣列,記得每次進入乙個資料集,重新設為0,flag從1開始,flag[1]...flag[n]模擬開關狀態
將每個device的電流分別存到ci陣列裡,從1開始存ci[1],存到ci[n],不管ci[0],n<=20,隨便給個 大於21的數
接著,再用乙個for迴圈,讀入device序號,如果flag[dev]==0,flag反轉為開,ci_total加上對應序號裝置的電流ci[dev]
裝置序號dev 1 2 3 4 5 6
ci裝置對應電流 7 4 5 9 2 8
flag裝置狀態 0 0 1 0 1 0
陣列序號 0 1 2 3 4 5 6
#include #include #includeint main()if(max>c)
else
}return 0;
}
wa三次,原因memset函式沒搞清楚
memset包含於標頭檔案:#include ,屬於字串處理函式
memset(陣列位址,所需要賦的值,所需賦的陣列大小,通常是sizeof(陣列名)或者sizeof(flag[0]*m))
sizeof(flag[0]*m)表示將陣列從給的位址開始的m個元素賦值
poj2262 素數判斷
篩選法 先把n個自然數按次序排列起來。1不是質數,也不是合數,要划去。第二個數2是質數留下來,而把2後面所有能被2整除的數都劃去。2後面第乙個沒劃去的數是3,把3留下,再把3後面所有能被3整除的數都劃去。3後面第乙個沒劃去的數是5,把5留下,再把5後面所有能被5整除的數都劃去。這樣一直做下去,就會把...
POJ 1860判斷正環
題目鏈結 題意 有n種型別的貨幣,m個城市可以兌換兩種貨幣,乙個人手上有v塊s型別的錢,要求判斷是否可以經過若干次兌換後這個人手上的s型別的錢增加了。思路 對於每種貨幣,建立乙個點,兩種貨幣可以交換,則這兩個點之間有一條邊,經過若干次兌換後要回到s型別的錢,則一定存在環,而錢要增加,則需要存在正權環...
poj 2762 強連通 判斷鏈
思路 首先當然是要縮點建新圖,由於題目要求是從u v或從v u連通,顯然是要求單連通了,也就是要求一條長鏈了,最後只需判斷鏈長是否等於新圖頂點個數即可,至於如何求一條鏈長,直接dfs即可,注意點就是dfs是要從入度為0的頂點開始。1 include2 include3 include4 includ...