Noip1998 提高組3 盧斯加法表

2022-05-27 23:27:11 字數 674 閱讀 7008

著名科學家盧斯為了檢查學生對進製的理解,他給出了如下的一張加法表,表中的字母代表數字。

例如:其含義為:

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個豎式 並對每個...