删数问题

原创 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();
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

SDUT 贪心算法 删数问题

Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数...
  • qq_35829824
  • qq_35829824
  • 2017年10月19日 11:27
  • 181

贪心算法——删数问题

已经很久没有和大家见面了!今天给大家带来的是贪心算法中的一类问题——删数问题。 那么首先我们要了解:贪心算法是什么??? 所谓贪心算法,当然是很贪心的算法。就是鼠目寸光地从局部看全局,首先得到局部...
  • qq_37630072
  • qq_37630072
  • 2017年08月18日 14:00
  • 456

OJ 删数问题

删数问题 Time Limit: 1000MS Memory limit: 65536K 题目描述  键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个...
  • jinshiyan1995
  • jinshiyan1995
  • 2015年04月16日 22:54
  • 620

继续贪心:删数问题

上次已经讲过一次贪心了,这次就来个小实战吧,下面看题: **删数问题**已知一个数组,要求从数组中删除n个数,要求剩下的数按顺序排列成的数字最小。例:数组为{1,3,2,4,7,0,5} n = ...
  • restlessssh
  • restlessssh
  • 2016年05月17日 23:27
  • 1822

贪心算法——删数问题(修改后)

要求:一个m位的数,去掉其中任意s个数,剩下的数按原次序组成一个新的数,要求编写程序是的重新组合的那个数最小。主要思路: 1、确定最高位:现在前s+1个数中找到最小的那个数,同时将所找到的这...
  • sinat_38052999
  • sinat_38052999
  • 2017年03月27日 19:59
  • 377

贪心、动态规划之删数问题2072

删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  键盘输入一个高精度的正整...
  • xuan971130
  • xuan971130
  • 2017年08月23日 20:53
  • 122

C++贪心算法之删数问题

删数问题 题目描述 思路分析 代码实现 #include using namespace std; string n; //定义字符串n int s; ...
  • C20190413
  • C20190413
  • 2017年08月18日 13:03
  • 469

ACM 删数问题 SDUT 2072

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2072.html 删数问题 Time Limi...
  • JJMJeffrey
  • JJMJeffrey
  • 2017年01月26日 13:02
  • 307

**删数问题**

**删数问题** Time Limit: 1000MS Memory Limit: 65536KB Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任...
  • FEATHER2016
  • FEATHER2016
  • 2017年04月09日 19:34
  • 359

算法 删数问题

题目给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。 对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案。 输入示例:178543 4 ...
  • plain_maple
  • plain_maple
  • 2016年12月01日 21:21
  • 2569
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:删数问题
举报原因:
原因补充:

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