拼多多2021筆試真題集

小編:管理員 3074閱讀 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筆試真題集

小編:管理員 3074閱讀 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