拼多多2019秋招内推笔试-业务平台开发

最新推荐文章于 2025-02-20 17:48:14 发布

是七七呀

最新推荐文章于 2025-02-20 17:48:14 发布

阅读量1.3k

点赞数 1

本文链接：https://blog.csdn.net/qq_39095329/article/details/81186897

版权

这是一组拼多多2019秋招笔试题，包括4道编程题：1. 计算复制可乐后最后一个购买者的名字；2. 确定票选球王的选举结果；3. 最少需要多少辆车运输特定重量的货物；4. 如何以最低成本将手机号码改为靓号。

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

1、复制可乐
题目描述：
自动售货机里有N瓶复制可乐。复制可乐非常神奇，喝了它的人都会复制出一个自己来！现在有Alice，Bob，Cathy，Dave四个人在排第买复制可乐。买完的人会马上喝掉，然后他和他的副本会重新去队伍的最后面排队买可乐。
问最后一个买到复制可乐的人叫什么名字？
输入描述：
输入仅有一行，包含一个正整数N(1<=N<=1,000,000,000),表示可乐的数量
输出描述：

输出最后一关复制可乐的人的名字
eg:
输入：8
输出：Bob

代码：

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string strs[] = { "Alice", "Bob", "Cathy", "Dave" };
	int n = 0;
	cin >>n;

	int i = 1;
	while (n > i * 4)
	{
		n -= i * 4;
		i <<= 1;
	}
	int a = n / i;
	if (n%i)
	{
		a++;
	}
	cout << strs[a - 1];
	return 0;
}

2、票选球王
题目描述：四年一度的世界杯又来了！小多在公司内发起了一个票选最强球星的活动，共有N个候选球星，美味投票者需要在选票上为美味候选球星评定一个实例等级，等级由英文字母表示，‘a’级是最高，'z'级最低，共26级。
我们称候选球星X强于候选球星Y，当【x的评级比Y高】的票数高于【Y的评级比X高】的票数。若一个候选球星强于任一其他候选球星时，则成该球星为"球王"。根据这个规则，至多只会有一个球王。需要注意的是也可能没有球王。
输入描述：
第一行包含2个整数N,M,分别表示候选球