SDUT OJ 删数问题键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序

删数问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。

Input

输入有多组每组包括原始数n，要去掉的数字数s；

Output

输出去掉s个数后最小的数

Sample Input

178543  4

Sample Output

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char n[106];
    int s;
    while(scanf("%s %d",n,&s)!=EOF)
    {
        int i,j;
        int len=strlen(n);
        while(s>0){
            i=0;
            len=strlen(n);
            while(i<len&&n[i]<=n[i+1]) i++;
            while(i<len){
                n[i]=n[i+1];
                i++;
            }
            s--;
        }
        /*for(i=0; i<len&&s>0; i++){
            if(n[i]>n[i+1]){
                for(j=i; j<len-1; j++){
                    n[j]=n[j+1];
                }
                n[len-1]='\0';
                len--;
                i=0;
                s--;
            }
        }*/
        len=strlen(n);
        for( ; ; ){
            if(n[0]=='0'&&n[1]!='\0'){
                for(j=0; j<len-1; j++){
                    n[j]=n[j+1];
                }
                n[len-1]='\0';
                len--;
            }
            else if(n[0]=='0'&&n[1]=='\0'){
                break;
            }
            else{
                break;
            }
        }


        printf("%s\n",n);
    }
    return 0;
}

不得不说答案确实美得多；还得多学习；

#include <stdio.h> // 2072----删数---贪心法2
#include <string.h>
int  main()
{
    int i, s, len;
    char a[101];
    while(~scanf("%s %d",a,&s))
    {
        while(s--) //删除 s 次
        {
            len = strlen(a);
            i = 0;
            while ( i < len && a[i] <= a[i+1] ) i++; //寻找递减区间的首数字
            while ( i < len )  //数字前移
            {
                a[i] = a[i+1];
                i++;
            }
        }
        len = strlen(a);
        i = 0;
        while(i < len && a[i] == '0') i++;  //跳过串首部符号’0’
        if ( i < len )  //还有非0数字
        {
            while( i < len )
            {
                printf("%c", a[i]);
                i++;
            }
        }
        else printf("0");
        printf("\n");
    }
    return 0;
}