Delete Numbers

?1000(ms)

?65535(kb)

?1226?/?5428

給定n 位正整數a，去掉其中任意k≤n 個數字后，剩下的數字按原次序排列組成一個新的正整數。對于給定的n位正整數a（n<100） 和正整數k，設計一個算法找出剩下數字組成的新數最小的刪數方案。 對于給定的正整數a，編程計算刪去k個數字后得到的最小數。

輸入

?

第1 行是1 個正整數a。第2 行是正整數k。

輸出

?

計算出的最小數(輸出無前導0)

樣例輸入

178543 4

樣例輸出

13 #include<stdio.h> #include<string.h> int main() {char a[100];int k;scanf("%s %d",a,&k);int l=strlen(a);for(int i=0;i<k;i++){for(int j=0;j<l;j++){if(a[j]>a[j+1]){for( ;j<l;j++){a[j]=a[j+1];}}}}while(1){if(a[0]=='0'){for(int i=0; ;i++){a[i]=a[i+1];if(a[i]=='\0')break;}}else break;}printf("%s\n",a);}

?

總結

以上是生活随笔為你收集整理的西南科技大学OJ题 Delete Numbers 0700的全部內容，希望文章能夠幫你解決所遇到的問題。

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