第十一屆藍橋杯 整數拼接

2021-10-07 20:17:27 字數 1048 閱讀 9143

問題描述

給定義個長度為 n 的陣列 a1, a2 , ··· , an。

你可以從中選出兩個數 ai 和 aj (i 不等於 j),然後將 ai 和 aj 一前一後拼成乙個新的整數。

例如 12 和 345 可以拼成 12345 或 34512。

注意交換 ai 和 aj 的順序總是被視為 2 種拼法,即便是 ai = aj 時。

請你計算有多少種拼法滿足拼出的整數是 k 的倍數。

輸入格式

第一行包含 2 個整數 n 和 k。

第二行包含 n 個整數 a1, a2, ··· , an。

輸出格式

乙個整數代表答案。

樣例輸入

4 21 2 3 4

樣例輸出

6資料範圍

對於 30% 的評測用例,1 ≤ n ≤ 1000, 1 ≤ k ≤ 20, 1 ≤ ai ≤ 104

對於所有評測用例,1 ≤ n ≤ 105 ,1 ≤ k ≤ 105 ,1 ≤ ai ≤ 109

題解:30%的分數

#include

using

namespace std;

typedef

long

long ll;

const

int n =

10010

;ll a[n]

;ll judge

(int x)

for(

int i =

1; i <= len; i ++

) t *=10

;return t;

}int

main()

cout << ans << endl;

return0;

}

藍橋杯c/c++組省賽歷年題

第十一屆藍橋杯

問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶,門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元,最後根據需要將字 符貼上到門牌上,例如門牌 1017 需要依次貼上字元 1 0 1 7,即需要 1 個 字元 0,2 個字元 1,1 個...

第十一屆藍橋杯 矩陣

問題描述 把 1 2020 放在 2 1010 的矩陣裡。要求同一行中右邊的比左邊大,同一列中下邊的比上邊的大。一共有多少種方案?答案很大,你只需要給出方案數除以 2020 的餘數即可。答案提交 這是一道結果填空題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多...

第十一屆藍橋杯 走方格

問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣。從上到下依次為第 1 至第 n 行,從左到右依次為第 1 至第 m 列,每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行號和列號都是偶數,不能走入這...