删数问题

《删数问题》 键盘输入一个高精度的正整数 nn(不超过 250250 位),去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 nn 和 kk,寻找一种方案使得剩下的数字组成的新数最小。// 找到第一个满足 n[j] > n[j + 1] 的位置,删除 n[j]// 如果没有找到满足 n[j] > n[j + 1] 的位置,从末尾删除数字。,保证 1≤k<len⁡(n)≤2501≤k<len(n)≤250。// 输入要删除的数字个数 k。// 输入高精度正整数 n。 阅读详情

删数问题

给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。
对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案。

#include <stdio.h>

int main()
{
    int c[50];
    int a,m,n=0,k,i,j,p;

    printf("请输入数:\n");
    scanf("%d",&a);
    printf("请输入要删除的个数:\n");
    scanf("%d",&k);

    m=a;
    while(a)            //判断输入数字的位数
    {
        n++;
        if(a%10==a)
            break;
        a/=10;
    }

    a=m;
    for(i=0;i<n;i++)    //数a拆分成数组
    {
        c[n-i-1]=a%10;
        a/=10;
    }

    m=n;
    for(k;k>0;k--){ //控制减的次数
        for(i=0;i<n-1;i++)
        {
            if(c[i]>c[i+1]) //遇到递减则删掉,后面向前移一位
            {
                for(j=i;j<n-1;j++)//移位
                {
                    c[j]=c[j+1];
                }
                m--;
                break;
            }
        }
    }

    for(i=0;i<m;i++)
        printf("生成的最小数为:%d",c[i]);
    printf("\n");
    return 0;
}
/*
思路:
    每次删掉第一个递减的数
*/
删数问题算法程序(排列成一个新的正整数) 问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。 立即下载

相关推荐

MATLAB2022a安装避坑指南:从下载到破解的完整流程(附常见错误解决方案)

本文提供MATLAB2022a在Windows系统下的完整安装教程与深度配置指南。内容涵盖从系统兼容性检查、安装媒介验证到分步安装、自定义产品选择及安装后优化设置的全流程。重点解析了安装过程中常见的权限、空间、许可证错误,并提供了系统性的故障诊断与解决方案,旨在帮助用户构建稳定高效的科研计算环境。

weixin_29057695的博客 443

华科历年机试题——难点,生僻知识点

2021年 2.输入一个占32 3232比特位的十进制正整数,按下述规则输出加密后的十进制整数: 设这个整数的二进制表示为 x x x x p p p p x x x x e e e e x x x x e e e e x x x x e e e e ,将其中标记为eeee的均左移8位,标记为pppp的右移24位,标记为xxxx的位置不变,输出加密后的数的十进制表示 Sample Input: 1234 Sample Output: 262864 题解:将x, p, e分

weixin_45486992的博客 1180

旋转变压器软件解码simulink仿真

旋转变压器软件解码simulink仿真、电机转速位置测量

qq_31446727的博客 2584

删数问题(贪心算法)

问题描述 给定n位正整数a,去掉其中任意k<=n个数字后,剩下的按原次序排列组成一个新的正整数。对于给定的n位正整数k,设计一个算法找出剩下数字组成新数最小的删数方案。 输入 第一行是一个正整数a。第二行是正整数k。 输出 输出计算的最小数。 样例 178543 4 思路 本题可以使用贪心算法解决。算法流程是先从左到右对数的每个数字遍历,在遍历到第m(0<m<n)个数字时,若第m+1个数字小于第m个数字就删除第m个数字,然后重新遍历删除第m个数字后的新数,直至删除k个数

weixin_46891900的博客 5662

【图像拼接(Image Stitching)】关于【图像拼接论文精读】专栏的相关说明,包含专栏使用方法、阅读顺序、创新思路、文章汇总、源码汇总、数据集汇总等。总之,【图像拼接论文相关】看这一篇就够了

为什么会有这篇文章?因为专栏简介里写不下太多东西,只能通过这篇文章和大家交流,算是一个专栏阅读指南吧。说点心里话本来吧,我只想用优快云来记录自己学习【图像拼接】领域论文的过程,对每篇文章有个细致的理解,方便自己反复查阅。设置为付费也是因为涉及论文和本人其他项目需要,防止查重和其他问题,所以价格最开始设置的是专栏付费价格里最高的。起初,确实没有人看,一切也都平淡地度过着。

主要更新底层视觉(去噪、超分等)相关的科研内容,形式为【论文精读】+【论文复现】 4万+

解锁激光加工密码:功率、频率、脉宽、占空比全解析

激光加工利用高能量激光束实现材料加工,具有无接触、高效率等特点。其核心参数包括功率(决定能量输出)、频率(控制脉冲重复)、脉宽(调节能量作用时间)和占空比(调控工作周期),这些参数相互协同影响加工效果。针对不同材料需采用差异化参数组合:金属材料需较高功率,塑料需低功率防过热,陶瓷需高频短脉宽减少热应力。实际操作中应通过小范围测试逐步优化参数,并注意解决烧损、切割不平整等常见问题。合理调节这些参数可实现高质量、高效率的激光加工。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 618

