第十二屆河南省賽熱身題 A 最強大腦

2021-09-21 18:49:28 字數 694 閱讀 8015

滴,省賽體驗卡。

和學長學姐們去現場體驗,收穫也還是挺多的,這幾天可能會慢慢總結一下叭。看題:

這道是5月6號的熱身賽a題最強大腦~用了簡單的貪心演算法。可能比賽猛一下看到這道題真的不太好想,我們目前也只知道這一種方法了,思維就比較侷限…

思路:把數字當字串輸入,從前往後兩兩相比較,前面的數如果大於後面的數,則刪除前面的數,然後重新對這個新的數再重複兩兩比較和刪除操作,直到刪完k次為止(每次只刪乙個!)。如果這個數字本來就是遞增的,從後往前刪除k位即可。操作完需要將前導零全部刪除。 要注意的是,像1000009這樣的數,刪除2位後字串即為空,這時需要控制最後的輸出結果為0。

我的蒟蒻**

#include using namespace std;

int main()

}if(flag == 0)

flag = 0;

} flag0 = 0;

while(flag0 == 0)

else

}if(x.length() == 0)

else

cout << x << endl;

}return 0;

}

告辭~

第十二屆河南省acm省賽熱身賽a題

題意 乙個不超過100位的大整數,去掉其中k位之後剩餘的數按照原來的順序組合成新的整數,求新的整數最小的值為多少 例如 45602 去掉兩位,結果為402,12045 去掉兩位 結果為45 新數前導零刪除 10204055 去掉三位 結果為55 思路 將刪除k位轉換成從原來的整數n位中取 n k位 ...

2019河南省第十二屆ACM省賽之旅

今年的省賽對我們學校來說真心不爽,畢竟去年我們還抱了金獎回來,結果今年毫不留情的給我們潑了一盆帶冰涼水,拿的都是銅獎,搞得回去路上的氣氛都怪怪的,比賽結束後的我也感覺要被自己菜哭了,本來想著這可能是我最後一次參加省賽了,一定要抱個獎回去,結果撐死都沒想到全場最簡單的簽到題a題居然給我wa了6次,都快...

2019河南省第十二屆ACM省賽參賽後感

大一萌新一枚,在省賽前我們就已經準備好打鐵的準備了,其實原來是想爭銀保銅的,畢竟學院一直沒有拿過比銀更高的獎了,據說打這玩意對找工作有很大幫助。於是陰差陽錯的加了學校的社團。陰差陽錯的混到了前幾。由於才大一,對資料結構也不是很了解 學過一點依然很菜 於是找了大三學 da 長 lao 助陣,賽前瘋狂刷...