import java.util.Arrays;
import java.util.Scanner;
public class Main {
/**
* @author dbq 输入数字长度n,可以替换的位数k,一个长度为n的大数 输出一个长度为n的最小数
* * */
public static void main(String[] args) { Scanner sc = new Scanner(System.in);
int n, k, len = 0;
String s;
while (sc.hasNext()) {
n = sc.nextInt();
k = sc.nextInt();
s = sc.next();
StringBuffer sb = new StringBuffer(s);
len = sb.length();
if (len == 1) {
//长度为1,如果k>=1,则直接变成0
if (k >= 1) {
System.out.println(0);
}
//长度为1,如果k=0,则直接输出s else { System.out.println(s);
}
} else {
for (int i = 0; i < len; i++) {
// 第一位为数字1
//System.out.println("i="+i+" k="+k+" sb="+sb); if (i == 0 && sb.charAt(i) != '1' && k > 0) {
//sb.replace(1, 1, "1"); sb.setCharAt(i, '1');
//System.out.println("zhixingle"); k--;
}
// 其他位不为零的话,从头到尾换成0 if (k > 0 && sb.charAt(i) != '0' && i != 0) {
//sb.replace(i+1, i+1, "0"); sb.setCharAt(i, '0'); k--;
}
//System.out.println("k="+k); //k=0时,便利再无意义
if (k == 0) { break;
}
} System.out.println(sb);
}
}
}}
codeforces 1230B
最新推荐文章于 2024-01-23 16:56:55 发布