2183 問題 C: 多米諾骨牌
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 252 解決: 26
題目描述
多米諾骨牌有上下2個方塊組成，每個方塊中有1~6個點(diǎn)?，F(xiàn)有排成行的
上方塊中點(diǎn)數(shù)之和記為S1，下方塊中點(diǎn)數(shù)之和記為S2，它們的差為|S1-S2|。例如在圖中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每個多米諾骨牌可以旋轉(zhuǎn)180°，
上方塊中點(diǎn)數(shù)之和記為S1，下方塊中點(diǎn)數(shù)之和記為S2，它們的差為|S1-S2|。例如在圖中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每個多米諾骨牌可以旋轉(zhuǎn)180°，
使得上下兩個方塊互換位置。 編程用最少的旋轉(zhuǎn)次數(shù)使多米諾骨牌上下2行點(diǎn)數(shù)之差達(dá)到最小。
對于圖中的例子，只要將最后一個多米諾骨牌旋轉(zhuǎn)180°，可使上下2行點(diǎn)數(shù)之差為0。
輸入
輸入文件的第一行是一個正整數(shù)n(1≤n≤1000)，表示多米諾骨牌數(shù)。接下來的n行表示n個多米諾骨牌的點(diǎn)數(shù)。每行有兩個用空格隔開的正整數(shù)，表示多米諾骨牌上下方塊中的點(diǎn)數(shù)a和b，且1≤a，b≤6。
輸出
輸出文件僅一行，包含一個整數(shù)。表示求得的最小旋轉(zhuǎn)次數(shù)。
樣例輸入
4 6 1 1 5 1 3 1 2
樣例輸出
1
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
題號：2181,2182,2183,2184,2185,2186,2187,2188,2189,2190
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練，點(diǎn)擊題庫，尋找題號即可找到對應(yīng)題目，比賽結(jié)束后，請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解，希望大家自覺練習(xí)，認(rèn)真練習(xí)，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達(dá)標(biāo)者會退出實(shí)驗(yàn)室，希望大家認(rèn)真對待