愛奇藝20屆春招程式設計題1

2021-09-14 07:45:19 字數 524 閱讀 3163

題目:根據自己的回憶寫出題目大概的意思

輸入一串只包含數字的字串str和乙個整數k,從字串中剔除k個數字,使剩下的字串按照原來的順序,得到的整數最小,輸出這個整數。字串長度n<=240,k<=n。

示例1:

輸入:12553 2

輸出:123

示例2:

輸入:100050 4

輸出:0

錯誤思路:考試的時候,思路想錯了,結果導致浪費了時間,所以拿到題目一定不能上來就敲**,一定得想清楚想明白再開始碼字。

去掉字串中k個最大的字元,然後將剩下的字元按照原來的順序排列就是最小值。操之過急,把問題過於簡單化,結果在這個死路上越走越遠,想回頭已經來不及了。

正確解法:去除k個最大的字元得到的不一定是最小的。要從第一位字元str[0]開始往後遍歷,直到遍歷str[i+1]#includeusing namespace std;

void delete(string &str) //刪除乙個字元,使得剩下的最小

cout

}

愛奇藝18年春招程式設計題題目彙總

一 牛牛學洗牌 分析 按照題目所說的,每一次把前xi張牌和剩下的牌分開,再一張一張從兩疊牌輪流放回去即可。時間複雜度 o n 參考 include using namespace std int a 15 int temp 2 15 int len 2 int main for int i 1 i ...

愛奇藝19秋招程式設計題

最少的盒子 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 131072kb 其他語言 655360kb 題目描述 bob有n個空盒子,第i個盒子是邊長為a i 的立方體,如果乙個盒子的邊長嚴格小於另乙個盒子,並且大盒子裡面沒有其他小盒子,小盒子也沒有放入其他...

愛奇藝程式設計題

1 爐石傳說 時間限制 c c 語言1000ms 其他語言3000ms 記憶體限制 c c 語言65536kb 其他語言589824kb 題目描述 小明喜歡玩一款叫做爐石傳說的卡牌遊戲,遊戲規則如下,玩家擁有n顆水晶和m張卡牌,每張卡牌的使用會消耗a顆水晶並且造成b的傷害值,請你幫小明算一下該如何使...