PTA乙級練習題 topic 1006

2021-10-20 17:44:49 字數 1131 閱讀 7121

1006 換個格式輸出整數 (15 分)

讓我們用字母b來表示「百」、字母s表示「十」,用12...n來表示不為零的個位數字 n

(<10)

n(<10)

n(<10

),換個格式來輸出任乙個不超過 3 位的正整數。例如234應該被輸出為bbsss1234,因為它有 2 個「百」、3 個「十」、以及個位的 4。

輸入格式:

每個測試輸入包含 1 個測試用例,給出正整數 n

(<

1000

)n(<1000)

n(<10

00)。

輸出格式:

每個測試用例的輸出佔一行,用規定的格式輸出 nnn。

輸入樣例 1:

輸出樣例 1:

bbsss1234

輸入樣例 2:

輸出樣例 2:

ss123

幾百就輸出幾個b,幾十就輸出幾個s,但是個位輸出1到n

nn,若是4,就輸出1234,若是9,就輸出123456789;

輸入 n

nn 小於1000,所以最大999,三位數;

#include

using

namespace std;

void

logicandprint

(int n)

;int

main()

void

logicandprint

(int n)

while

(decades_place--

>0)

for(

int i =

1; i <= units_place; i++

)}

理解個位數的輸出方法是從1到 n

nn ,然後就行了,挺簡單的。

PTA乙級練習題 topic 1008

1008 陣列元素迴圈右移問題 20 分 乙個陣列 a aa 中存有 n 0 n 0 n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移 m 0 m 0 m 0 個位置,即將 a aa 中的資料由 a0 a1 a n 1 a 0a 1 a a0 a1 an 1 變換為 an m a ...

PTA練習題 旅遊規劃

有了一張自駕旅遊路線圖,你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫乙個程式,幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的,那麼需要輸出最便宜的一條路徑。輸入格式 輸入說明 輸入資料的第1行給出4個正整數n m s d,其中n 2 n 50...

PTA 演算法練習題 回溯

1.最佳排程問題 假設有n n 20 個任務由k k 20 個可並行工作的機器完成。完成任務i需要的時間為ti。試設計乙個演算法,對任意給定的整數n和k,以及完成任務i 需要的時間為ti i 1 n。計算完成這n個任務的最佳排程,使得完成全部任務的時間最早。輸入格式 輸入資料的第一行有2 個正整數n...