著名科學家盧斯為了檢查學生對進製的理解,他給出了如下的一張加法表,表中的字母代表數字。
例如:其含義為:
l+l=l, l+k=k, l+v=v, l+e=e
k+l=k, k+k=v, k+v=e, k+e=kl
……e+e=kv
根據這些規則可推導出: l=0, k=1, v=2, e=3
(**無關,就這個意思)
同時可以確定該錶表示的是 4 進製加法
程式輸入:
n( n≤9)表示行數。
以下 n 行,每行包括 n 個字串,每個字串間用空格隔開。(字串僅有乙個為『+』號,其它都由大寫字母組成)
程式輸出:
① 各個字母表示什麼數,格式如: l=0,k=1, ……
② 加法運算是幾進製的。
③ 若不可能組成加法表,則應輸出「error!」
由於加法表是完整的,所以行數有多少,進製就是 行數-1 ;
在j進製中,設一位數a,一位數x;
統計ans=中有多少個一位數;
有一位數,說明a+x-j<0即a
由於加法表是完整的,即x從1至j-1,
故設ans中一位數共有y個,就有x=y;
而j-x-1就是ans中兩位數的個數(想一想為什麼?)
如果你不幸找到了兩個一樣的a,不著急,這不怪你,輸出error就好。
NOIP 1998 提高組 複賽 車站
noip 1998 提高組 複賽 車站 1.題意很快看懂,但第二站上車人數怎麼求?2.突然想到,第二站上車人數可以採用列舉的方法求出,這一點跟筆算有很大不同。3.輸出時,考慮了幾個問題,x 1,x 2,x n都需單獨列出。4.3 x n 1根據列舉進行計算。5.編好 樣例通過,提交ac。6.本題收穫...
noip1998 提高組t3 挖地雷
題目背景 noip1996提高組第三題 題目描述 在乙個地圖上有n個地窖 n 20 每個地窖中埋有一定數量的地雷。同時,給出地窖之間的連線路徑。當地窖及其連線的資料給出之後,某人可以從任一處開始挖地雷,然後可以沿著指出的連線往下挖 僅能選擇一條路徑 當無連線時挖地雷工作結束。設計乙個挖地雷的方案,使...
NOIP提高組1998進製位題解
若不會有錯,則進製 n,且數值都是連續的 因為 1必須有 不然十位搞鬼 然後就 1 1 2 2必須有,其它數字以此類推 一看到題,有點蒙,大致思考了以後,我想起了以前做過的noip2004年的蟲食算鬼畜豎式題。於是,我構起了這道題的大致框架 將矩陣分解成乙個個豎式 在程式中有size個豎式 並對每個...