CSDN每日一练 |『交换后的or』『小Q新式棋盘』『单链表排序』2023-09-27

CSDN每日一练 |『交换后的or』『小Q新式棋盘』『单链表排序』2023-09-27

  • 一、题目名称:交换后的or
  • 二、题目名称:小Q新式棋盘
  • 三、题目名称:单链表排序

一、题目名称:交换后的or

时间限制:1000ms内存限制:256M

题目描述:

给定两组长度为n的二进制串,请问有多少种方法在第一个串中交换两个不同位置上的数字,使得这两个二进制串“或”的结果发生改变?

输入描述:

一个整数n (2≤n≤10^5) 接下来两行。两个长度是n的01字符串 分别是题目描述的第一个串与第二个串。

输出描述:

一行一个数字,方案数量。

示例:

✔️ 示例1:

输入
5
01011
11001

输出
4

【样例说明】交换位置(1,4),(2,3),(3,4),(3,5)

&

你可能感兴趣的:(CSDN-每日一练,编程语言,算法,数组,遍历,集合,python,交换后的or,单链表排序,小Q新式棋盘)