拼多多2021笔试真题集

时长:120分钟 总分:4分

431浏览 0人已完成答题

题型介绍
题型 填空题
数量 4
1.
多多的数字组合
问题详情
多多君最近在研究某种数字组合：
定义为：每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。
满足条件的数字可能很多，找到其中的最小值即可。
多多君还有很多研究课题，于是多多君找到了你--未来的计算机科学家寻求帮助。

数据范围：
进阶：空间复杂度 ，时间复杂度
输入描述： 共一行，一个正整数N，如题意所示，表示组合中数字不同数位之和。
（1 <= N <= 1,000）输入样例： 5 输出描述： 共一行，一个整数，表示该组合中的最小值。
如果组合中没有任何符合条件的数字，那么输出-1即可。输出样例 5
2.
多多的字符变换
问题详情

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

  1. 交换任意两个相邻的字符，代价为0。
  2. 将任意一个字符a修改成字符b，代价为 |a - b|（绝对值）。
现在有两个长度相同的字符串X和Y，多多君想知道，如果要将X和Y变成两个一样的字符串，需要的最少的代价之和是多少。

输入描述： 共三行，第一行，一个整数N，表示字符串的长度。
（1 <= N <= 2,000）
接下来两行，每行分别是一个字符串，表示字符串X和Y。
（字符串中仅包含小写字母）输入样例： 4 abca abcd 输出描述： 共一行，一个整数，表示将X和Y变换成一样的字符串需要的最小的总代价。输出样例 3
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 ）输入样例： 5 2 1 2 3 4 5 输出描述： 共1行，每行1个整数，表示满足整体是和谐的区间的数量。输出样例 6
4.
多多的骰子组合
问题详情
多多君拼团购买了N个骰子，为了方便后面进行活动，多多君需要将这些骰子进行分类。



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

现在多多君想知道不同种类的骰子的数量分别有多少。 输入描述：
第一行1个整数N，表示骰子的数量。
（1 <= N <= 1,000）
接下来N行，每行6个数字（1～6，且各不相同）
其中第i行表示第i个骰子当前上、下、左、右、前、后这6面的数字。
输入样例： 2 1 2 3 4 5 6 1 2 6 5 3 4 输出描述： 共2行:
第一行1个整数M，表示不同种类的骰子的个数
第二行M个整数，由大到小排序，表示每个种类的骰子的数量输出样例 1 2