第一題貪心，輸入數(shù)非常大，需用字符串處理。通過優(yōu)先改變能帶來最大增益的位，達(dá)到最少修改次數(shù)。
第二題預(yù)處理金幣獎(jiǎng)勵(lì)的前綴和，再用動(dòng)態(tài)規(guī)劃即可。
1.最少改變位數(shù)
有一個(gè)整數(shù)K和一個(gè)超級(jí)大的整數(shù)。將用十進(jìn)制拆分，拆分后每一位數(shù)的和是否大于等于。例如拆分后變?yōu)?，各部分的和為。如果不能大于等于，?qǐng)問最少修改幾個(gè)位數(shù)上的值可以使得大于等于(保證一定存在一種修改方案)
2.珠寶買賣
有一個(gè)層的珠寶塔，每一層都有一種珠寶，數(shù)量無限。具體地，第層的珠寶價(jià)格為個(gè)金幣，價(jià)值為?，F(xiàn)在，您將從第1層開始，逐層向上攀登。每當(dāng)你第一次進(jìn)入第層時(shí)，你將會(huì)得到個(gè)金幣的初始獎(jiǎng)勵(lì)，而后你有兩種選擇:ALLIN:花光所有金幣，購買當(dāng)前層的珠寶，并取，由于不設(shè)找零，所以多花的錢會(huì)直接消失(即假如你有x個(gè)金幣，你將得到的價(jià)值，并且你手中金幣數(shù)將變?yōu)?0);隨后進(jìn)入第層;SKIP:直接進(jìn)入第層，如果此時(shí)你位于第層你將會(huì)直接離開珠寶塔。初始時(shí)你有個(gè)金幣，請(qǐng)問，從第1層進(jìn)入到第層最終離開，你最多能獲得多少價(jià)值?
詳細(xì)題目及解析
螞蟻4.13code
第三sheet#筆試##螞蟻筆試##暑期實(shí)習(xí)#