首页 > 其他分享 >翻硬币

翻硬币

时间:2023-02-06 18:32:39浏览次数:38  
标签:end 硬币 int 样例 start flag


问题描述
小明正在玩一个“翻硬币”的游戏。

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

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

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

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

我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:

输入格式
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000

输出格式
一个整数,表示最小操作步数。

样例输入1
**********
o****o****
样例输出1
5
样例输入2
*o**o***o***
*o***o**o***
样例输出2

1




# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;

int main(){


char a[1009],b[1009];

scanf("%s%s",a,b);

int start=0,end =0;
int flag = 0;
int ans = 0;
for(int i=0;i<strlen(a);i++){

if(a[i]!=b[i]&&flag==0){
start = i;
flag=1;
}else if(a[i]!=b[i]&&flag==1){
end = i;
ans += end - start;
start = end;
flag = 0;
}
}

printf("%d\n",ans);


return 0;
}



标签:end,硬币,int,样例,start,flag
From: https://blog.51cto.com/u_15955675/6040218

相关文章

  • 力扣---1561. 你可以获得的最大硬币数目
    有3n堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币:   每一轮中,你将会选出任意3堆硬币(不一定连续)。   Alice将会取走硬币数量最多的那一堆。   你......
  • 澳洲纽扣电池、硬币电池IEC60086-4标准
    虽然新法规还未正式强制执行,但是亚马逊澳大利亚站早已发布了对含有纽扣电池或硬币电池的商品的相关要求。要求内容<<<<根据亚马逊政策,通过亚马逊网站销售的含有纽扣电池或硬......
  • P8597 [蓝桥杯 2013 省 B] 翻硬币
    题目描述桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零),比如可能情形是 **oo***oooo,如果同时翻转左边的两个硬币,则变为 oooo***ooo......
  • C语言:甲乙轮流取硬币,每次最少1个,最多3个,甲先取,取走最后1个硬币者获胜
    #include<stdio.h>//n个硬币,甲(Rui)乙(Seven)两人轮流取硬币,每次最少取1个,最多取3个。甲先取,取走最后1个硬币者获胜;//甲乙都能做出最佳选择的情况下,输赢只与硬币数量n......
  • EM算法之求解三硬币模型
    ......
  • 洛谷-P1450 硬币购物
    P1450硬币购物容斥||\(dp\)+单调队列优化容易看出是个多重背包,然后拿单调队列优化一下后,计算量为\(O(4ns)\)这种做法的话就是单调队列优化板子题#include<bits/......
  • 剑指offer103:最少的硬币数目
    题目:给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认......
  • 排列硬币
    排列硬币一、题目描述总共有n和硬币,并计划将它们按阶梯状排列。对于一个有k行组成的阶梯,其第i行必须正好有i枚硬币。阶梯的最后一行可能是不完整的。给定一个数组n,计算......
  • P8229 [AGM 2022 资格赛] 抛硬币
    Link直接推式子。枚举第一次硬币反面朝下的位置。\[\begin{aligned}E(n)&=\sum_{i=0}^{n-1}p^i(1-p)(k^i+E(n-i-1))\\ &=\sum_{i=0}^{n-1}(pk)^i(1-p)+\sum_{i=0}......
  • AcWing 1208. 翻硬币
    //转换为目标状态#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=110;charstart[N];//初始状态charaim[N];//目标......