大家先来分析分析思路~~~~~~~~~~~~~~

----键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按左右次序组成一个新的正整数。对给定的N和S，寻找一种删数规则使得剩下得数字组成的新数最小。
输入：1675428
      3
输出：1428
输入：1645827
      3
输出：1427

从左到右，删掉由升序到降序的那个转折数，比如：1675428中第一个删除的数是7，余下165428，再删6，以此往后····

眼力不错啊   真快

这只是巧合而已，我今天上午刚遇到的这个问题。

假如求最大数的呢
该怎样

这个还是有问题的   看看

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
main()
{
int num,i,m,cnt=0;
char a[10];
scanf("%d",&num);

itoa(num,a,10);  //将数字转化为字符串

int n;
n=strlen(a);  //  长度

scanf("%d",&m);

while(cnt<=m)
 {
     for(i=1;i<n-cnt;i++)
    { if(a[i-1]<a[i]&&a[i]>a[i+1]) //升降序的转折数a[i]
        a[i]=a[i+1];    //后面的覆盖前面的
            cnt++;  
     }
 }
for(i=0;i<n-m;i++)
printf("%c",a[i]);
}

[ 本帖最后由 huwengui 于 2011-4-24 20:44 编辑 ]

参考此帖 https://bbs.bccn.net/thread-337057-1-1.html

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

int main() {
    char a[100] = {0}, i, j = 0, n, s = 0, is_1st_digit = 1;
    int k;
            
    printf("Please input number a: ");
    scanf("%s", a);
    n = strlen(a);
    printf("Please tell me how many digits to be deleted: ");
    scanf("%d", &k);
                                
    while (k > 0 && k < n - s) {
              for (i = s; i <= s + k; i++) {
            if (a[i] < a[j]) {
                if (!is_1st_digit || a[i] != '0') {
                    j = i;
                }
            }
        }
        for (i = s; i < j; i++) {
            a[i] = -1;
        }
        k -= j - s;
        j++;
        s = j;

              is_1st_digit = 0;
    }
   
    if (k > 0) {
               n = s;
    }
   
    // printf() the answer.
    for (i = 0; i < n; i++) {
        if (a[i] != -1) {
            printf("%c", a[i]);
        }
    }
    printf("\n");
    return 0;
}

[ 本帖最后由 huwengui 于 2011-4-24 22:34 编辑 ]

转我的代码请注明

输入：1675428
      3
输出：1428
输入：1645827
      3
输出：1427
楼主，我想问一下，1428大还是1248大，1427小还是1247小。楼主不是要找那一个最小的数吗？