《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 3045 --小曹老师的01串

3045: 小曹老师的01串

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 32
[提交][状态][命题人:]

题目描述

小曹老师在睡梦中突然打了一段01串n(只包含1和0的大数字n,无前导0),醒来后就在纠结怎么把这个变成一道题目

哦~~~~!!!!!!

现在你有一个操作,即将一个0变为1,或者1变为0,请问最少经过多少次操作,能让这个数字取余10^x等于10^y (即 n%(10^x)=10^y )

输入

第一行输入三个整数k,x,y,(0<y<x<k<100000) k代表01数字的长度,

第二行输入一个01串,保证开头一定是1

输出

输出一个数字即为答案

样例输入
Copy
11 5 2
11010100101
样例输出
Copy
1

提示

将个位从1变为0 

11010100100%100000=100

来源

 

[提交][状态]

如有问题,请咨询客服
浙ICP备20001167号