删数问题

  1. 问题描述:删除一段数中的n个数字,使得剩下数组成的数,值最小
  2. 算法思想:遇到一个递增的子序列,则删除最后的一个数字,若为递减的子序列则不断地覆盖第一个数字。
  3. 代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n, a, i, k;
    char s[200];
    while(scanf("%s %d", s, &n) != EOF)
    {
        for(k = 1; k <= n; k++)
        {
            a = strlen(s);
            i = 0;
            while(i < a && s[i] <= s[i + 1])//字符串的最后一个是结束标志  它的Ascall 码值为 0
            {
                i++;
            }
            while(i < a)
            {
                s[i] = s[i + 1];// 若为升序,则将 最后一个 的Ascall 吗(结束符)赋给 前面 所以 a字符串的 长度减一
                i++;			//若为降序 则覆盖前面的数值 
            }
        }
        a = strlen(s);
        i = 0;
        while(i < a - 1 && s[i] == '0')
                i++;
        for(; i < a; i++)
        {
            printf("%c", s[i]);
        }
        printf("\n");
    }
    return 0;
}


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
11086次浏览 95人参与
# 你的实习产出是真实的还是包装的? #
1960次浏览 42人参与
# 巨人网络春招 #
11371次浏览 223人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7643次浏览 43人参与
# 简历第一个项目做什么 #
31749次浏览 341人参与
# 重来一次,我还会选择这个专业吗 #
433551次浏览 3926人参与
# 米连集团26产品管培生项目 #
6040次浏览 216人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187211次浏览 1122人参与
# 牛客AI文生图 #
21447次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152456次浏览 888人参与
# 研究所笔面经互助 #
118967次浏览 577人参与
# 简历中的项目经历要怎么写? #
310370次浏览 4219人参与
# AI时代,哪些岗位最容易被淘汰 #
63836次浏览 828人参与
# 面试紧张时你会有什么表现? #
30513次浏览 188人参与
# 你今年的平均薪资是多少? #
213146次浏览 1039人参与
# 你怎么看待AI面试 #
180146次浏览 1258人参与
# 高学历就一定能找到好工作吗? #
64331次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76546次浏览 374人参与
# 我的求职精神状态 #
448136次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363523次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160677次浏览 1112人参与
# 校招笔试 #
471210次浏览 2964人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务