有趣的二进制

glassunny

于 2020-11-17 13:10:29 发布

阅读量1.3k

点赞数 1

分类专栏：计算概论A崔斌

本文链接：https://blog.youkuaiyun.com/xuyang0905/article/details/109740482

版权

这篇博客探讨了如何在仅能移动相邻0和1的限制下，找到将一个二进制数转换为另一个二进制数的最少操作数问题。作者通过一个来自北京大学药学院的例子，阐述了该问题的输入输出格式，并给出了一组示例输入和对应的输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2018计算概论医学部（高良才）期末–李昕

最近北京大学药学院的小晨在计概课上学习到二进制之后对其产生了浓厚的兴趣,在每次操作仅能移动相邻的0和1的前提下，她想知道把一个二进制数转换成另一个二进制数的最小操作数，

输入共三行
第一行为一个整数n (0 < n <= 200)，代表二进制数的位数
第二行为第一个二进制数的每一位
第三行为第二个二进制数的每一位

输出将第一个二进制数转换为第二个二进制数的最少操作数，如果答案不存在，则输出-1

7
1 1 0 1 0 0 1
0 1 1 0 0 1 1

#include<stdio.h>

int main()
{
   
	int n = 0;
	int a[200] = {
    0 };
	int b[200] = {
    0 };
int a0=