自创的占座系列题目
来源:互联网 发布:c语言求最大值 编辑:程序博客网 时间:2024/05/28 05:18
天天练ACM题,也自己写几道,给大一新生练习用的,没有复杂的算法。
占座系列第一弹:
题目: 占座
题目描述: Tree经过不懈奋斗,终于上了大学,开始体验美好的大学生活, 早晨去上个高数课吧,进到教室发现,全是书啊(占座的),不得不在后面坐着上课,Tree不服气啊,第二次课早早的来到教室准备占座,占座也是有规矩的:首先别人占的座位,你不能去占;其次,连着的空座,无论连着多少个空座都可以只用一本书去占,Tree不知道最少用几本书可以占完这一排的空座,只好请你来帮忙计算一下啦。
输入: 输入一排座位的状态,'*'代表该座被别人占了,'@'代表该座是空座,可以占座,每排恒定10个座位。
输出: 输出Tree最少需要多少本书占这一排所有的空座。
样例输入:*@*@@@***@
样例输出:3
测试数据
1.
输入:**@@@*@@*@
输出:3
2.
输入:*@*@*@*@*@
输出:5
3.
输入:**********
输出:0
4.
输入:@@@@@@@@@@
输出:1
5.
输入:@*********
输出:1
6.
输入:@********@
输出:2
我的代码:
#include <iostream>#include <string>using namespace std;int main(){string str;int i,j,sum;sum=0,j=1;cin>>str;for(i=0;i<10;++i){if(str[i]=='*')j=1;else{if(j==1)++sum;j=0;}}cout<<sum<<endl;return 0;}
0 0
- 自创的占座系列题目
- C语言 - 自创题目:字符串输入的计算器(加减乘除计算器)
- 自创操作系统系列01
- 自创操作系统系列02
- 自创关于java数据类型的面试题目,看看你到底会做多少
- 自创的easyui分页
- 自创的健身操
- 自创的分割线
- 中国特色的自创英文单词[中英对照]
- 一个简单的自创词典程序
- 程序员自创的一首歌 - "Java EE 5"
- 一个自创的编码解码算法
- 网友自创的文本框自动完成功能
- 自创的一个全组合算法
- 自创的C语言枚举字符串算法
- 一个自创的多线程池设计
- MFC 响应自创按扭的消息
- 代码练习,自创的加油记帐软件
- 各大网站收录入口| 各大搜索引擎提交 | 搜索引擎提交地址
- Ext 杂记
- Calling conventions 函数调用约定
- WCF,传一个基类到服务端,服务端转为子类
- 小企业用什么留住人才?
- 自创的占座系列题目
- POJ 1785 Binary Search Heap Construction
- 十大常见Java String问题
- cocos2d-x 2.2 android 使用已有静态库(*.a),大幅减少编译时间
- Java介绍
- oracle 高效分页
- sdjzuoj——1008:ASCII码
- android Service
- du -sh*查看当前目录下的文件夹大小