【題目描述】

給定一個十進制正整數n(0<n<1000000000)，每個數位上數字均不為0。n的位數為m。

現在從m位中刪除k位(0<k<m)，求生成的新整數最小為多少？

例如: n=9128456,k=2,則生成的新整數最小為12456。

【輸入】

第一行t, 表示有t組數據；

接下來t行，每一行表示一組測試數據，每組測試數據包含兩個數字n,k。

【輸出】

t行，每行一個數字，表示從n中刪除k位后得到的最小整數。

【輸入樣例】

2
9128456 2
1444 3

【輸出樣例】

123456
1

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define INF 999999999 #define N 101 using namespace std; char str[N]; int main() {int t,n;cin>>t;while(t--){cin>>str>>n;int len=strlen(str);while(n--){for(int i=0;i<len-1;i++)if(str[i]>str[i+1]){for(int j=i;j<len-1;j++)str[j]=str[j+1];break;}len--;}str[len]='\0';cout<<str<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的最小新整数（信息学奥赛一本通-T1231）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。