一道摩根筆試題

2021-04-27 05:03:27 字數 487 閱讀 6594

明天要參加摩根的筆試了,到網上搜了下筆試題,發現了一道智力題,特程式設計實現了一下。

題目:對於給定的整數,求出刪除該整數中的

1個數字後得到的最小值

舉例說,

1214

,得到的結果是

1144 e# j'

} int minvalue(int word)

return word - maxlost;

} 演算法簡要描述:

題目要求刪除乙個數字後得到的最小數,可以轉換為找原整數刪除乙個數字後的最大損失,而原整數減去最大損失就是要

求的最小整數。而刪除乙個數字後的損失包含2部分:該數字前面所有數字的損失以及該數字的損失。對於刪除第i位數來說,

第一部分損失為p*9*10iiiiiii, 其中p表示第i之前的所有數字組成的整數(通過不斷除以10得到),9表示下降乙個數量級損失9倍。

第二部分損失為q*10iiiiiii,q為第i位數(通過對10取餘數得到)。

一道摩根筆試題

c 程式 include using namespace std intminvalue int word void main int minvalue int word return word maxlost 演算法簡要描述 題目要求刪除乙個數字後得到的最小數,可以轉換為找原整數刪除乙個數字後的最...

一道筆試題

看到一道筆試題,跟自己想的有點出入,就跑了下,看了看原因。我稍微改了下 include int main int argc,char argv 輸出結果 c 5 d 245 press any key to continue vc6.0 debug下的彙編 5 unsigned char a 0xa...

一道筆試題

上次去筆試的時候,有一道題,怎麼也沒做出來,當時也是很緊張,有些思路,但卻沒有做出來。有四個人要過乙個獨木橋,因為天比較黑,而且橋只能允許兩個人同時通過,並且他們只有乙個手電筒。四個人單獨同時橋的時間是1,2,5,8分鐘。問最短的時間是多少?當時我的答案 1和8,1回來,1 5,1回來,1 2 8 ...