Delete Numbers

?1000(ms)

?65535(kb)

?1226?/?5428

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

輸入

?

第1 行是1 個(gè)正整數(shù)a。第2 行是正整數(shù)k。

輸出

?

計(jì)算出的最小數(shù)(輸出無(wú)前導(dǎo)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);}

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。