【CoreForces Round #104C】Lucky Conversion

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;
}
上一篇:百年孤独


下一篇:剑指Offer-47.求1+2+3+...+n(C++/Java)