a364: 木酢星球的資料分類 (Classification)
標籤 :
通過比率 : 12人/13人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-14 08:28

內容

木酢星球的研究員小晉是一個愛好數學的人,小晉需要將研究樣本分類,樣本原始編號為1-4位的數字,小晉需要將這些樣本分類為10類(0-9)。
於是小晉設計了一種資料分類的方法,這個分類法最後會依下列流程計算出一個介於 0 到 9 的數 字,以作為分類編號。

給定一個最少1位 、 最多4位的數值。依下列方法進行處理

 若目前數值為4位數,則從中切半,產生左右兩組數值。每組數值
    *若為兩位數 ,則再次拆開 成兩個一位數 相乘產生新的數值 。
    *若為1位數 ,則不需再拆開。
   將右方組別產生的新數值直接接在左方組別後,產生的一個新數值。
 若數值為3位數,則將百位數與十位數的數字相乘得到新數值 X,十位數與個位數相乘得到新數值 Y,將Y接在X後方即得到新數值 。
 若數值為兩 位數,則從中切半, 產生兩個1位數 ,相乘後得到新數值 。
 若數值為一位數,則結束計算流程,該數值即為分類編碼。

輸入說明

為1個整數 N (0 ≤ N ≤9999) 代表一 開始給定的數值 。

 
輸出說明

 請輸出輸入數值對應的分類編號。

範例輸入 #1
1746
範例輸出 #1
4
範例輸入 #2
30
範例輸出 #2
0
範例輸入 #3
236
範例輸出 #3
6
範例輸入 #4
1001
範例輸出 #4
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
提示 :

範例4說 明:
 1001為四位數,從中切半為 10 和 01
  *10 為兩位數,再次拆開成 1 和 0 相乘得到 0
   *01 視 為一位 不需再拆開;
  將1接在0之 後,得到01
 01視為1為一位數,結束計算流程 。

標籤:
出處:
TOI-2022/10/24-新手組 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」