2016 京东校招研发算法题 9.6

Posted SeeKHit

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2016 京东校招研发算法题 9.6相关的知识,希望对你有一定的参考价值。

第一题:爬山

 

思路:

需要判断第一个有效数据,到第一天所能达到的最高高度,和最后一个有效数据到最后一天能达到的最高高度。我这里是用的一个map来存放d,h。

 

 

 

AC代码:

 1 #include "iostream"
 2 #include "map"
 3 #define MAX 10000001
 4 
 5 using namespace std;
 6 
 7 map<int, int > mapp;
 8 int n, m;
 9 
10 int solve()
11 {
12     int c = 0, res = 0;
13     map<int, int>::iterator  iter = mapp.begin();
14     map<int, int>::iterator  end = mapp.end();
15     end--;
16     //判断第一天
17     int h = mapp.begin()->first + (mapp.begin()->second);
18     for (iter = mapp.begin(); iter != end; iter++)
19     {
20 
21         int f = abs(iter->first - (++iter)->first);
22         iter--;
23         int s = abs(iter->second - (++iter)->second);
24         iter--;
25 
26         if (f < s)
27         {
28             cout << "IMPOSSIBLE" << endl;
29             return 0;
30         }
31 
32         else
33         {
34             h = (f - s) / 2;
35             if (h > res)
36                 res = h;
37         }
38     }
39 
40     //判断最后一天。
41     int temp = end->second + (n - end->first);
42     if (temp > res)
43         res = temp;
44 
45     cout << res << endl;
46     return 1;
47 }
48 
49 int main()
50 {
51     while (cin >> n >> m)
52     {
53         while (m--)
54         {
55             int d, h;
56             cin >> d >> h;
57             mapp[d] = h;
58             //mapp.insert(pair<int, int>(d+1, h+1));
59         }
60         solve();
61         mapp.clear();
62     }
63 }

 

 

 

进制均值:

 

思路:

分别计算2到A-1进制的所有数之和,每个进制返回一个cnt,最后分母是所有cnt的累加,分子是A-2。

代码:

 1 #include "iostream"
 2 
 3 using namespace std;
 4 
 5 int n;
 6 
 7 int solve(int t)
 8 {
 9     int cnt = 0, nn = n;
10     if (t == 1)
11         return 0;
12     while (nn != 0)
13     {
14         cnt += nn%t;
15         nn /= t;
16     }
17     return cnt;
18 
19 }
20 
21 int main()
22 {
23     int t, res = 0;
24     while (cin >> n)
25     {
26         res = 0;
27         int flag = n;
28         while (flag != 0)
29         {
30             res += solve(flag);
31             flag--;
32         }
33         cout << res - 1;
34 
35         cout << "/" << n - 2 << endl;
36     }
37 }

 

以上是关于2016 京东校招研发算法题 9.6的主要内容,如果未能解决你的问题,请参考以下文章

2016 百度校招研发算法题 9.12

2016京东Android研发校招笔试题

最新校招京东百度头条算法面试真题分享

腾讯校招历年经典面试汇总:C++研发岗

算法题 145:递归快速排序复杂度等5选择题道题(顺丰2017校招研发笔试题)

京东2017校招编程题