1231：最小新整數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 5198 ??? 通過數: 2886

【題目描述】

給定一個十進制正整數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

【輸出樣例】

12456 1

【分析】

? ? ? ? 這道題和刪除問題類似，從前向后查找，刪除降序的第一個數字，比如，樣例1，9128456，刪除2位，顯然，第一步，刪除9，然后再刪除8；而樣例2中不存在降序，則依次刪出最后一個元素。

【參考代碼】

#include <stdio.h> #include <string.h> #define N 101 char n[N]; int main() {int i,j,len,t,k;scanf("%d",&t);while(t--){scanf(" %s %d",n,&k);len=strlen(n);while(k--){for(i=0;i<len-1;i++){if(n[i]>n[i+1]){for(j=i;j<len-1;j++)n[j]=n[j+1];break;}}len--;}n[len]='\0';printf("%s\n",n);}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1231

總結

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

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