标签: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