Zxl有一次決定制造一條項鏈,她以非常便宜的價格買了一長條鮮艷的珊瑚珠子,她現(xiàn)在也有一個機器,能把這條珠子切成很多塊(子串),每塊有k(k>0)個珠子,如果這條珠子的長度不是k的倍數(shù),最后一塊小于k的就不要拉(nc真浪費),保證珠子的長度為正整數(shù)。 Zxl喜歡多樣的項鏈,為她應(yīng)該怎樣選擇數(shù)字k來盡可能得到更多的不同的子串感到好奇,子串都是可以反轉(zhuǎn)的,換句話說,子串(1,2,3)和(3,2,1)是一樣的。寫一個程序,為Zxl決定最適合的k從而獲得最多不同的子串。
例如:這一串珠子是: (1,1,1,2,2,2,3,3,3,1,2,3,3,1,2,2,1,3,3,2,1)。
k=1的時候,我們得到3個不同的子串:(1),(2),(3)
k=2的時候,我們得到6個不同的子串: (1,1),(1,2),(2,2),(3,3),(3,1),(2,3)
k=3的時候,我們得到5個不同的子串: (1,1,1),(2,2,2),(3,3,3),(1,2,3),(3,1,2)
k=4的時候,我們得到5個不同的子串: (1,1,1,2),(2,2,3,3),(3,1,2,3),(3,1,2,2),(1,3,3,2)
21 1 1 1 2 2 2 3 3 3 1 2 3 3 1 2 2 1 3 3 2 1
6 1 2
1024祝賀大家節(jié)日快樂!
賽后貢獻優(yōu)質(zhì)題解者有獎勵!