排序
輸入一行數字,如果我們把這行數字中的『5』都看成空格,那麼就得到一行用空格分割的若干非負整數(可能有些整數以『0』開頭,這些頭部的『0』應該被忽略掉,除非這個整數就是由若干個『0』組成的,這時這個整數就是0)。
你的任務是:對這些分割得到的整數,依從小到大的順序排序輸出。
input
輸入包含多組測試用例,每組輸入資料只有一行數字(數字之間沒有空格),這行數字的長度不大於1000。
輸入資料保證:分割得到的非負整數不會大於100000000;輸入資料不可能全由『5』組成。
output
對於每個測試用例,輸出分割得到的整數排序的結果,相鄰的兩個整數之間用乙個空格分開,每組輸出佔一行。
sample input
0051231232050775
sample output
0 77 12312320
問題分析:輸入一串數字,把5當空格進行分割得到若干個數,把這些數由小到大輸出,每兩個數之間有乙個空格
程式分析:先用char陣列記錄輸入的數字,然後去5,分割數字,用另乙個二維char型陣列記錄每乙個分割得到的數,接下來對每乙個數去開頭的0,然後把每乙個char型數字串轉化為int型數,最後對其得到的數進行排列、輸出。
其實可以省一些步驟的,當分割完數字得到乙個二維char型陣列的時候就可以把char型轉化為int型,這樣可以省略去0的步驟,不過打完**才想到這個辦法。
#include
#include
#include
#include
using namespace std;
int main()
if(p1&&a[i]『5』)
i++;
}if (a[i - 1] == 『5』)
i1–;
int mm[505];
for (int i2 = 0;i2 <= i1;i2++)
int i4 = 0, i5 = 0, i6 = 0, i11 = 0, i12 = 0;
for (;i4 <= i1;i4++)
b[i4][i5] = 0;
}if (i12 == mm[i4])
else if (b[i4][0] == 『0』)
i4–;
else i12 = 0;
}for (int i2 = 0;i2 <= i1;i2++)
}int c[505];
for (int i = 0;i <= i1;i++)
c[i] += e[ii] * pow(10, strlen(b[i]) - ii - 1);}}
for (int i = 0;i <= i1;i++)
}s = c[r];
c[r] = c[i];
c[i] = s;
}for (int i = 0;i < i1;i++)
cout << c[i] << " ";
cout << c[i1];
cout << endl;}}
第五題(重寫,過載)
很基礎的乙個題 談談override,overload,polymorphism override 重寫 覆蓋 overload 過載 polymorphism 多型 override是重寫 覆蓋 了乙個方法,以實現不同的功能。一般是用於 子類在繼承父類時,重寫 重新實現 父類中的方法。重寫 覆蓋 ...
專題二 第五題
1.題目編號 1016 2.簡單題意 有乙個矩形的房間,鋪著正方形的瓷磚,每乙個瓷磚的顏色不是紅色就是黑色。乙個人站在乙個黑色的瓷磚上,他可以移動到相鄰的四個瓷磚的乙個,但是他不能移動到紅色的瓷磚上,他只能移動到黑色的瓷磚上,寫乙個程式來計算這個人通過不斷迴圈移動上述描述到達黑色瓷磚的數目。給你w,...
專題三 第五題
1.題目編號 1013 2.簡單題意 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?3.解題思路形成過程 這個題和上面的題都差不多,重點找到第n年的奶牛數,與其他年的規律,從第四年開始就有 f i f i 1 f...