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

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

眼力不错啊   真快

图片附件: 游客没有浏览图片的权限，请 登录 或 注册

这个还是有问题的   看看

#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 编辑 ]

#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 编辑 ]