zoukankan      html  css  js  c++  java
  • 58.贪心算法练习:  最小新整数


    总时间限制: 

    1000ms

     

    内存限制: 

    65536kB

    描述

    给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0n的位数为m
    现在从m位中删除k(0< m),求生成的新整数最小为多少?
    例如: n = 9128456, k = 2, 则生成的新整数最小为12456

    输入

    第一行t, 表示有t组数据;
    接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k

    输出

    t行,每行一个数字,表示从n中删除k位后得到的最小整数。

    样例输入

    
    2
    
    
    9128456 2
    
    
    1444 3
    

    样例输出

    
    12456
    
    
    1
    

    代码:

    #include

    using namespace std;

    #include

    #include

    char p[20];

    int main()

    {

           int t,len;

           cin>>t;

           for(int i=1;i<=t;++i)

           {

                  int k;

                  memset(p,0,sizeof(p));

                  scanf("%s%d",p,&k);

            len=strlen(p);

                  int t=0;

                  while(t

                  {

                         int flag=0;

                         for(int i=0;i

                         {

                                if(p[i]>p[i+1]&&p[i+1]!='0')

                                {

                                       p[i]='0';

                                       flag=1;

                                       t++;

                                }

                         }

                         if(flag==0)

                         {

                                --len;

                                p[len]='0';

                                t++;

                         }

                  }

           for(int i=0;i<=len;++i)

           if(p[i]!='0')

           printf("%c",p[i]);

           printf(" ");

           }

          

           return 0;

    }

  • 相关阅读:
    iOS开发时,在Xcode中添加多个Targets进行版本控制
    如何给苹果公司发邮件?
    快快快!27个提升效率的iOS开源库推荐
    史上最全的常用iOS的第三方框架
    Ajax提交与传统表单提交的区别说明
    js原生ajax请求get post笔记
    查看iOS Crash logs
    如何提高iOS开发能力
    iOS 常用的#define合集
    Xcode编译错误和警告汇总
  • 原文地址:https://www.cnblogs.com/csgc0131123/p/5290351.html
Copyright © 2011-2022 走看看