作為一個編程學(xué)習(xí)者，自己多多練習(xí)刷刷題總是沒錯的！今天我們再來看兩道題：

A:保險(xiǎn)箱破解器

全局題號250 提交次數(shù)35 嘗試人數(shù)17 通過人數(shù)13

總時間限制:

1000毫秒

內(nèi)存限制:

65536kB

描述

“這件物品被鎖在二樓圖書館的一幅畫后面的克萊恩保險(xiǎn)箱里?？巳R因保險(xiǎn)箱極為罕見；他們中的大多數(shù)，連同克萊因和他的工廠，都在二戰(zhàn)中被摧毀。好在研究的老布倫博知道克萊恩的秘密，并在他死前寫下了?？巳R因保險(xiǎn)箱有兩個顯著特點(diǎn)：一個使用字母而不是數(shù)字的密碼鎖，以及一個刻在門上的引文。克萊因引文總是包含五到十二個不同的大寫字母，通常在句子的開頭，并提到一個或多個數(shù)字。五個大寫字母組成了打開保險(xiǎn)箱的組合。通過以適當(dāng)?shù)姆绞浇M合所有數(shù)字中的數(shù)字，您可以獲得一個數(shù)字目標(biāo)。（構(gòu)建目標(biāo)數(shù)的細(xì)節(jié)是分類的。) 要找到組合，您必須選擇滿足以下等式的五個字母 v、w、x、y 和 z，其中每個字母替換為其在字母表中的序號位置 (A=1, B=2, ..., Z =26）。然后組合為 vwxyz。如果有多個解決方案，則該組合是字典順序上最大的一個，即在字典中最后出現(xiàn)的那個?！?/p>

v – w?2?+ x?3?– y?4?+ z?5?= 目標(biāo)

“例如，給定目標(biāo) 1 和字母集 ABCDEFGHIJKL，一個可能的解決方案是 FIECB，因?yàn)?6 – 9?2?+ 5?3?– 3?4?+ 2?5?= 1。在這種情況下實(shí)際上有幾種解決方案，組合結(jié)果是成為LKEBA?？巳R恩認(rèn)為在雕刻中編碼組合是安全的，因?yàn)榧词鼓阒榔渲械拿孛?，也可能需要幾個月的努力才能嘗試所有的可能性。當(dāng)然，那時計(jì)算機(jī)還不存在?！?/p>

“開發(fā)一個程序來尋找克萊因組合，為現(xiàn)場部署做準(zhǔn)備。根據(jù)部門規(guī)定使用標(biāo)準(zhǔn)測試方法。

輸入

輸入由一行或多行組成，其中包含一個小于 1200 萬的正整數(shù)目標(biāo)、一個空格，然后是至少五個且最多十二個不同的大寫字母。最后一行將包含零目標(biāo)和字母 END；這表示輸入結(jié)束。

輸出

對于每行輸出唯一的 Klein 組合，如果沒有正確的組合，則輸出“無解”。使用如下所示的確切格式?！?/p>

樣例輸入

樣例輸出

C++實(shí)現(xiàn)

B:怪盜基德的滑翔翼

全局題號4977 提交次數(shù)51 嘗試人數(shù)20 通過人數(shù)18

總時間限制:

1000毫秒

內(nèi)存限制:

65536kB

描述

怪盜基德是一個充滿傳奇色彩的怪盜，專門以珠寶為目標(biāo)的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便于操作的滑翔翼。

有一天，怪盜基德像往常一樣偷走了一顆珍貴的鉆石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球破壞了。不得已，怪盜基德只能操作受損的滑翔翼逃脫。

假設(shè)城市中一共有N幢建筑排成一條線，每幢建筑的高度各不相同。初始時，怪盜基德可以在任何一幢建筑的頂端。他可以選擇一個方向逃跑，但是不能中途改變方向（因?yàn)橹猩繒诤竺孀窊簦?。因?yàn)榛枰韯恿ρb置受損，他只能往下滑行（即：只能從較高的建筑滑翔到較低的建筑）。他希望盡可能多地經(jīng)過不同建筑的頂部，這樣可以減緩下降時的沖擊力，減少受傷的可能性。請問，他最多可以經(jīng)過多少幢不同建筑的頂部（包含初始時的建筑）？

輸入

輸入數(shù)據(jù)第一行是一個整數(shù)K（K < 100），代表有K組測試數(shù)據(jù)。

每組測試數(shù)據(jù)包含兩行：第一行是一個整數(shù)N(N < 100)，代表有N幢建筑。第二行包含N個不同的整數(shù)，每一個對應(yīng)一幢建筑的高度h（0 < h < 10000），按照建筑的排列順序給出。

輸出

對于每一組測試數(shù)據(jù)，輸出一行，包含一個整數(shù)，代表怪盜基德最多可以經(jīng)過的建筑數(shù)量。

樣例輸入

樣例輸出

C++實(shí)現(xiàn)

為了幫助大家，輕松，高效學(xué)習(xí)C語言/C++,給大家分享我收集的資源，從最零基礎(chǔ)開始的,幫助大家在學(xué)習(xí)C語言的道路上披荊斬棘！

微信公眾號：C語言編程學(xué)習(xí)基地

C語言零基礎(chǔ)入門教程（83集全）

整理分享（多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記，基礎(chǔ)入門教程）

歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴，利用更多的資料學(xué)習(xí)成長比自己琢磨更快哦！大家也要把握住大學(xué)的時光，抓住成長的每一次機(jī)會哦~

編程學(xué)習(xí)書籍分享：

粉絲編程交流：