VJ第五題題解

2021-09-02 19:56:22 字數 1165 閱讀 4669

輸入一行數字,如果我們把這行數字中的『5』都看成空格,那麼就得到一行用空格分割的若干非負整數(可能有些整數以『0』開頭,這些頭部的『0』應該被忽略掉,除非這個整數就是由若干個『0』組成的,這時這個整數就是0)。

你的任務是:對這些分割得到的整數,依從小到大的順序排序輸出。

input

輸入包含多組測試用例,每組輸入資料只有一行數字(數字之間沒有空格),這行數字的長度不大於1000。

輸入資料保證:分割得到的非負整數不會大於100000000;輸入資料不可能全由『5』組成。

output

對於每個測試用例,輸出分割得到的整數排序的結果,相鄰的兩個整數之間用乙個空格分開,每組輸出佔一行。

sample input

0051231232050775

sample output

0 77 12312320

問題簡述:輸入一千位以下的數,以數字五為分割,將分割出來的數字按從小到大排序。

問題分析:數字位數過大,用字串儲存後,將分割後的字串轉換為數字存到另乙個陣列中,再排序輸出。

程式說明:用if判斷是否為五來決定對字串的操作,將字元減去『0』,再通過迴圈疊加變為數字,輸入到其他陣列,最後選擇排序法排序再輸出。

#include

#include

using namespace std;

intmain()

; k = a[0]

.size()

;for

(int i =

0, n =

0; i < k;

++i)

if(a[0]

[i +1]

=='5')}

}for

(int n =

0, c, c1; n < n1; n++

) c1 = b[n]

; b[n]

= b[c]

; b[c]

= c1;

}for

(int i =

0; i <= n1;

++i)

cout << endl;

}return0;

}

第五題(重寫,過載)

很基礎的乙個題 談談override,overload,polymorphism override 重寫 覆蓋 overload 過載 polymorphism 多型 override是重寫 覆蓋 了乙個方法,以實現不同的功能。一般是用於 子類在繼承父類時,重寫 重新實現 父類中的方法。重寫 覆蓋 ...

專題二 第五題

1.題目編號 1016 2.簡單題意 有乙個矩形的房間,鋪著正方形的瓷磚,每乙個瓷磚的顏色不是紅色就是黑色。乙個人站在乙個黑色的瓷磚上,他可以移動到相鄰的四個瓷磚的乙個,但是他不能移動到紅色的瓷磚上,他只能移動到黑色的瓷磚上,寫乙個程式來計算這個人通過不斷迴圈移動上述描述到達黑色瓷磚的數目。給你w,...

專題三 第五題

1.題目編號 1013 2.簡單題意 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?3.解題思路形成過程 這個題和上面的題都差不多,重點找到第n年的奶牛數,與其他年的規律,從第四年開始就有 f i f i 1 f...