HDU 1015 字元運算

2022-05-09 19:02:22 字數 509 閱讀 7045

題意是在一段大寫英文本元中找出 5 個字元通過代入公式運算得到目標值,如有多組字元滿足題意,則輸出字典序最大的一組,否則輸出 no solution。

應該是用深搜做的,但是直接暴力也過了……(應該沒有比下面更樸實的演算法了......)

1 #include 2

using

namespace

std;

3int

main()437

}3839if(f) cout << "

no solution

"<

40else cout << (char)(w[0]+'

a'-1) << (char)(w[1]+'

a'-1) << (char)(w[2]+'

a'-1) << (char)(w[3]+'

a'-1) << (char)(w[4]+'

a'-1) <

42return0;

43 }

view code

HDU 1015 爆搜 dfs 回溯

題目描述好長0 0,看的好累。看完題目,在草稿紙上寫了 dfs bfs 爆搜幾個字。一想爆搜也就26 5次迴圈。於是就寫了,寫完覺得可能資料會有坑過不了,但是沒想到31ms過了。看到有人用dfs寫了0ms過了。另外,這道題目可以學的比較基礎的地方就是 字元和整數 之間的轉換吧,以及 書寫的優美性。i...

1015 字串數字置換

時間限制 1 sec 記憶體限制 128 mb 提交 502 解決 149 提交 狀態 討論版 從鍵盤接收使用者輸入的字串,對使用者輸入的每個字串的處理是 將字串內的每乙個十進位制數字字元置換成下列 中右邊所對應的乙個字串 所有其他字元不變 然後將轉換的結果顯示在螢幕上 並分別計算每個數字的置換次數...

HDU 1860 字元統計

統計乙個給定字串中指定的字元出現的次數 input 測試輸入包含若干測試用例,每個測試用例包含2行,第1行為乙個長度不超過5的字串,第2行為乙個長度不超過80的字串。注意這裡的字串包含空格,即空格也可能是要求被統計的字元之一。當讀到 時輸入結束,相應的結果不要輸出。output 對每個測試用例,統計...