一道摩根筆試題

2021-04-27 05:03:27 字數 542 閱讀 4049

c++程式

#include

using

namespace std;

intminvalue(int word);

void

main()

} int

minvalue(int word)

return word - maxlost; }

演算法簡要描述:

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

求的最小整數。而刪除乙個數字後的損失包含

2部分:該數字前面所有數字的損失以及該數字的損失。對於刪除第

i位數來說,

第一部分損失為

p*9*10iiiiiii, 其中p

表示第i

之前的所有數字組成的整數(通過不斷除以

10得到),

9表示下降乙個數量級損失9倍。

第二部分損失為

q*10iiiiiii,q

為第i位數(通過對

10取餘數得到)。

一道摩根筆試題

明天要參加摩根的筆試了,到網上搜了下筆試題,發現了一道智力題,特程式設計實現了一下。題目 對於給定的整數,求出刪除該整數中的 1個數字後得到的最小值 舉例說,1214 得到的結果是 1144 e j 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 ...