b082. 有趣的倍數 - 旦旦解題農場

內容

某個平凡的一天，某個平凡的思緒：

「所謂倍數，肯定是大於1的正整數吧

那麼數字總是隨著乘上倍數愈來愈大呢...

但各位數和似乎不一定？

而一個數的倍數有無限個耶...

如果有一個數字，能不能找到在他的眾多倍數中，位數和最小是多少呢」

輸入說明

一個正整數$\color{#333333}{N}$

輸出說明

$\color{#333333}{N}$的倍數中，位數和最小的是多少

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

$\color{#333333}{6\times 2=12,\ 1+2=3}$為最小值

$\color{#333333}{\bullet\ 2\le N\le 10^5,\ N\in\mathbb{N}}$

測資有誤請告知

標籤:

BFS

出處:

AtCoder Regular Contest 084 pD [管理者：

aaaron08813 (12th 副初階教學/柏霖)

]

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