快手2018春季校园招聘笔试后端A卷编程题

有点简单了。(逃)

第一题:计算(x^y) % N

快速幂就好了,应该都会

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

LL dfs(LL x, LL y, LL N)
{
    if (y == 0)
        return 1;
    LL ret = dfs(x, y / 2, N);
    if (y % 2 == 0)
        return ret * ret % N;
    return ret * ret * x % N;
}

int main()
{
    LL x, y, N;
    cin >> x >> y >> N;
    cout << dfs(x, y, N) << endl;
    return 0;
}

第二题:二分查找

直接调用lower_bound就好了,注意下输入就好了。

应该都会。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int x;
    char c;
    vector<int> arr;
    while (true) {
        scanf("%d", &x);
        arr.push_back(x);
        if (getchar() == '\n')
            break;
    }
    scanf("%d", &x);
    printf("%u\n", lower_bound(arr.begin(), arr.end(), x) - arr.begin());
    return 0;
}
#春招#
全部评论
我第二题竟然纠结读取两行数据格式,没做出来,不知道还有这种神操作,膜拜大佬
点赞 回复 分享
发布于 2018-04-20 20:58
我第一道题忘了写就提交了,心塞
点赞 回复 分享
发布于 2018-04-20 20:29

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务