作者记得以前好像在哪做过,但是忘啦,嘿嘿嘿,很不好意思啊,但是作者还是记得题目滴!
题目:
题目描述:
悦在上幼儿园时,很喜欢把好多个杂乱无章的硬币翻来翻去,于是他的好朋友诺想到了一个问题:----->假设悦可以一次性将第x个硬币以及后面的所有硬币都翻到相反的一面(即正到反,反到正),以此设为一次操作;
问:给定一硬币序列,求最少需要翻转次数?
输入格式:
一个只由0和1构成的字符串(1为正,0为反);
(字符串长度不超过514);
输出格式:
一个数(最少的操作次数);
这是一篇关于如何使用C++解决一道硬币翻转问题的博客。题目要求根据给定的硬币序列,找出翻转最少次数使所有硬币正面朝上。思路是在遍历序列时,遇到与前一个硬币状态不同的,就累加操作次数。博客提供了输入输出格式、样例及代码实现,并欢迎读者指正错误。
作者记得以前好像在哪做过,但是忘啦,嘿嘿嘿,很不好意思啊,但是作者还是记得题目滴!
悦在上幼儿园时,很喜欢把好多个杂乱无章的硬币翻来翻去,于是他的好朋友诺想到了一个问题:----->假设悦可以一次性将第x个硬币以及后面的所有硬币都翻到相反的一面(即正到反,反到正),以此设为一次操作;
问:给定一硬币序列,求最少需要翻转次数?
一个只由0和1构成的字符串(1为正,0为反);
(字符串长度不超过514);
一个数(最少的操作次数);
774

被折叠的 条评论
为什么被折叠?