题目描述 Zero有很多明信片和照片一条线挂在墙上。他决定把它们放进衣柜,把墙空出来挂上五月天的海报。Zero必须把所有的明信片和照片放进衣柜,他不能跳过某一张明信片或照片而直接去拿下一张,他不喜欢同时拿明信片和照片,他一次最多能拿5样东西。请帮他计算一下要搬运的最少次数吧。 输入要求 输入只包含“C”和“P”的字符串,最长为100。C代表明信片,P代表照片。字符串第i个字符表示第i个对象,顺序为从左到右。 输出要求 搬运的最少次数 输入样例 CPCPCPC CCCCCCPPPPPP CCCCCCPPCPPPPPPPPPP 输出样例 7 4 6。C语言

时间: 2024-03-08 22:48:46 浏览: 16
以下是使用C语言实现的代码: ```c #include <stdio.h> int main() { char str[100]; int cnt_c = 0, cnt_p = 0, cnt_move = 0; while (scanf("%s", str) != EOF) { cnt_c = 0, cnt_p = 0, cnt_move = 0; for (int i = 0; str[i] != '\0'; i++) { if (str[i] == 'C') cnt_c++; else if (str[i] == 'P') cnt_p++; } while (cnt_c > 0 || cnt_p > 0) { int cnt = 0; for (int i = 0; i < 5; i++) { if (cnt_c > 0) { cnt_c--; cnt++; } else if (cnt_p > 0) { cnt_p--; cnt++; } } cnt_move++; } printf("%d ", cnt_move); } return 0; } ``` 这个程序可以多次处理输入,每次输入一个字符串并输出对应的搬运次数。 首先,我们使用`while`循环,每次使用`scanf()`函数读取一个字符串。 然后,使用`for`循环遍历字符串中的每个字符,统计明信片和照片的数量。 接着,使用`while`循环,每次最多搬运5个物品,直到所有物品都被搬运完毕。每次搬运完成后,搬运次数加1。 最后,使用`printf()`函数输出搬运次数,并在末尾加上一个空格,以便输出多个结果。 注意,每次处理完字符串后需要将`cnt_c`、`cnt_p`和`cnt_move`清零,否则会影响下一次的计算。

相关推荐

最新推荐

recommend-type

AlphaZero原理与启示

本文首先介绍了AlphaZero框架中三个核心技术: 深度学习、 强化学习以及蒙特卡罗树搜索, 然后详细说明了AlphaZero框架两个关键阶段——AlphaGo和AlphaGo Zero的基本原理, 最后, 对AlphaZero框架提出了自己的思考, 并...
recommend-type

MySQL null与not null和null与空值的区别详解

相信很多用了MySQL很久的人,对这两个字段属性的概念还不是很清楚,一般会有以下疑问: 我字段类型是not null,为什么我可以插入空值 为毛not null的效率比null高 判断字段不为空的时候,到底要 select * from ...
recommend-type

NIST.SP.800-207-Zero Trust Architecture(final).pdf

零信任 NIST.SP.800-207-Zero Trust Architecture(final)
recommend-type

在Keras中CNN联合LSTM进行分类实例

我就废话不多说,大家还是直接看代码吧~ def get_model(): n_classes = 6 inp=Input(shape=(40, 80)) reshape=Reshape((1,40,80))(inp) # pre=ZeroPadding2D(padding=(1, 1))(reshape) # 1 conv1=Convolution...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

用Spring boot和vue写一个登录注册界面

好的,这是一个比较常见的技术问题,我可以为您提供一些参考资料和思路。首先,您可以使用Spring Boot作为后端框架来处理用户认证和注册的逻辑,比如使用Spring Security实现用户登录认证。同时,您还需要设计相应的数据模型和数据库表结构来存储用户信息。在前端方面,您可以使用Vue.js作为框架来构建登录注册页面,使用Axios来发起API请求并和后端进行交互。当然,在实现过程中,还需要考虑一些具体细节,比如数据校验、安全性和用户体验等方面。希望这些信息能够帮助到您。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依