題目輸入要求：
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...