标签:串串 r2 10.6 int d% 牛客 l2 include r1
【10.6 牛客提高(二)】 【结论题】 串串串
题目
解题思路
先举个栗子
10110
10011
可以先统计1的个数,发现都是奇数,那么加起来则为偶数
如果有1的数位相同,那么会同时消掉偶数个1,那么最后不一样的数位奇偶性为0
最后总结一下发现就是,如果1的个数和是偶,那么答案是0,否则为1
代码
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m,q,l1,r1,l2,r2,a[200010],b[200010];
string x,y;
int main()
{
scanf("%d%d",&n,&m);
cin>>x>>y;
for (int i=1;i<=n;i++)
a[i]=a[i-1]+x[i-1]-48;
for (int i=1;i<=m;i++)
b[i]=b[i-1]+y[i-1]-48;
scanf("%d",&q);
for (int i=1;i<=q;i++)
{
scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
int xx=a[r1]-a[l1-1],yy=b[r2]-b[l2-1];
printf("%d\n",abs(xx-yy)%2);
}
return 0;
}
标签:串串,r2,10.6,int,d%,牛客,l2,include,r1 来源: https://blog.csdn.net/qq_45621109/article/details/120636605
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。