设为首页 加入收藏

TOP

Codeforces 145A-Lucky Conversion
2015-07-20 17:35:45 来源: 作者: 【 】 浏览:2
Tags:Codeforces 145A-Lucky Conversion
A. Lucky Conversion time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output

Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17,467 are not.

Petya has two strings a and b of the same length n. The strings consist only of lucky digits. Petya can perform operations of two types:

  • replace any one digit from string a by its opposite (i.e., replace 4 by 7 and 7 by 4);
  • swap any pair of digits in string a.

    Petya is interested in the minimum number of operations that are needed to make string a equal to string b. Help him with the task.

    Input

    The first and the second line contains strings a and b, correspondingly. Strings a and b have equal lengths and contain only lucky digits. The strings are not empty, their length does not exceed 105.

    Output

    Print on the single line the single number ― the minimum number of operations needed to convert string ainto string b.

    Sample test(s) input
    47
    74
    
    output
    1
    
    input
    774
    744
    
    output
    1
    
    input
    777
    444
    
    output
    3
       不得不承认CF上的题确实质量很好,这题还是A题就卡了好一阵,思路很诡异。。
    题意:
         给出一串字符串,只包含数字4和7 然后再给出另一个字符串,同样是只包含4和7,长度相同,现在给定两种操作,①:改变a串某位上的数字;②:交换a串任意两位上的数字,求最小操作数 使得a==b
    因为是要最小操作数,所以要尽可能的执行交换操作,所以 扫一遍a串,看它和b串的对应位置上的数字是不是相同,若不同,记下4和7不同的个数,其中最大数就是答案。
    #include 
         
          
    #include 
          
            #include 
           
             #include 
            
              #include 
             
               #include 
              
                using namespace std; #define LL long long const int maxn=100050; char s[maxn],t[maxn]; int main() { while(~scanf("%s%s",s,t)) { int len=strlen(s),cnt1=0,cnt2=0; for(int i=0;i
               
                

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇[LeetCode]Swap Nodes in Pairs .. 下一篇BestCoder Round #11 (Div. 2)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·有没有适合新手练习 (2025-12-26 01:48:47)
·用清华镜像网怎么下 (2025-12-26 01:48:44)
·请比较Python和R语言 (2025-12-26 01:48:42)
·JAVA现在的就业环境 (2025-12-26 01:19:24)
·最好的java反编译工 (2025-12-26 01:19:21)