Safebreaker 解題報告

2021-04-30 08:41:13 字數 408 閱讀 7646

又是吉林大學一道acm題目,題目很簡單,直接暴力解決。

出處:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1718

問題描述:

對乙個給定數0000~9999

根據一系列猜測,判斷這個數是否存在,存在的話,是否唯一 。

例如:3321,(給定數)

作出猜測,1223   則有結果,1/0    其中a/b,a表示數的位置正確的個數。這裡是第3個數'2',b表示數正確,但是位置不正確的數,這裡沒有。

就是給出一系列的猜測,

abcd   d/e

然後根據這一系列數,來推測給定數。。

演算法:我的演算法很簡單,暴力,對0000~9999的每個數,根據猜測,判斷是不是。從而給出答案。

ac**:

Block Voting 解題報告

這道題做的有點狼狽,效率不高,差一點就tle的ac了。看status裡的,ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

路由 解題報告

路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...

零 解題報告

零是個好數字啊。萬物都是從0開始的,譬如說c語言的陣列下標,你在世界上存在的天數啊等等等等,然後乙個數xor它自己結果也是等於0的。根據慣例,我們的第一句話一定與題目無關的。其實題目還是很簡單,求出給出的若干個數的乘積末尾有多少個0。輸入檔案zero.in。第一行包含乙個整數n,代表乘數的個數。接下...