二进制距离

最新推荐文章于 2022-04-25 10:11:35 发布

Felven

最新推荐文章于 2022-04-25 10:11:35 发布

阅读量1.8k

点赞数

分类专栏： AC路漫漫

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/zhaoxinfan/article/details/78507746

版权

AC路漫漫专栏收录该内容

1758 篇文章 29 订阅

订阅专栏

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 49 Accepted Submission(s) : 20

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

你听说过二进制距离吗? 它是两个数二进制表示方式中, 相对应位置上不同数字
的个数。你的任务就是写一个程序计算两个二进制字符串表示的数的二进制距离.

Input

输入包含几个测试数据。每个测试数据占两行，每一行包含一个二进制数,每个测试数据包含的两个二进制数具有相同的长度,并且最长 100 个二进制数。测试数据的最后包含一个大写字母“ X” .

Output

对于每组测试数据，输出一行。每行输出表示两个二进制数不同二进制位的个数。

Sample Input

0
1
000
000
1111111100000000
0000000011111111
101
000
X

Sample Output

解题说明：水题，字符串比较

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define maxn 105

char a[maxn],b[maxn];
int main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    while(~scanf("%s",a)&&a[0]!='X')
    {
        scanf("%s",b);
        int sum=0;
        for(int i=0;i<strlen(a);i++)
            if(a[i]!=b[i]) sum++;
        printf("%d\n",sum);
    }
    return 0;
}