乙個讓我痛不欲生的演算法題

2022-08-22 20:42:12 字數 1279 閱讀 3445

*題目**為藍橋杯

你以為你在第五層,其實你在第一層

第一層在於,看出它是乙個普通的十進位制轉換為二十六進製制的進製轉換問題

第二層在於,他不是進製轉換,正常的二十六進製制是0-25 而它是1-26

第三層在於,題目隱藏了乙個坑,它沒有0,就會被慣性誤導,如果有0,那麼a0=z,所以a00=zz,但是a00+1=a0a,而zz+1=aaa(實際上不是這樣,這裡要跳出去)

第四層在於,必須看出這是乙個對數的問題

第五層,你就成功啦

此題筆記

/*

* a表示第1列,

* b表示第2列,

* z表示第26列,

* aa表示第27列,

* ab表示第28列,

* ba表示第53列,

* za表示第677列,

* zz表示第702列,

* aaa表示第703列,

* aaz表示第729列,

* aaaa表示第(17576+703)列,

* a表示1

* a0表示26 =z

* a00表示676 =z0

* 個位數的z表示26

* 十位數的z表示676(2626)

* 百位數的z表示17576(262626)

* 千位數的z表示456976(26262626)

* 那麼zzzz就會等於

* 456976+17576+676+26=475254

*/

數學解法

*下面是驗算

結語

又成功浪費人生幾十個小時=-=

下次不做了不做了(香

乙個簡單的題讓我了解演算法並且喜歡上了她

小易去附近的商店買蘋果,奸詐的商販使用了 交易,只提供6個每袋和8個每袋的包裝 包裝不可拆分 可是小易現在只想購買恰好n個蘋果,小易想購買盡量少的袋數方便攜帶。如果不能購買恰好n個蘋果,小易將不會購買。輸入描述 輸入乙個整數n,表示小易想購買n 1 n 100 個蘋果 輸出描述 輸出乙個整數表示最少...

乙個演算法題

題目描述 某省會城市街道縱橫交錯,為了監控路燈的執行狀況,每條街道使用乙個數字字串標識該街道上所有路燈的執行狀況。假設路燈只有如下 3種狀態 分別用數字 0,1,2標識,一盞路燈只對應其中一種狀態 0 標識路燈熄滅 1 標識路燈開啟 2 標識路燈故障 請根據輸入的字串,找出該街道上連續的處於相同狀態...

乙個演算法題

關鍵字 演算法 有101塊金幣,其中一塊是假的,要求用無砝碼的天平稱兩次,判斷是真的金幣重還是假的重 答案 分三份,第乙份份五十個,第二份五十個,第三份份乙個。第一次 將兩份五十個分別放到天平兩端。如果天平是平的,證明第三份是假的。這時只要從真的裡拿出乙個,和假的分別放到天平兩端,就能知道假的是輕是...