NYOJ 525一道水題(快排)

2021-07-04 18:01:04 字數 951 閱讀 7406

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的:有一行數字,如果我們把這行數字中的『5』都看成空格,那麼就得到一行用空格分割的若干非負整數(可能有些整數以『0』開頭,這些頭部的『0』應該被忽略掉,除非這個整數就是由若干個『0』組成的,這時這個整數就是0)。

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

輸入資料保證:分割得到的非負整數不會大於100000000;如果有輸入資料全為5,則輸出0。

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

樣例輸入

0051231232050775

樣例輸出

0 77 12312320

解題思路:

快排,剛開始輸入的資料當成字元型,對有『5』直接跳過,當不是『5』時開始將其轉化為乙個整數,並不斷的更新sum值;

(即  sum=sum*10+a[i]-'0'  );當遇到『5』時,這個數就轉好啦,令sum=0;繼續下乙個,直到將所有的弄完,最後排序輸出就行啦!

#include#include#includeusing namespace std;

int main()

{ char a[1100];

int i,j,len,k;

long int sum,b[1100];

while(scanf("%s",a)!=eof)

{ sum=0;

k=0;

len=strlen(a);

for(i=0;i

nyoj525 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...

NYOJ 525 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...

NYOJ 525 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...