題目描述
著名科學(xué)家盧斯為了檢查學(xué)生對進(jìn)位制的理解，他給出了如下的一張加法表，表中的字母代表數(shù)字。 例如：
+ 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
根據(jù)這些規(guī)則可推導(dǎo)出：?=0L=0，?=1K=1，?=2V=2，?=3E=3。
同時(shí)可以確定該表表示的是?44?進(jìn)制加法。
輸入格式
第一行一個(gè)整數(shù)??n?（3≤?≤93≤n≤9）表示行數(shù)。
以下??n?行，每行包括??n?個(gè)字符串，每個(gè)字符串間用空格隔開。）
若記???,?si,j??表示第??i?行第??j?個(gè)字符串，數(shù)據(jù)保證??1,1=+s1,1?=+，??,1=?1,?si,1?=s1,i?，∣??,1∣=1∣si,1?∣=1，??,1≠??,1si,1?=sj,1??（?≠?i=j）。
保證至多有一組解。
輸出格式
第一行輸出各個(gè)字母表示什么數(shù)，格式如：L=0 K=1????按給出的字母順序排序。不同字母必須代表不同數(shù)字。
第二行輸出加法運(yùn)算是幾進(jìn)制的。
若不可能組成加法表，則應(yīng)輸出?ERROR!。
輸入輸出樣例
輸入 #1復(fù)制文章來源：http://www.zghlxwxcb.cn/news/detail-405088.html
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復(fù)制文章來源地址http://www.zghlxwxcb.cn/news/detail-405088.html
L=0 K=1 V=2 E=3 4
#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005];
int main() {
int n,k;
cin>>n>>k;
for(int i=1; i<=n; i++) {
for(int j=1; j<=k; j++) {
if(i<j)
continue;
else if(i==1)
dp[i][j]=1;
else
dp[i][j]=dp[i-1][j-1]+dp[i-j][j];
}
}
cout<<dp[n][k];
}到了這里，關(guān)于P1013 [NOIP1998 提高組] 進(jìn)制位的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
![P1039 [NOIP2003 提高組] 偵探推理](https://imgs.yssmx.com/Uploads/2024/02/425759-1.png)
![【Java貪心】P5019 [NOIP2018 提高組] 鋪設(shè)道路](https://imgs.yssmx.com/Uploads/2024/01/410445-1.png)
![【洛谷 P1003】[NOIP2011 提高組] 鋪地毯 題解（數(shù)組+貪心算法）](https://imgs.yssmx.com/Uploads/2024/02/423482-1.png)
