問題描述:
現代詩如蚯蚓
斷成好幾截都不會死
字串斷成好幾截
有可能完全一樣
請編寫程式
輸入字串
輸出該字串最多能斷成多少截完全一樣的子串
樣例輸入
abcabcabcabc
樣例輸出
樣例說明
最多能斷成四個」abc」,也就是abc重複四遍便是原串,同時也能斷成兩個」abcabc」,最壞情況是斷成乙個原串」abcabcabcabc」
輸入說明:
一行,乙個字串
字串長度<=1000
輸出說明:
一行,乙個正整數表示該字串最多能斷成的截數
輸入範例 :
abcdabcabcabc
輸出範例 :1
**:
#include
#include
#include
#include
#include
intmain()
}if(fog==0)
break;if
(fog==1)
fog=0;
}printf
("%d"
,strlen
(a)/i)
;return0;
}
東華OJ寂寞的數
問題描述 道德經曰 一生二,二生三,三生萬物。對於任意正整數n,我們定義d n 的值為為n加上組成n的各個數字的和。例如,d 23 23 2 3 28,d 1481 1481 1 4 8 1 1495。因此,給定了任意乙個n作為起點,你可以構造如下乙個遞增序列 n,d n d d n d d d n...
東華OJ高階 2 數列和
問題描述 嘗試求從1 2 n這n個自然數的和。輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入乙個整數n 1 n 10,000 在行首和行尾沒有多餘的空格。在所有資料的前後,以及兩組資料之間都沒有多餘的空行。輸出說明 對每組測試資料,你的程式需要向標準輸出裝置 通常為啟動該程式的終端 輸出對...
東華OJ挑戰 9 矩陣乘法
問題描述 給定乙個n階矩陣a,輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入說明 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行,每行n個絕對值不超過10的非負整數,描述矩陣a的值 輸出說明 輸出共n行,每行...