首页 > 其他分享 >P8597 [蓝桥杯 2013 省 B] 翻硬币

P8597 [蓝桥杯 2013 省 B] 翻硬币

时间:2023-01-08 14:46:08浏览次数:63  
标签:oooo 初始状态 硬币 P8597 蓝桥 int include 2013

题目描述

桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零),比如可能情形是 **oo***oooo,如果同时翻转左边的两个硬币,则变为 oooo***oooo。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?

输入格式

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

数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。

输出格式

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

思路

定义两个数组a,b,比较a,b不同的地方,不同地方进行替换直到相等,取一个变量记录替换的次数。

 1    #include <stdio.h>
 2 #include <string.h>
 3 int main(){
 4     char a[1001];
 5     char b[1001];
 6     int i=0,sum=0;
 7     scanf("%s",a);
 8     scanf("%s",b);
 9     int len=strlen(a);
10     for(i=0;i<len;i++){
11         if(a[i]!=b[i]){
12             a[i+1]=(a[i+1]=='*'?'o':'*');
13             sum++;
14         }
15     }
16     printf("%d",sum);
17     return 0;
18 }

 

标签:oooo,初始状态,硬币,P8597,蓝桥,int,include,2013
From: https://www.cnblogs.com/Amon01/p/17034650.html

相关文章

  • P8598 [蓝桥杯 2013 省 AB] 错误票据
    题目背景某涉密单位下发了某种票据,并要在年终全部收回。题目描述每张票据有唯一的ID号,全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员......
  • P8599 [蓝桥杯 2013 省 B] 带分数
    题目描述100100 可以表示为带分数的形式:100=3+\frac{69258}{714}100=3+71469258​。还可以表示为:100=82+\frac{3546}{197}100=82+1973546​。注意特征:带分数......
  • SMU 冬令营第一周蓝桥杯模拟赛
    A.带分数题目:100可以表示为带分数的形式:100=3+69258/714。还可以表示为:100=82+3546/197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这......
  • 蓝桥杯——不就是几个排序嘛!
    一、前言时间过得真的好快,转眼间看到自己第一篇关于蓝桥杯的文章,已经过了7天了陆陆续续还好我在坚持学习算法的路上并不容易,但是其实不枯燥,还好吧。......
  • 纸张尺寸【第十三届蓝桥杯省赛C++C组】
    纸张尺寸在ISO国际标准中定义了\(A0\)纸张的大小为\(1189mm×841mm\),将\(A0\)纸沿长边对折后为\(A1\)纸,大小为\(841mm×594mm\),在对折的过程中长度直接取下整......
  • 第13届蓝桥杯javaB组
    第13届蓝桥杯javaB组试题A星期计算问题描述已知今天是星期六,请问\(20^{22}\)天后是星期几?注意用数字\(1\)到\(7\)表示星期一到星期日。思路一因为每七天一个......
  • java 货物摆放 —— 蓝桥
    题目描述小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有 nn 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物......
  • c++算法练习day01【2022年蓝桥杯省赛B组题目】每天做一点、、、
    这个练习目前来说就比较宽松,打算在寒假(基本也就是这一个月每天刷几道题吧)题目一:小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六和周......
  • 蓝桥杯——查找的妙趣
    一、查找1.1递归式二分查找作为查找的必学算法,二分查找大家一定不陌生,通过前面我们所学的递归,那么我们继续强化递归思想,将二分查找转换成递归的方式。任何循环都能改......
  • 数位排序【第十三届蓝桥杯省赛C++C组】
    数位排序小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。例如......