題目:
**機上每乙個數字下面都寫了若干個英文本母。分布如下:
1~abc
2~def
3~ghi
4~jkl
5~mn 6~opq
7~rst
8~uvw
9~xyz
現在給定乙個單詞表和一串數字密碼,請你用單詞表中的單詞翻譯這個密碼。
輸入格式:
第一行為乙個正整數n表示單詞表中單詞的個數(n≤100);
第二行為乙個長度不超過100的數字串,表示密碼;
接下來的n行,每行乙個長度不超過20的單詞,表示單詞表。
輸出格式:
僅一行,表示翻譯後的原文,如果密碼無法翻譯,則輸出「no solutions!」,如果密碼有多種翻譯方式,則輸出任意一種即可。
輸入樣例:
873373711664
thishs
thisisb
aboo
k輸出樣例:
thi shs b boo k
說明
僅一行,表示翻譯後的原文,如果密碼無法翻譯,則輸出「no solutions!」,如果密碼有多種翻譯方式,則輸出任意一種即可。
注意:
1、末尾空格有影響
2、當乙個全域性變數在不停變換時,可換成函式引數
#include#define maxn 110
using namespace std;
int n,a[maxn],zx,zc,tot=0,q,p=0,m[maxn];
char w[maxn][25];
char s[10][5],ans[2010];
void work(int x,int zc,int zx)
return ;
} for(int i=1;i<=3;i++)
else work(x+1,zc,zx+1);
tot--;
if(p==1)return ;
}} else
else work(x+1,j,zx+1);
tot--;
if(p==1)return ;}}
} }return ;
}int main()
q=tot;
char g='a';
for(int i=1;i<=9;i++)
} else for(int j=1;j<=3;j++)
} for(int i=1;i<=n;i++)
tot=0;
work(1,0,1);//數字串的位置,單詞的序號,對應單詞的位置
if(p==0)printf("no solutions!\n");
return 0;
}
Luogu P1245 電話號碼
謹以此題解致敬我的初中英語老師孫菡老師,她帶的班默寫不過的人數總是像 號碼那樣屈指可數 本題的spj似乎已經基本沒有問題了,只要文末沒有多餘的空格和回車就能正常評測。本題給出了26個字母與數字的對應關係,要求將一串數字翻譯為幾個單詞。那麼我們是不需要關注各個單詞中的字母具體是什麼的,只需要存起來輸出...
洛谷 P1055 ISBN號碼
每一本正式出版的圖書都有乙個isbn號碼與之對應,isbn碼包括9位數字 1位識別碼和3位分隔符,其規定格式如 x xx x 其中符號 就是分隔符 鍵盤上的減號 最後一位是識別碼,例如0 670 82162 4就是乙個標準的isbn碼。isbn碼的首位數字表示書籍的出版語言,例如0代表英語 第乙個分...
洛谷P1055 ISBN號碼
每一本正式出版的圖書都有乙個isbn號碼與之對應,isbn碼包括99位數字 11位識別碼和33位分隔符,其規定格式如x xx x,其中符號 就是分隔符 鍵盤上的減號 最後一位是識別碼,例如0 670 82162 4就是乙個標準的isbn碼。isbn碼的首位數字表示書籍的出版語言,例如00代表英語 第...