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
#include<map> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; map<char,int>a; struct node{string s;int ans,da; }t[10][10]; int n; int main(){int x;scanf("%d",&n);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>t[i][j].s;for(int k=2;k<=n;k++){x=0;for(int i=2;i<=n;i++)for(int j=2;j<=n;j++)if(t[i][j].s==t[1][k].s)x++;if(!x){printf("ERROR!\n");return 0;}t[k][1].ans=t[1][k].ans=a[t[k][1].s[0]]=x-1;}for(int i=2;i<=n;i++)for(int j=2;j<=n;j++)t[i][j].ans=t[i][1].ans+t[1][j].ans;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){x=t[i][j].s.length();if(x==1){t[i][j].da=a[t[i][j].s[0]];continue ;}t[i][j].da=(n-1)*a[t[i][j].s[0]]+a[t[i][j].s[1]];}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(t[i][j].ans!=t[i][j].da){printf("ERROR!\n");return 0;} for(int i=2;i<=n;i++)cout<<t[1][i].s<<"="<<t[1][i].ans<<" ";cout<<endl;printf("%d\n",n-1);return 0; }

?

?

轉載于:https://www.cnblogs.com/cangT-Tlan/p/7718572.html

總結

以上是生活随笔為你收集整理的洛谷 P1013 进制位的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。