a223. 10298 - Power Strings - 高中生程式解題系統

回『UVa 題庫』

a223. 10298 - Power Strings

標籤 : 搜尋質因數分解
通過比率 : 459人/594人 ( 77% ) [非即時]
評分方式：

Tolerant

最近更新 : 2011-08-25 09:38

內容

給你兩個字串 a ,b. 我們定義 a*b 是他們的連結.

例如:如果a="abc" ,b="def" 則 a*b ="abcdef".

如果我們把這種連結想成乘法,一個正常的整數指數會變成: a^0=""(空字串) 與 a^(n+1)=a*(a^n).

輸入說明

測試資料中有若干行

每一行代表著一個字串 s

對於每個字串s,你應該要找出最大的 s = a^n 的n

s的長度最少為1最大不超過1百萬.

測試以"."作為結尾

輸出說明

對每個s輸出最大的n

範例輸入 #1

ABCD
AAAA
ababab
.

範例輸出 #1

1
4
3

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 3.0s , <50M

提示：

UVa原題

測資有問題,翻譯有問題還請PM我

測資待加強

標籤:

搜尋質因數分解

出處:

UVa 10298 [管理者： grd (保持好奇心) ]

本題狀況本題討論排行