首页 > 其他分享 >NOI1994 删数问题

NOI1994 删数问题

时间:2022-08-16 19:45:33浏览次数:47  
标签:数字 NOI1994 个数 st 问题 int 删数 排序 输入

【问题描述】

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

输入

两行
第一行:n
第二行:s

输出

最后剩下的最小数。

样例输入
175438
4

样例输出

13

分析:高精度输入时用字符串,然后再转入int数组中套两层循环在排序同时也删除较大数字。

最后走一遍排序完的数组,一直找到没有被删除的数字然后输出要求个数

 

#include<bits/stdc++.h>
using namespace std;
string st;
int n,a[251],l,k;
int main()
{
cin>>st;
cin>>n;
l=st.size();//输入字符串和要删除的数字个数,并获得字符串的位数
for(int i=0;i<l;i++) a[i]=st[i]-'0';//字符串转int
for(int i=1;i<=n;i++)//循环要删除的数字个数次
for(int j=0;j<l;j++)//遍历整个字符串的长度
if(a[j]>a[j+1]) //给数组排序
{
for(int k=j;k<l;k++)
a[k]=a[k+1];
l--;
break;
}//排序,并且在过程中记录下删掉要求数字个输后剩余的数字个数
int i=0;
while(a[i]==0&&k<l-1) //如果被删除接着往后遍历
{k++;
i++;}
for(int i=k;i<l;i++)
cout<<a[i];
return 0;
}

标签:数字,NOI1994,个数,st,问题,int,删数,排序,输入
From: https://www.cnblogs.com/xdzxyizhen/p/16592748.html

相关文章

  • [2010年NOIP普及组] 接水问题
    [2010年NOIP普及组]接水问题分析:根据题意,要输出所用时间最长的那个人(包括那个人在等待的时间),分为两种情况,第一种是水龙头多于要打水的人数,这种情况下就可以直接写一个比......
  • 如何解决生产环境MySQL的死锁问题
    生产问题云服务上的生产环境中发现我们数据库出现了一个异常,异常堆栈信息如下:Errorupdatingdatabase.Cause:com.mysql.jdbc.exceptions.jdbc4.MySQLTransactionRol......
  • mysql问题记录:varchar字段存数字加了索引,导致between速度非常慢,走了全表扫描
    在字段类型为varchar并且是数字的时候,此时使用betweennum1andnum2。会导致不走索引。原因是因为当条件是数字的时候,mysql会将varchar字段先转换为数值,然后进行比较。......
  • 【sql效率优化】优雅地解决mysql深分页问题
    背景日常需求开发过程中,数据库开发是必不可少的,大家应该都习惯将数据库部署在虚拟机上吧,那么相信大家对于limit一定不会陌生,但是使用limit时,当偏移量(offset)非常大时,会发现......
  • Idea中Git的常用操作及可能存在的问题
    一、使用1、从git上下载项目(pull)(1)默认branch下载 (2)指定branch下载 2、提交项目到临时(commit) 2、上传项目到git仓库(push) 3、更新仓库中的项目(update) 4、切......
  • 解决Redis、MySQL缓存双写不一致问题
     redis、mysql双写缓存不一致: 但是在更新缓存方面,对于更新完数据库,是更新缓存呢,还是删除缓存。又或者是先删除缓存,再更新数据库,其实大家存在很大的争议。目前没有一......
  • 解决ASP.NET Core在Task中使用IServiceProvider的问题
    前言#    问题的起因是在帮同事解决遇到的一个问题,他的本意是在EFCore中为了解决避免多个线程使用同一个DbContext实例的问题。但是由于对Microsoft.Extensions.Dep......
  • 有环快慢指针相遇问题
    quick快指针速度Vq=2Vs,slow慢指针速度Vs,首先在环内一定会相遇这里就不阐述了;(借用下别人的图(谢谢那位))背景:环的起点为X,从链表到X的距离为x,假设quick和slow在Z点相遇,且X到......
  • 项目部署问题汇总
    nginx问题上传文件接口报413的问题解决方法#在nginx的conf文件http块加入client_max_body_size10m;naocs配置xss防注入接口解决前端富文本框图片上传解析转义符......
  • 解决echarts中横坐标值显示不全(自动隐藏)问题
    echarts中,横轴数据如果非常多,会自动隐藏一部分数据,我们可以通过属性interval来进行调整。如下图,当横轴时间为13天时,echarts会自动隔天显示   如果我们想显示全,则需......