码迷,mamicode.com
首页 > 其他好文 > 详细

【CoreForces Round #104C】Lucky Conversion

时间:2020-01-05 11:28:29      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:com   turn   操作   https   题解   http   std   tin   最小   

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;
}

【CoreForces Round #104C】Lucky Conversion

标签:com   turn   操作   https   题解   http   std   tin   最小   

原文地址:https://www.cnblogs.com/Vagrant-ac/p/12151745.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!