問答題

【簡答題】通過鍵盤輸入一個高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13

答案： 為了盡可能地逼近目標，我們選取的貪心策略為：每一步總是選擇一個使剩下的數(shù)最小的數(shù)字刪去，即按高位到低位的順序搜索，若各位...
微信掃碼免費搜題