【題目描述】
著名科學家盧斯為了檢查學生對進製的理解,他給出了如下的一張加法表,表中的字母代表數字。例如:根據這些規則可推導出:l=0,k=1,v=2,e=3,同時可以確定該錶表示的是 4 進製加法。例如:
【輸入】
n(n≤9)表示行數。以下 n 行,每行包括 n 個字串,每個字串間用空格隔開。(字串僅有乙個為『+』號,其它都由大寫字母組成)
【輸出】
① 各個字母表示什麼數,格式如:l=0,k=1,……
② 加法運算是幾進製的。
③ 若不可能組成加法表,則應輸出「error!」
【樣例輸入】
+ m l
m ml m
l m l
【樣例輸出】
m=1 l=0
2***************=題解**********====
當進製==n-1時才能組成加法表。
那麼每個字母所代表的數字肯定在[0,n-2]的區間內,當第一行與第一列的字母以0,1,2……n-2的順序排列時,觀察**可知,每個字母所代表的數==表中出現的單個此字母的數量-1。但資料中第一行(列)的字母所代表的數可能不是有序的,此時可以看出,當第一行(列)中的乙個字母移動時,會帶動它的左(下)麵一整行(列)移動,即不管順序如何,**中的字元數量與型別不會變化,變化的只有順序。
所以只要統計**中每個單字母出現的順序就可以了。
當時剛一看到沒什麼思路,想到了遞迴得到0到n-2的全排列再嘗試每種情況是否符合**,最後沒調出來。。。。。。
題解 負進製
借助於對數字理論的研究,奶牛們打算建立一套計數系統。它們打算建立的計數系統是二進位制的,但基數為 2,而 不是 2。另它們非常高興的是,使用 2作為基數表示數字不需要符號位。我們知道進製數每位的權 從右到左 分 別為1 基數的0次方 基數1,基數2,等等。基數為 2的情況下,每位的權分別為1,2,4...
Noip1998 提高組3 盧斯加法表
著名科學家盧斯為了檢查學生對進製的理解,他給出了如下的一張加法表,表中的字母代表數字。例如 其含義為 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 無關,就這個意思 同時可以確定該...
C 進製轉換題解
進製轉換就是a進製轉b進製 2 a 16 2 b 16 這裡我們用的方法是先由a進製轉十進位制,接著再把十進位制的數轉為b進製。由a進製轉為十進位制通常使用乙個公式 設a進製數為p i 十進位制數為o,則o p i 1 power i,a p 0 power 0,a power i,j 為j的i次方...