2016 京東校招研發演算法題 9 6

第一題：爬山

思路：需要判斷第乙個有效資料，到第一天所能達到的最高高度，和最後乙個有效資料到最後一天能達到的最高高度。我這裡是用的乙個map來存放d，h。

ac**：

1 #include "

iostream
"2 #include "
map"
3#define max 1000000145
using
namespace
std;68
intn, m;910
intsolve()
1131
32else
3338}39
40//
判斷最後一天。
41int temp = end->second + (n - end->first);
42if (temp >res)
43         res =temp;
4445     cout << res <
46return1;
47}4849
intmain()
5060
solve();
6162
}63 }

思路：分別計算2到a-1進製的所有數之和，每個進製返回乙個cnt，最後分母是所有cnt的累加，分子是a-2。

**：

1 #include "

iostream"2
3using
namespace
std;45
intn;67
int solve(intt)8
17return
cnt;
1819}20
21int
main()
2233         cout << res - 1;34
35         cout << "/"
<< n - 2
<
37 }

2016 阿里校招研發演算法題 9 9

題目大意 輸入乙個字串流，裡面有數字和非數字，非數字將數字隔開了，要找出，出現次數最多的數字。思路 先將所有非數字用統一字元替換，然後找出數字，需要判斷下乙個字元是不是數字，然後將數字存到hashmap裡面，出現存在過的數字，hashmap的value 1 最後輸出value值最大的數字。1 inc...

9 6位元組校招研發崗位筆試

10 28 20更新第二題。已經第無數次被dp錘爆了狗頭qaq。走台階。一次可以走1步，也可以走2步。但是不能連著走2步。計算走n級台階的走法。這一題我居然花了20分鐘，真是被自己菜哭了。用乙個二維的dp陣列，分別記錄達到每一階台階的最後一步的方式。設定一下初始狀態。狀態轉移過程如下 dp i 0 ...

2016校招程式設計題《三》

給定乙個字串.問是否可以通過新增乙個字元將其變成回文串。輸入 一行由小寫字母構成的字串，長度不超過10。輸出 yes 或者no 輸入樣例 testest 輸出樣例 yes include include using namespace std bool fun string str if high ...