G - Ania and Minimizing（模拟）

Ania has a large integer S. Its decimal representation has length n
and doesn’t contain any leading zeroes. Ania is allowed to change at most k digits of S. She wants to do it in such a way that S still won’t contain any leading zeroes and it’ll be minimal possible. What integer will Ania finish with?
Input
The first line contains two integers n and k(1≤n≤200000, 0≤k≤n) — the number of digits in the decimal representation of S and the maximum allowed number of changed digits.The second line contains the integer S . It’s guaranteed that S has exactly n digits and doesn’t contain any leading zeroes.Output the minimal possible value of S which Ania can end with. Note that the resulting integer should also have n digits.
Examples
Input
5 3
51528
Output
10028
Input
3 2
102
Output
100
Input
1 1
1
Output
0
输入一个整数，最多改变K个数，使最小且无前导0
第一位最小1，其他0

#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
char a[200010];
int main()
{int n,k;cin>>n>>k>>a;if(n==1){if(k==0)cout<<a;elsecout<<0;}else{if(k==0)cout<<a;else{if(a[0]!='1') k--;a[0]='1';int tip=1;while(tip<n&&k){if(a[tip]!='0'){a[tip]='0';k--;    }tip++;}cout<<a;    }   }return 0;
}

G - Ania and Minimizing（模拟）相关推荐

CodeForces Ania and Minimizing 1230B
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录 CodeForces Ania ...
Ania and Minimizing
Ania has a large integer SS. Its decimal representation has length nn and doesn't contain any leadin ...
G代码运行模拟软件-NC Viewer
推荐个G代码运行的模拟软件,下载链接使用方法 "文件"-"打开"导入G代码使用空格键可以一条一条语句执行.
java模拟交通信号灯_java 多线程交通信号灯模拟过程详解
这学期我们java课程的课程设计项目----交通信号灯的线程设计实验目的:多线程设计,同步机制题意设计一个交通信号灯类: 变量:位置.颜色(红.黄.绿).显示时间(秒). 方法:切换信号灯. 创 ...
自由落体java编程_java模拟自由落体运动源代码
简单做了一个 import java.awt.borderlayout; import java.awt.button; import java.awt.color; import java.awt. ...
人脸照片自动生成游戏角色_ICCV2019论文解析
人脸照片自动生成游戏角色_ICCV2019论文解析 Face-to-Parameter Translation for Game Character Auto-Creation 论文链接: http: ...
C语言读取bmp图像并做简单显示
C语言读取bmp图像并做简单显示) bmp文件格式读取bmp文件信息并展示 bmp文件格式 bmp文件大体上分为四个部分: bmp文件构成位图文件头BITMAPFILEHEADER 位图信息头BI ...
带你上手全新版本的Webpack 5
摘要:webpack5快速入门,船新版本,建议收藏本文分享自华为云社区<webpack5快速入门,船新版本,建议收藏>,作者:北极光之夜.. 一. 快速上手 1.1 Webpack功能: ...
2021年度训练联盟热身训练赛第二场（ICPC North Central NA Contest 2019，南阳师范学院），签到题ABCDEFGIJ
A. Binarize It,简单枚举链接:https://ac.nowcoder.com/acm/contest/12794/A 来源:牛客网题目描述 Professor Boolando ca ...

G - Ania and Minimizing（模拟）

G - Ania and Minimizing（模拟）相关推荐

最新文章

热门文章