r490. 3. 商品包裝地
標籤 : APCS
通過比率: 306人/ 324人 ( 94%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-10-19 21:16

內容

給定 $N$ 筆長度為 13 的商品條碼。條碼前 3 碼為產地,第 13 碼為檢驗碼 $C$。

令 $S_{\text{odd}}$​ 為條碼前 12 位中奇數位(位置 1,3,…,11)的總和。

令 $S_{\text{even}}$​ 為條碼前 12 位中偶數位(位置 2,4,…,12)的總和。

若一個條碼滿足以下條件則視為合法:

$$(S_{\text{odd}} + 3 \times S_{\text{even}}) \% 10 + C = 0 \text{ 或 } 10$$

請統計所有合法條碼中最多的產地(前 $3$ 碼)及其對應數量。

保證答案唯一,且至少有一組有效條碼。

輸入說明

輸入的第一行是一個整數 $N$ ($1 \le N \le 100$)。 接下來的 $N$ 行,每行是一個長度為 $13$ 的商品條碼字串。

輸出說明

輸出包含一行,為出現次數最多合法條碼的產地($3$ 位字串)和其對應的數量,兩者之間以一個空格隔開。

範例輸入 #1
4
4710018000102
0309876543216
4711234560012
3001111111118
範例輸出 #1
471 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 :
標籤:
APCS
出處:
APCS [管理者: algo.seacow@ ... (演算法海牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
53911 iamyt1126@gm ... (張銘珈) r490
261 2025-10-20 12:41
53910 a0916933001@ ... (小律) r490
304 2025-10-20 10:41
53907 guovinn@gmai ... (郭10) r490
318 2025-10-20 02:20
54186 s1404219@tai ... (電子117乙19張程勛) r490
16 2025-12-12 00:51
53931 cubeman94033 ... (請輸入暱稱) r490
解題報告
169 2025-10-22 23:11