2018美团实习笔试

最新推荐文章于 2022-08-14 11:40:39 发布

Alatebloomer

最新推荐文章于 2022-08-14 11:40:39 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试

本文链接：https://blog.youkuaiyun.com/Alatebloomer/article/details/80030950

面试专栏收录该内容

10 篇文章

订阅专栏

本文解析了两个编程问题：一是给定四个数N、n、m、p，求特定数组A中元素的和；二是计算小于给定正整数的所有数字的数字个数。文章提供了完整的代码实现及思路说明。

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

1.输入4个数 N 、 n 、 m、 p，其中N表示A数组长度，数组A的生成方法为：A[1] = p ，A[i] = (A[i - 1] + 153) % p，

若1<=i<=n,1<=j<=m,求Sum(A[gcd（i,j）])

解题：先求出数组A，然后求出最大公约数，任何求和，但是超时，不知道有没有更快的方法

#include<iostream>

using namespace std;

int gcd(int a, int b)
{
	if (b == 0)
		return  a;
	return gcd(b, a % b);
}

int main()
{
	int N, n, m, p;
	int sum=0;
	cin >> N >> n >> m >> p;
	int *A = (int *)malloc(N * sizeof(int));
	A[0] = p;
	for (int i = 1; i < N; ++i)
	{
		A[i] = (A[i - 1] + 153) % p;
	}

	for(int i=1;i<=n;++i)
		for (int j = 1; j <=m; ++j)
		{
			sum = sum + A[gcd(i, j)-1];
		}
	free(A);
	cout<< sum;
	return 0;
}

2.数组一个正整数，求小于该数的整数的所有数字个数，如输入13，则有12345678910111213，输出17，

要求首先要输入输入数字的个数，如2 13 4 则输出 17 4

解题思路：先求出输入数字的位数，一位数字有9个，二位数字有90个，三位数字有900....依次规律算出所有数字

#include<iostream>

using namespace std;
int main()
{
	int n;
	cin >> n;
	int *p = new int[n];

	for (int i = 0; i < n; ++i)
	{
		cin >> *(p + i);
	}
	for (int i = 0; i < n; ++i)
	{
		int num = 0;
		int a = log10(*(p + i));

		for (int j = 0; j < a; ++j)
		{
			num = 9 * pow(10, j)*(j + 1);
		}
		num = num + ((*(p + i)) - pow(10, a) + 1)*(a + 1);
		cout << num << endl;
		delete[] p;
		return 0;

	}
}