洛谷P1245電話號碼

2021-08-30 06:40:56 字數 1507 閱讀 9441

題目:

**機上每乙個數字下面都寫了若干個英文本母。分布如下:

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代表英語 第...