#41337: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-08 11:06:51
d671. 11716 - Digital Fortress -- UVa11716 | From: [220.136.108.91] | 發表日期 : 2024-07-18 10:02

測資中會有包含空白字元的字串,所以在收完 T 之後要使用 cin.ignore() 才能使用 getline。

可以先判斷字串的長度是否為完全平方數,如果 pow(sqrt(字串長度), 2),也就是字串長度根號的平方,為字串長度的話,就代表字串長度為完全平方數。

可以宣告一個 Vector<string> 來存處理後的字串,並且宣告一個變數 square 為字串長度的根號。跑兩層 square 的 For迴圈,並且預設一個 count 變數為 0,每次將 字串[count] 加到一個暫存字串,並且將 count++,每當內層 For迴圈 結束時就將暫存字串 Push_Back 到 Vector<string> 中。

輸出時一樣要跑兩層 square 的 For迴圈,這邊簡稱第一層為 j 迴圈,第二層為 k 迴圈,每次在 k 迴圈中輸出 Vector<string> 的 [k][j]。第一層迴圈結束之後換行就結束了。

 

範例程式碼

 
ZeroJudge Forum