輸入乙個高精度的正整數n，去掉其中任意s個數字後剩下的數字按原左右次序組成乙個新的正整數。程式設計對給定的n和s，尋找一種方案使得剩下的數字組成的新數最小。
輸出新的正整數。（n不超過240位）
輸入資料均不需判錯。ns
最後剩下的最小數。
175438
4
13// created on 2020/2/11
/*#include #include #include #include #include */
#include using namespace std;
const int idata=1000+5;
char ch[idata];
int n,m;
int flag;
int acanswer;
int main()
break;}}
len--;
}for(i=0;iif(flag) break;
}if(ch[0]!='0')
break;
}for(i=flag;icout
1321 例6 3 刪數問題 Noip1994
輸入乙個高精度的正整數n，去掉其中任意s個數字後剩下的數字按原左右次序組成乙個新的正整數。程式設計對給定的n和s，尋找一種方案使得剩下的數字組成的新數最小。輸出新的正整數。n不超過240位 輸入資料均不需判錯。ns 最後剩下的最小數。175438 4 13 include includeusing ...
T1321 刪數問題
題目鏈結 這裡先介紹之前錯誤的思路 找出數字中n k個最小的數，組成新的正整數 但是很快就有問題出現，雖然每次都找的是整數各個位置中最小的數，但是忽略掉了位置的相對關係，如以下的例子 輸入的乙個整數 178906 6位數的整數 刪除其中4個數 按照這個思路，即要選擇6 4 2個最小的數，即0 和1，...
題解 刪數問題 Noip1994
時間限制 1000 ms 記憶體限制 65536 kb 提交數 11506 通過數 3852 輸入乙個高精度的正整數n，去掉其中任意s個數字後剩下的數字按原左右次序組成乙個新的正整數。程式設計對給定的n和s，尋找一種方案使得剩下的數字組成的新數最小。輸出新的正整數。n不超過240位 輸入資料均不需判...