美团实习生C++后台

凉麺趁热吃

于 2018-04-21 11:54:42 发布

阅读量482

点赞数

分类专栏： C++ C 笔试文章标签：美团笔试美团实习生美团实习生C++ 后台开发

本文链接：https://blog.youkuaiyun.com/u014214389/article/details/80027887

版权

本文分享了作者在美团实习期间遇到的后台开发笔试题，包括求gcd(i, j)之和的算法及优化，以及解决1到n正整数位数问题的两种方法，包括暴力法和优化后的解决方案。" 114394084,8820287,PyCharm中为Project安装特定版本Python包：xlrd案例,"['Python', 'PyCharm', '包管理', '版本控制']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. input :N n m P
求ΣΣA[gcd(i, j)], 1 <= i <= n, 1 <= j <= m
A[1] =P
A[x]=(A[x-1]+153)%P
A数组的长度为N
在考试的时候AP：90%，代码如下：

#include <iostream>
#include <vector>
using std::cout;
using std::cin;
using std::endl;
long long gcd(long long a, long long  b)
{
    return b == 0 ? a : gcd(b, a%b);
}


int main()
{
    long long  N, n, m, P;
    int input[4] = { 0 };
    for (int i = 0; i < 4; i++)
    {
        cin >> input[i];
    }
    N = input[0];
    n = input[1];
    m = input[2];
    P = input[3];

最低0.47元/天解锁文章