XTUOJ 1041 狼群戰術

2021-09-25 15:40:03 字數 1214 閱讀 6936

題目

description

二戰中德軍潛艇使用狼群戰術使得盟軍的運輸線遭受重大的損失。盟軍截獲了德軍潛艇的通訊電報,但電報顯然是加了密的,經過盟軍解密人員和情報人員的努力,終於解密了德軍的密碼,其編碼方式如下:使用乙個5*5的矩陣,縱和橫座標都依次為abcde,上面分別寫有除v以外的25個字母,然後每個字母使用橫縱座標的字母表示,v使用ff表示。具體矩陣如下:

qwert

yuiop

asdfg

hjklz

xcbnm

(比如說a的密文為ca,m的密文為ee)

請你寫乙個程式翻譯密文。

輸入:第一行是乙個整數k,表示有多少個測試用例,以後每行乙個測試用例。每個測試用例為乙個字串(最大長度不超過1000);字串為大寫英文和標點組成的。

輸出:每行輸出乙個測試用例的結果。請輸出對應的明文。

sample input

2caaeaecaebcd ecadbcaebccbda cbdabcbe.

adacaebbaded aebd ecaccbac,ebcabeaecabced.

sample output

attack british ship.

return to base,captain.

解法

這道題的樣例有點錯誤,要輸出attack,輸入應該是caaeaecaebdc。然後就是可以直接開5*5的字元陣列,然後0代表a,1代表b……這樣就可以直接用字母對應的陣列下標來解決了。我的**如下。

#include #include #include #include #include using namespace std;

int main(int argc, char const **ar**) ,

, ,

, }; int k;

//freopen("d:\\myccode\\xtuoj\\test.txt", "r", stdin);

cin >> k;

getchar();

while(k--)

for(int i = 0; i < cnt; i++)

i++;

} else

} cout << endl;

} return 0;

}

XTUOJ1090校園活動 經典貪心

accepted 18 submit 73 time limit 1000 ms memory limit 65536 kb description 校園文化節的時候,bob被好友推薦到學校當志願者。學校一共有n個活動,每個活動有乙個開始時間s和乙個結束時間t 包括時間s和時間t 每個活動開始時,這...

XTU OJ 迴圈3 有多少個1?

計算機中儲存的整數都是按補碼的型式,乙個32位有符號整數的補碼的定義為 如果x 0,則x的補碼等於x的二進位制表示 如果x 0,那麼x的補碼為2 32 x的二進位制表示。請根據給定的整數,求出它的補碼包含有多少位為1。輸入每行乙個樣例,為乙個整數 可以用int表示 輸出每行輸出乙個對應樣例的結果。s...

XTUOJ 1305 斐波那契區間

題目 題目描述 乙個數列a1,a2,an,如果對於區間 l,r 輸入第一行是乙個整數t 1 t 1000 表示樣例的個數。每個樣例有兩行,第一行是數列的元素個數n 2 n 10000 第二行是n個整數ai 0 ai 109 輸出每行輸出乙個樣例的結果。樣例輸入210 1 2 3 5 8 13 21 ...