時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:2
描寫敘述
今天lzq在玩一種小遊戲,可是這遊戲數有一點點的大,他乙個人玩的累。想多拉一些人進來幫幫他。你能寫乙個程式幫幫他嗎?這個遊戲是這種:有一行數字,假設我們把這行數字中的『5』都看成空格,那麼就得到一行用空格切割的若干非負整數(可能有些整數以『0』開頭,這些頭部的『0』應該被忽略掉,除非這個整數就是由若干個『0』組成的,這時這個整數就是0)。
輸入
輸入包括多組測試用例,每組輸入資料僅僅有一行數字(數字之間沒有空格)。這行數字的長度不大於5000。
輸入資料保證:切割得到的非負整數不會大於100000000;假設有輸入資料全為5。則輸出0。
輸出對於每乙個測試用例。輸出切割得到的整數排序的結果。相鄰的兩個整數之間用乙個空格分開。每組輸出佔一行。
例子輸入
0051231232050775
例子輸出
0 77 12312320
解題思路
要注意下面幾種情況:
1、開頭就是5
2、結尾不是5
3、中間連續的5 (這個忘記我考慮了,大家要注意一下啊)
**#include#include#includeusing namespace std;
char s[5100];
int num[5100];
int main()
{ int i,j,k;
int len;
int now;
while(scanf("%s",s)!=eof)
{ len=strlen(s);
for(i=0;i
1503171912 ny 一道水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...
ny525 一道水題
一道水題 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非...
nyoj525 一道水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...