k009. UPC校驗碼產生器

Content

零售商品可以用通用商品碼（Universal Product Code: UPC）做商品辨識，一個 UPC 通常是由 12 個十進位數字（0 - 9）組成，其中前 11 個數字為商品碼，第 12 個數字為校驗碼。也就是說 $x_1$ 代表商品碼由左而右算起的第一個數字， $x_2$ 代表商品碼由左而右的第二個數字，以此類推，最後一個數字 $x_12$ 為校驗碼。而校驗碼是根據以下的算式計算出來的：

$\text{sum} = 3x_1 + x_2 + 3x_3 + x_4 + 3x_5 + x_6 +3x_7 + x_8 +3x_9 + x_{10} + 3x_{11} + x_{12}$

而 $\text{sum}$ 可以被 10 整除。

請寫一個商品碼的校驗碼產生器，依據輸入的前 11 位商品碼，換算出對應的校驗碼。

Input

輸入為 11 個相連的十進位數字，分別代表 $x_1$ 到 $𝑥_{11}$。

Output

輸出為換算出的校驗碼。

Sample Input #1

79357343104

Sample Output #1

Sample Input #2

78598872140

Sample Output #2

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

出處:

程式設計教學題組 [管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」