洛谷P2108學英語題解

其他想說的

（洛谷鏈結）

題目描述

為了適應緊張的大學學習生活，小z發憤圖強開始複習鞏固英語。

由於小z對數學比較有好感，他首先複習了數詞。小z花了一整天的時間，終於把關於基數詞的知識都搞懂了。於是小z非常興奮，決定出一些題目考考已經過了英語四級、人稱英語帝的小 g。考法很簡單：小z給出某個整數 x 的英文寫法，要求小d用阿拉伯數字寫出x。

小z會保證以下幾點：

1、-999,999,999 ≤ x ≤ 999,999,999

2、題目中只會用到以下這些英文單詞：negative, zero, one, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve, thirteen,fourteen, fifteen, sixteen, seventeen, eighteen, nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand, million

3、若 x 為負數，題目中第乙個單詞是 negative，否則任何時候都不會出現 negative 這個詞。

4、由於小z很牛 b，他不知道像 103 這樣的數字要寫成 one hundred and three 而是直接寫成了 one hundred three，就是說小z的所有題目中都沒有寫 and 這個詞（儘管本應該是要寫的），請你諒解。

5、除了第 4 點， 其他還是基本符合英語的語法規則的， 比如 1500 他會寫成 one thousand five hundred 而不會寫成 fifteen hundred。

小d拿到題目後不屑地說了一句：水題！寫個程式麼好了……

但是小d要出去玩（此時應該已經在千里之外爽玩了） ，這個任務就交給你了。

一行，題目描述中所說的 x 的英文寫法。

一行， x 的阿拉伯數字寫法。

輸入#1：six

輸出#1：6

輸入#2：negative seven hundred twenty nine

輸出#2：-729

輸入#3：one million one hundred one

輸出#3：1000101

輸入#4：eight hundred fourteen thousand twenty two

輸出#4：814022

【資料規模】

對於100%的資料，-999,999,999 ≤ x ≤ 999,999,999

【時空限制】

0.1s/16m

#include

using
namespace std;
intmain()
if(tmp==
"zero")if
(tmp==
"one")if
(tmp==
"two")if
(tmp==
"three")if
(tmp==
"four")if
(tmp==
"five")if
(tmp==
"six")if
(tmp==
"seven")if
(tmp==
"eight")if
(tmp==
"nine")if
(tmp==
"ten")if
(tmp==
"eleven")if
(tmp==
"twelve")if
(tmp==
"thirteen")if
(tmp==
"fourteen")if
(tmp==
"fifteen")if
(tmp==
"sixteen")if
(tmp==
"seventeen")if
(tmp==
"eighteen")if
(tmp==
"nineteen")if
(tmp==
"twenty")if
(tmp==
"thirty")if
(tmp==
"forty")if
(tmp==
"fifty")if
(tmp==
"sixty")if
(tmp==
"seventy")if
(tmp==
"eighty")if
(tmp==
"ninety")if
(tmp==
"hundred")if
(tmp==
"thousand")if
(tmp==
"million")}
end+
=ans;
//在計算百位到個位時，結果沒有存入ans中，所以單獨處理
cout
}

最初寫**時，對於hundred，thousand，million的處理是這麼寫的

if

(tmp==
"hundred")if
(tmp==
"thousand")if
(tmp==
"million"
)

這道題的測試樣例有50個

這道題其實挺考細心的，我最初乙個單詞敲錯了……

題目描述的4，5也可以當作測試樣例

洛谷 P1101 題解

這道題可以用深搜 回溯 來寫，相信大部分人都是這麼想的，但是有些人可能在一些地方饒了半天，所以這裡就貼一下我的思路，個人覺得自己的很好懂，除了tx和ty那裡，但是tx和ty的那種用法對於輸出路徑的題目一般很實用 這個算是比較簡單的吧，題目裡給出了具體要找的字串，我們要做的就是對它進行8個方向的搜尋，...

洛谷 P1169 題解

請你在乙個黑白矩陣中選出乙個長方形 含正方形 和正方形的子矩陣，使得所有相鄰的點顏色不一樣。矩陣大小 兩條邊都 2000 2000 2 000輸入 3 31 0 1 0 1 0 1 0 0輸出4 6解釋給定矩陣 正方形 長方形 我的控制台是萌萌噠 ffc0cb粉色 乙個小技巧 如果您的控制台是像我的...

題解 洛谷 P3332

題目描述 權值線段樹套線段樹板子題 首先觀察題目，判斷為二維偏序問題 操作1為區間修改，所以一定是外部線段樹維護權值，內部線段樹維護所在區間，否則時間複雜度 qwq 為方便查詢，雜湊時我採用雜湊每個數的相反數的方法將求第k大轉換為求第k小 詢問可以直接想到的做法就是二分答案，查詢1 ans在區間內的...