疊筐演算法分析

2021-10-05 11:29:22 字數 921 閱讀 9899

前言:

常見於機試題裡的圖形表示題,能很好考察我們的邏輯分析和程式設計基礎能力。這道題我見於《王道機試》第二版,仔細理解後,與大家分享下思路,末尾總結規律。

題目描述:把乙個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。

輸入:輸入是乙個個三元組,分別是:外筐尺寸n (n為滿足0輸出:輸出疊在一起的筐圖案, 中心花色與外筐花色字元從內層起交錯相疊,多筐相疊時,最外筐的角總是被打磨掉。疊筐與疊筐之間應有一行間隔。

樣例:

分析:圖形表示題解題首先要找到規律。題目文字比較拗口,我們直接從樣例觀察,需要時再去回顧題目。樣例所給的n比較大,我們不妨從n=1,n=3開始觀察規律。

//定義二維陣列

intmain()

}if(n!=1)

for(i=

0;i)printf

("\n");

}}return0;

}總結:陣列可以儲存陣列元素,易於修改也易於輸出。我們要利用好陣列的特性去處理這些圖形表示題目。圖形表示解題關鍵在於抓住規律,然後用合適的演算法和資料結構去表達出這個規律。對於不顯眼或不好處理的規律,我們優先考慮將規律優化規整,即缺什麼補什麼,便於用程式語言去實現不規則圖形。

題目1432 疊筐

題目描述 把乙個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。輸入 輸入是乙個個的三元組,分別是,外筐尺寸n n為滿足0 輸出 輸出疊在一起的筐圖案,中心花色與外筐花色字元從內層起交錯相疊,多筐相疊時,最外筐的角總是被打磨掉。疊筐與疊筐之間應有一行...

題目1432 疊筐

題目1432 疊筐 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 6048 解決 1412 題目描述 把乙個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。輸入 輸入是乙個個的三元組,分別是,外筐尺寸n n為滿足0 輸出 輸出疊在一起...

疊筐(排版問題)

problem description 需要的時候,就把乙個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。input 輸入是乙個個的三元組,分別是,外筐尺寸n n為滿足0output 輸出疊在一起的筐圖案,中心花色與外筐花色字元從內層起交錯相疊,多...