【CoreForces Round #104C】Lucky Conversion

C - Lucky Conversion
题意:
给两个序列,有两种操作
1、交换任意两个的值。
2、将 4 变为 7 或者将 7 变为 4。
求最小的操作次数。
题解:
思维水题,求需要反转和改变值的次数的最小值。
能执行1操作的执行1,不能的话执行2,结果就为最小值。

#include <cstdio>
#include <string>
#include <iostream>
using namespace std;
int main(){
    int ls=0,lt=0;
    string s,t;
    cin>>s>>t;
    for(int i=0;i<s.length();i++){
        if(s[i]==t[i])continue;
        if(s[i]=='4')ls++;
        else lt++;
    }
    printf("%d\n",ls+lt-min(ls,lt));
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/Vagrant-ac/p/12151745.html
今日推荐