洛谷 P1013 進製位

題目描述

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

l k v e

l l k v e

k k v e kl

v v e kl kk

e e kl kk kv

其含義為：

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進製加法

//感謝lxylxy123456同學為本題新加一組資料

輸入輸出格式

輸入格式：

n（n≤9）表示行數。

以下n行，每行包括n個字串，每個字串間用空格隔開。（字串僅有乙個為『+』號，其它都由大寫字母組成）

輸出格式：

① 各個字母表示什麼數，格式如：l=0，k=1，……按給出的字母順序。

② 加法運算是幾進製的。

③ 若不可能組成加法表，則應輸出「error！」

輸入輸出樣例

輸入樣例#1：

5 + l k v e

l l k v e

k k v e kl

v v e kl kk

e e kl kk kv

輸出樣例#1：

l=0 k=1 v=2 e=3

4首先，進製是n-1。

觀察可知：對於單個字母，出現次數-1就是該字母代表數字。

再判個error就完了。

#include

#include
#include
#include
using
namespace
std;
mapmx;
int n,val[11];
char ans[11];
int main()
for(int i=1;i<=n-1;i++)
}for(int i=1;i<=n-1;i++)
if(val[i]-1==-1)
for(int i=1;i<=n-1;i++)
printf("%c=%d ",ans[i],val[i]-1);
printf("\n%d\n",n-1);
return
0;}

洛谷 P1013 進製位 搜尋 進製運算

著名科學家盧斯為了檢查學生對進製的理解，他給出了如下的一張加法表，表中的字母代表數字。例如 l k v e l l k v e k k v e kl v v e kl kk e e kl kk kv其含義為 l l l，l k k，l v v，l e e k l k，k k v，k v e，k e ...

洛谷NOIP刷題 P1013 進製位

題目描述 著名科學家盧斯為了檢查學生對進製的理解，他給出了如下的一張加法表，表中的字母代表數字。例如 l l ll l l，l k kl k k，l v vl v v，l e el e e k l kk l k，k k vk k v，k v ek v e，k e klk e kl e e kve e...

洛谷P1013 進製位 數論

洛谷p1013 進製位 數論 首先我們可以發現乙個有趣的性質，就是1一定要有，因為有進製就一定會有一嘛，額，其實我也不會證，題解上說一定是連續的幾個數，且一定會包含一 根據這個條件，我們可以發現如果只算那些只由乙個字母構成的，我們可以發現，乙個字母如果 出現n次，那麼其表示的數就是 n 1 那麼如何...