CodeForces 146C(脑洞)

野性酷女 2022-06-04 06:51 254阅读 0赞

问题描述:

Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.

Petya has two strings a and b of the same length n. The strings consist only of lucky digits. Petya can perform operations of two types:

*  replace any one digit from string a by its opposite (i.e., replace 4 by 7 and 7by 4);
 *  swap any pair of digits in string a.

Petya is interested in the minimum number of operations that are needed to make string a equal to string b. Help him with the task.

Input

The first and the second line contains strings a and b, correspondingly. Strings aand b have equal lengths and contain only lucky digits. The strings are not empty, their length does not exceed 105.

Output

Print on the single line the single number — the minimum number of operations needed to convert string a into string b.

Example

47

74

1

题目题意:给了俩个串，问最少操作次数使得a串变成b串

#include<iostream>
    #include<cstdio>
    #include<string>
    #include<cmath>
    using namespace std;
    
    
    int main()
    {
        string str1,str2;
        while (cin>>str1>>str2) {
            int num1=0,num2=0,num3=0;
            for (int i=0;i<str1.size();i++) {
                if (str1[i]!=str2[i]) {
                    num3++;
                    if (str1[i]=='4') num1++;
                    else num2++;
                }
            }
            int Min=min(num1,num2);
            printf("%d\n",Min+num3-2*Min);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，254人围观）

还没有评论，来说两句吧...

相关阅读

相关脑洞大开！假如将苹果发布会改成 C++ 发布会...

听说前晚苹果公司开了发布会，刚好前几天C++20标准草案获得全票通过，距离正式发布仅一步之遥。开个脑洞：假如用苹果发布会方式打开C++20是怎样一种体验？ ![fo

缺乏、安全感/ 2022年12月08日 05:07/ 0 赞/ 119 阅读

相关 spring-boot @ConfigurationProperties脑洞真大

搞了一阵子C++，以前感觉C++很牛，现在怎么觉得这东西这么落后了，很多理念完全跟不上时代，关键兼容性让人抓狂了。。。只能说一切为了效率。。。

绝地灬酷狼/ 2022年06月17日 14:00/ 0 赞/ 190 阅读

相关 POJ 1852(脑洞)

问题描述: An army of ants walk on a horizontal pole of length l cm, each with a constant sp

r囧r小猫/ 2022年06月07日 02:24/ 0 赞/ 166 阅读

相关 CodeForces 825A(脑洞)

问题描述: Polycarp has just invented a new binary protocol for data transmission. He is enc

Bertha 。/ 2022年06月06日 12:38/ 0 赞/ 174 阅读

相关 Codeforces 149C(脑洞)

问题描述: Petya loves football very much, especially when his parents aren't home. Each mor

红太狼/ 2022年06月04日 07:44/ 0 赞/ 199 阅读

相关 CodeForces 146C(脑洞)

问题描述: Petya loves lucky numbers very much. Everybody knows that lucky numbers are posit

野性酷女/ 2022年06月04日 06:51/ 0 赞/ 255 阅读

相关 wustoj(脑洞)

问题描述: 生活在另一个平行宇宙中的HLD，是一个杰出的数学家，他在20岁时就发现了超奇异质数。作为数学家的他当然是很热爱数字的啦！这天他心血来潮想见识

蔚落/ 2022年06月04日 00:47/ 0 赞/ 228 阅读

相关 Codeforces 160C(脑洞)

问题描述: You've got another problem dealing with arrays. Let's consider an arbitrary seque

青旅半醒/ 2022年06月03日 06:43/ 0 赞/ 203 阅读

相关 CodeForces 195D(脑洞)

问题描述: As Valeric and Valerko were watching one of the last Euro Championship games in a

不念不忘少年蓝@/ 2022年06月02日 05:10/ 0 赞/ 183 阅读

相关 Codeforces Round #313 (Div. 2) 560C Gerald's Hexagon(脑洞)

C. Gerald's Hexagon time limit per test 2 seconds memory limit per test 256 megabyte

男娘i/ 2022年03月29日 15:50/ 0 赞/ 170 阅读