• 翻硬币


    桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。

    比如,可能情形是:**oo***oooo

    如果同时翻转左边的两个硬币,则变为:oooo***oooo

    现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?

    我们约定:把翻动相邻的两个硬币叫做一步操作。

    输入格式

    两行等长的字符串,分别表示初始状态和要达到的目标状态。

    输出格式

    一个整数,表示最小操作步数

    数据范围

    输入字符串的长度均不超过100。
    数据保证答案一定有解。

    输入样例1:

    **********
    o****o****
    

    输出样例1:

    5
    

    输入样例2:

    *o**o***o***
    *o***o**o***
    

    输出样例2:

    1


    我们可以来模拟一下这个翻硬币的过程,看样例1,我们从字符串的最左边开始进行遍历,当i==0时,发现s1[0]!=s2[0],
    于是我们将s1[0]和s1[1]翻面,然后接着遍历,发现s1[1]翻面后与s2[1]不相等,然后再将s1[1]和s2[1]翻面,以此类推....
    最后我们发现,从左往右依次遍历便可以得出我们想要的情况
    AC代码:
    #include<iostream>
    #include<string>
    using namespace std;
    int main()
    {
        ios::sync_with_stdio(false);
        string s1,s2;
        int ans = 0;
        cin>>s1>>s2;
        for(int i = 0;i<s1.size()-1;++i){
            if(s1[i]!=s2[i]){
                ans++; //一旦有不同就翻面,次数+1; 
                if(s1[i]=='*') s1[i]='o';
                else  s1[i] = '*';
                
                if(s1[i+1]=='*') s1[i+1] ='o';
                else s1[i+1] = '*';
            }
        }
        cout<<ans<<endl;
        return 0;
    }
     
    
    
  • 相关阅读:
    dotnet 实现 RedioButton 单选问题 该名称问题
    max 中对map 通道的拷贝 (首先要具有多通道)
    python的数组操作
    sshkeygen命令打通主机之间的ssh
    如何搭建个人的yum repository
    不错的博客
    测试 ListView 的效率 3 [原创]
    Sending SMS on Android and tracking it
    j2se 网络之 URLConnection
    如何实现自定菜单
  • 原文地址:https://www.cnblogs.com/ssfannnnn/p/14318676.html
Copyright © 2020-2023  润新知