東華oj 現代詩如蚯蚓 易

2021-10-19 04:50:39 字數 837 閱讀 4104

問題描述:

現代詩如蚯蚓

斷成好幾截都不會死

字串斷成好幾截

有可能完全一樣

請編寫程式

輸入字串

輸出該字串最多能斷成多少截完全一樣的子串

樣例輸入

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行,每行...