OpenJ_Bailian - 4137 最小新整數(模擬)
阿新 • • 發佈:2018-11-19
給定一個十進位制正整數n(0 < n < 1000000000),每個數位上數字均不為0。n的位數為m。
現在從m位中刪除k位(0<k < m),求生成的新整數最小為多少?
例如: n = 9128456, k = 2, 則生成的新整數最小為12456
Input
第一行t, 表示有t組資料;
接下來t行,每一行表示一組測試資料,每組測試資料包含兩個數字n, k。
Output
t行,每行一個數字,表示從n中刪除k位後得到的最小整數。
Sample Input
2 9128456 2 1444 3
Sample Output
12456 1
解題思路:經過思考可以發現本題要求刪除k位得到最小整數即是刪除前k個前一位比後一位大的數字,如59237,k=2時,我們先刪除9再刪除5即可得到最小整數。在實現刪除上,我們先找到那個數,然後將後面的數依次往前挪即實現了對這個數的刪除操作。
AC程式碼:
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<stack> #include<vector> using namespace std; char a[20]; int main() { int t,k; scanf("%d",&t); while(t--) { scanf("%s%d",a,&k); int l=strlen(a); while(k--) { for(int i=0;i<l;i++) { if(a[i]>a[i+1]) { for(int j=i;j<l;j++) { a[j]=a[j+1]; } break; } } l--; } printf("%s\n",a); } return 0; }