Remainder

题目描述

输入

输出

样例输入

11 5 2 11010100101 11 5 1 11010100101

样例输出

1 3

思路提示

思路：比较后y位即可

代码： 

#include<iostream> #include<stdio.h> #include<string.h> #include<string> #include<algorithm> #include<queue> #include<math.h> #include<set> using namespace std; #define INF 1e9 typedef long long ll; #define PI acos (-1) char a[200010]; char b[200010]; int main() { int n,x,y; int k; while(~scanf("%d %d %d",&n,&x,&y)) { cin>>a; b[0]='1'; for(int i=1; i<=x; i++) { b[i]='0'; } b[x-y]='1'; k=0; n=n-1; for(int j=1; j<=x; j++) { int i=n-x+j; if(a[i]!=b[j]) { k++; } } printf("%d\n",k); } return 0; }