[程式設計題] 保留最大的數
時間限制:1秒
空間限制:32768k
給定乙個十進位制的正整數number,選擇從裡面去掉一部分數字,希望保留下來的數字組成的正整數最大。
輸入描述:
輸入為兩行內容,第一行是正整數number,1 ≤ length(number) ≤ 1000。第二行是希望去掉的數字數量cnt 1 ≤ cnt < length(number)。
輸出描述:
輸出保留下來的結果。
輸入例子1:
3251
輸出例子1:
35思路是從頭開始刪,需要從頭開始兩個數字比較大小,
如果當前數字比其下一位小,則刪除當前數字,和陣列中最小的k個數沒關係,如果數字已經是完全降序的,執行到最後一步都沒找到要刪除的,該輪就將最後乙個刪除。
#include
#include
using namespace std;
int main()
}if (j == length - 1) //例如51643,當j到數字倒數第二位時,4比3大,此時要刪除3,
//執行到這裡,說明前面已經是降序的了,但因為每一輪要刪除乙個,所以刪除最後乙個
number.erase(number.end() - 1);
}cout << number;
return 0;
}return 0;}
數字追趕 搜狐筆試題
題目如下 下面的for迴圈分別迴圈了幾次。1.unsigned short i,j for i 0,j 2 i j i 5,j 7 2.unsigned short i,j for i 3,j 7 i j i 3,j 7 分析 題目1 unsigned short 可以表示為2的16次方個數,其數的...
搜狐 筆試題
題目大意 給定乙個字串行和乙個字典,字典裡的每個單詞都在字串行中.你可以在字串行中任意位置新增空格,使之構成句子.輸出所有的句子.比如 字串行 characters catsanddog 字典dictionary cats and sand dog cat 輸出 cats and dog cat s...
搜狐發獎金
程式設計題 發獎金 時間限制 1秒 空間限制 32768k 狐進行了一次黑客馬拉松大賽,全公司一共分為了n個組,每組乙個房間排成一排開始比賽,比賽結束後沒有公布成績,但是每個組能夠看到自己相鄰的兩個組裡比自己成績低的組的成績,比賽結束之後要發獎金,以1w為單位,每個組都至少會發1w的獎金,另外,如果...