删数问题

原创 2016年06月01日 22:04:28
#include<stdio.h>
#include<conio.h>
#include<string.h>
/*  
    每一步总是选择一个使剩下的数最小的数字删除,
    即按高位到低位的顺序搜索,若各位数字递增,
    则删除最后一个数字;否则删除第一个递减区间的首字符,
    这样删一位便形成了一个新的数字串。然后回到串首,
    按上述规则再删除下一个数字
*/
void main(void)
{
    char a[20];
    int k,i,j,m,len;             //index
    printf("input N and K:");
    scanf("%s %d",a,&k);
    len=strlen(a);

    for(i=0;i<k;i++)
    {
        for(j=0;j<len;j++)
        {
                if(a[j]>a[j+1])
                {   
                    for(m=j;m<len;m++)
                    {
                        a[m]=a[m+1];
                    }
                    a[len]='/0';
                    len--;
                    puts(a);
                    printf("\n");
                    break;
                }
        }
    }
    puts(a);

    getch();
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

8605 删数问题

**删数问题**

**删数问题** Time Limit: 1000MS Memory Limit: 65536KB Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任...

8605删数问题

  • 2013-01-27 21:26
  • 20KB
  • 下载

删数问题 (sdut oj)

删数问题 Time Limit: 1000MS Memory Limit: 65536KB Problem Description  键盘输入一个高精度的正整...

1298 删数问题

描述给出一个N位正整数(首位不为0),去掉其中S个数字后剩下的数字按左右次序组成一个新的N-S位正整数(首位不能为0)。对给定的N和S,寻找一种删数规则使得剩下得数字组成的新数最小。输入第一行一个正整...

8605 删数问题

8605 删数问题 时间限制:1000MS  内存限制:1000K 题型: 编程题   语言: 无限制 Description 问题描述:  给定n位正整数a,去掉其中任意k个数字...

删数问题

删数问题键盘输入一个高精度的正整数n(<=240位),去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数最小。 Simple Input ...

删数问题

删数问题 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submis...

继续贪心:删数问题

上次已经讲过一次贪心了,这次就来个小实战吧,下面看题: **删数问题**已知一个数组,要求从数组中删除n个数,要求剩下的数按顺序排列成的数字最小。例:数组为{1,3,2,4,7,0,5} n = ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)