原题：
2. 编程解决如下问题（50分）。
请在整数n=742683613984中删除8个数字，使得余下的数字按原次序组成的新数最小。要求如下:
（1）整数n和删除数字的个数“8”在源程序中完成赋值，程序直接输出运行结果；
（2）程序结果输出先后被删除的数字（之间以逗号分隔）和删除后所得的最小数。
（提示：整数n可以以字符数组的方式定义、赋值和处理）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 20

void main()
{
    char m[N]="742683613984",temp[2]={'\0','\0'};
    int n[N];
    int num;        //m的长度
    int sum=0;        //结果
    int left,right;        //左右界限
    int chosen_num[4];    //选中的数的位置
    int num_key=8;

    num=strlen(m);
    for(int i=0;i<num;i++)
    {
        temp[0]=m[i];
        n[i]=atoi(temp);
    }

    left=0;
    right=num_key;

    for(int i=0;i<(num-num_key);i++)
    {
        chosen_num[i]=left;
        for(int j=left;j<=right;j++)
        {
            if(n[chosen_num[i]]>n[j])
                chosen_num[i]=j;
        }
        left=chosen_num[i]+1;
        right+=1;
    }
    for(int i=0;i<4;i++)
    {
        sum=sum*10+n[chosen_num[i]];
        n[chosen_num[i]]=-1;        //被选中的改为0，控制输出
    }
    for(int i=0;i<num-1;i++)
    {
        if(n[i]!=-1)
            printf("%d，",n[i]);
    }
    printf("\n");

    printf("%d\n",sum);
}

VS2010做的，运行正确

抛砖引玉

收藏

不过可能由于编译器的原因

我的是vc60   你的程序在多个循环中使用一个变量  不能编译通过  

看了半天 感觉很不错
那个双层循环我的水平感觉也很优了

看看

可以在for循环外面定义一下i，然后直接for(i=0;..;...)就可以用VC6.0编译了

我是这样做的

#include<stdio.h>
typedef struct ni
{
    int shu;
    int flag;
}laoshu;
laoshu a[]={7,0,4,0,2,0,6,0,8,0,3,0,6,0,1,0,3,0,9,0,8,0,4,0};
int b[8];
int min=9999;
void zuixiao(laoshu *p)
{
    int j,c[4],f=0,he;
    for(j=0;j<12;j++)
    {
        if(p[j].flag==0)
        {c[f]=p[j].shu;
        f++;}
    }
he=c[0]*1000+c[1]*100+c[2]*10+c[3];
if(min>he)
min=he;
}
void qushu(laoshu *p,int j,int n,int k)
{int i;
if(j==n)
{
    for(i=0;i<8;i++)
    printf("%d",b[i]);
    printf(",");
    zuixiao(p);
}
else
{
    for(i=k;i<12;i++)
    {
        b[j]=p[i].shu;
        p[i].flag=1;
        qushu(p,j+1,8,k+1);
        k++;
        p[i].flag=0;
    }
}
}
void main()
{
   
    qushu(a,0,8,0);
printf("最小数为：");
printf("\n%d\n",min);

}