拼多多2021笔试真题集

小编:管理员 4213阅读 2021.06.08

一、[编程题]多多的数字组合：

多多君最近在研究某种数字组合：

定义为：每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。
满足条件的数字可能很多，找到其中的最小值即可。
多多君还有很多研究课题，于是多多君找到了你--未来的计算机科学家寻求帮助。

输入描述:

共一行，一个正整数N，如题意所示，表示组合中数字不同数位之和。
（1 <= N <= 1,000）

输出描述:

共一行，一个整数，表示该组合中的最小值。
如果组合中没有任何符合条件的数字，那么输出-1即可。

输入例子1:

输出例子1:

例子说明1:

	
	

符合条件的数字有：5，14，23，32，41
	


	

其中最小值为5

输入例子2:

输出例子2:

例子说明2:

输入例子3:

输出例子3:

-1

例子说明3:

没有符合条件的数字 (Ｔ▽Ｔ)

二、[编程题]多多的字符变换：

多多君最近在研究字符串之间的变换，可以对字符串进行若干次变换操作:

交换任意两个相邻的字符，代价为0。
将任意一个字符a修改成字符b，代价为 |a - b|（绝对值）。

现在有两个长度相同的字符串X和Y，多多君想知道，如果要将X和Y变成两个一样的字符串，需要的最少的代价之和是多少。

输入描述:

共三行，第一行，一个整数N，表示字符串的长度。
（1 <= N <= 2,000）
接下来两行，每行分别是一个字符串，表示字符串X和Y。
（字符串中仅包含小写字母）

输出描述:

共一行，一个整数，表示将X和Y变换成一样的字符串需要的最小的总代价。

输入例子1:

4
abca
abcd

输出例子1:

例子说明1:

其中一种代价最小的变换方案：
都修改为abcd，那么将第一个字符串X最后一个字符a修改为d，代价为|a - d| = 3。

输入例子2:

4
baaa
aabb

输出例子2:

例子说明2:

其中一种代价最小的变换方案：
首先将第一个字符串通过交换相邻的字符：baaa -> abaa -> aaba，代价为0。
然后将第二个字符串修改最后一个字符b：|b - a| = 1。
两个字符都修改为aaba，所以最小的总代价为1。

输入例子3:

3
abc
xyz

输出例子3:

三、[编程题]多多的求和计算：

多多路上从左到右有N棵树（编号1～N），其中第i个颗树有和谐值Ai。

多多鸡认为，如果一段连续的树，它们的和谐值之和可以被M整除，那么这个区间整体看起来就是和谐的。
现在多多鸡想请你帮忙计算一下，满足和谐条件的区间的数量。

输入描述:

第一行，有2个整数N和M，表示树的数量以及计算和谐值的参数。
（ 1 <= N <= 100,000, 1 <= M <= 100  ）
第二行，有N个整数Ai, 分别表示第i个颗树的和谐值。
（ 0 <= Ai <= 1,000,000,000 ）

输出描述:

共1行，每行1个整数，表示满足整体是和谐的区间的数量。

输入例子1:

5 2
1 2 3 4 5

输出例子1:

例子说明1:

长度为1: [2], [4]
长度为2: 无
长度为3: [1,2,3], [3,4,5]
长度为4: [1,2,3,4], [2,3,4,5]
长度为5: 无
共6个区间的和谐值之和可以被2整除。



 
四、[编程题]多多的骰子组合：

多多君拼团购买了N个骰子，为了方便后面进行活动，多多君需要将这些骰子进行分类。

两个骰子为同类的定义是：

				
										将其中一个骰子通过若干次上下、左右或前后翻转后，其与另一个骰子对应的6面数字均相等。

现在多多君想知道不同种类的骰子的数量分别有多少。

输入描述:

			

第一行1个整数N，表示骰子的数量。
	

（1 <= N <= 1,000）
		

接下来N行，每行6个数字（1～6，且各不相同）
		

其中第i行表示第i个骰子当前上、下、左、右、前、后这6面的数字。

输出描述:

共2行:
第一行1个整数M，表示不同种类的骰子的个数
第二行M个整数，由大到小排序，表示每个种类的骰子的数量

输入例子1:

2
1 2 3 4 5 6
1 2 6 5 3 4

输出例子1:

1
2

例子说明1:

第二个骰子相当于是第一个骰子从左向右旋转了一面得到，属于同类。

输入例子2:

3
1 2 3 4 5 6
1 2 6 5 3 4
1 2 3 4 6 5

输出例子2:

2
2 1

例子说明2:

第三个骰子无法通过任何旋转变换成第一个或第二个骰子。

输入例子3:

10
2 5 1 3 4 6
5 4 3 2 1 6
1 4 6 2 3 5
1 5 6 3 4 2
6 4 2 1 5 3
3 6 4 5 2 1
1 6 3 4 2 5
5 1 4 2 6 3
6 2 3 1 5 4
5 3 6 1 4 2

输出例子3:

9
2 1 1 1 1 1 1 1 1

例子说明3:

只有第4个骰子(1 5 6 3 4 2)与第8个骰子(5 1 4 2 6 3)属于同一类。
		

			
		
一种可能的变换方式:
		

1) 首先从右向左翻转1次
 (1 5 6 3 4 2) -> (1 5 4 2 3 6)
2) 然后从上向下翻转2次
 (1 5 4 2 3 6) -> (6 3 4 2 1 5) -> (5 1 4 2 6 3)

拼多多2021笔试真题集

小编:管理员 4213阅读 2021.06.08

输入描述:

输出描述:

输入例子1:

输出例子1:

例子说明1:

输入例子2:

输出例子2:

例子说明2:

输入例子3:

输出例子3:

例子说明3:

输入描述:

输出描述:

输入例子1:

输出例子1:

例子说明1:

输入例子2:

输出例子2:

例子说明2:

输入例子3:

输出例子3:

输入描述:

输出描述:

输入例子1:

输出例子1:

例子说明1:

输入描述:

输出描述:

输入例子1:

输出例子1:

例子说明1:

输入例子2:

输出例子2:

例子说明2:

输入例子3:

输出例子3:

例子说明3:

关联标签：

QQ客服

E-mail:market#hunt007.cn