l017: 尋找整除數字(105-5)
標籤 : 萊恩盃
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-11-01 22:05

內容

請找出由 0, 1, …, 9 所構成的 n 位(1 ≤ n ≤ 9)正整數中,
符合下列整除性質之最大數字為何 ?

每位數字皆相異,左邊最高位數必不為 0,由左邊最高位數起算,
第 1 位數值可被 1 整除;
前 2 位數值可被 2 整除;
………
前 n 位數值可被 n 整除;

例如,當 n = 4 時,數字 1204 即符合上述性質(但非最大數值):
每位數字皆不相同;
第 1 位數 1 可被 1 整除;
前 2 位數 12 可被 2 整除;
前 3 位數 120 可被 3 整除;
前 4 位數 1204 可被 4 整除。

輸入說明

輸入一數字 𝑛,其中 1 ≤ 𝑛 ≤ 9。

輸出說明

輸出符合上述整除性質之 𝑛 位數最大正整數。

範例輸入 #1
4
範例輸出 #1
9876
範例輸入 #2
7
範例輸出 #2
9812047
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1K
公開 測資點#2 (11%): 1.0s , <1K
公開 測資點#3 (11%): 1.0s , <1K
公開 測資點#4 (11%): 1.0s , <1K
公開 測資點#5 (11%): 1.0s , <1K
公開 測資點#6 (11%): 1.0s , <1K
公開 測資點#7 (11%): 1.0s , <1K
公開 測資點#8 (12%): 2.0s , <1K
提示 :
標籤:
萊恩盃
出處:
南台科技大學資工系 105-06 [管理者: zero(管理員) ]


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