C - Lucky Conversion
题意:幸运数字由4和7组成,现在给出一个数字,已知4的个数,7的个数,47的个数和74的个数。
求解出这个数字(要求最小)
题解:一个构造题
\[ abs(47的个数 - 74的个数) > 1 \]
\[ 4和7的个数不足无法构造 \]
满足以上条件时,无法构成,其他情况时,优先存放4,取最小值。
#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;
}