java实现贪心算法删数问题_贪心算法 - 删数问题

删数问题:给定一个n位正整数a,删掉其中任意k(k<=n)个位,剩下的为按原顺序形成一个新的正整数。找出剩下的数字最小的删树方案。输入:a>0,n位,0输出:最小的剩下的数。贪心策略:最近下降点优先。自左向右逐位扫描数字a,找到第i位,使得a[i]>a[i+1],那么删掉第i位后,剩下的是当前数字删掉1位后的最小值。迭代k次,删掉k位即可。例子:输入:a=178543,k=417...

weixin_36058685的博客 1309

使用GitLab限制开发者使用CI/CD的权限,三种方案

使用三种方案来限制开发人员的CI/CD权限。

知无涯 5099

贪心算法(5):删数问题

题目 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 n (1<=n<=200)位的正整数a和k,k小于n。 input 可输入多组测试数据,每组测试数据分两行,每行一个数,数的含义如下。 第一行:正整数a(a是大于0的一个n位正整数) 第二行:正整数k 以0来结束测试数据。 output 输出每组测试数据所得出的删k位数之后的最小数。 样例 输入 ...

i6223671的博客 2904

PCL 最小生成树用于法向量定向【2025最新版】

PCL 最小代价生成树用于点云法向量的定向。博客长期更新,本文最近更新时间为:2025年9月15日。

点云侠的博客 2068

智能车图像处理24-进阶篇16--三叉路口的判断

这篇文章主要讲述图像处理中如何判断三叉路口并进行补线操作。

taiyuezyh的博客 1万+

删数问题 java版

敲下这

weixin_44831536的博客 1659

ABAP CDS View 从入门到精通教程第一篇:ABAP CDS View 在 SAP 技术体系中的重要地位

摘要:本文介绍了SAP开发技术专家提供的多套SAP开发教程,涵盖ABAP、UI5、Fiori、OData、BTP等技术领域。重点阐述了ABAP CDS View在SAP S/4HANA中的核心地位,作为虚拟数据模型(VDM)的关键技术,它实现了OLTP和OLAP的统一处理。文章还说明了学习CDS View的前置条件,包括需要SAP NetWeaver 7.50 SP01或更高版本系统,以及使用SAP ABAP Development Tool进行开发实践。作者具有16年SAP开发经验,这些教程形成了完整的S

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 901

(Java实现) 删数问题

删数问题(需知道的数学定理) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 定理: ex:1 2 3 9 5;删掉一个数; 从第一个数开始遍历,到寻找到单调递减的第一个数(即单调递增的最后一个数),则删除,若无单调递减子序列,则删掉最后一个非递减序列的数;每找到一...

南 墙 1万+

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

P1106删数问题

链接我也放到文章的前头咯~简单来说,遇到高峰,即遇到一个数字,它比左右两边的数都大,或者比右边的数大(特指的是第一个数字),那就删去即可。(这里的erase函数确实是一个很棒的函数)其实这里是一个更妙的方法,来找到了一个最小值。个数字,在前k个数字里找到一个最小的数字,那么这个数字前的数字都可以删去了(这个删去的原因应该很明显吧,欲求的答案是最小的数,那答案的第一个数肯定是越小越好)。一般思路:要想得到的数最小,一个很自然的想法,就是把大数字,且位置靠前的数字删去。返回值是一个布尔值,表示是否删除成功。

jjy2023bjtu的博客 1555

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

贪心算法——删数问题

已经很久没有和大家见面了!今天给大家带来的是贪心算法中的一类问题——删数问题。 那么首先我们要了解:贪心算法是什么??? 所谓贪心算法,当然是很贪心的算法。就是鼠目寸光地从局部看全局,首先得到局部的最优解,从而推导出全局的最优解。但是这种算法有时候并不适用,乱用会导致进入误区。 例如这一道题: 在一个长n宽m的矩形中,有n*m数,若要从左下角走到右上角,且只能向右或向上走,问经过的数字之和最

Locke的博客 3万+

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

删数java_删数问题 java版

在这里敲下第一个字的时候,意味着我是全心全意入了这个纠结很久的坑,这是第一篇博客,怀着紧张且忐忑的心情,这篇博客是个开始,在此时此刻,我祝自己未来一路顺风。介绍一下删数问题的java版##问题描述:给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。##运行实例:输入:17...

weixin_29826879的博客 634

OJ 删数问题

删数问题 Time Limit: 1000MS Memory limit: 65536K 题目描述  键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 输入   输入有多组 每组包括原始数n,要去掉的数字数s;

xxxchic 1294
上一篇: 拉丁矩阵问题
下一篇: 数字排列
烂笔头NI
博客等级 码龄9年 7粉丝 27原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值