Tree经过不懈奋斗,终究上了烟台大学,开始体验美好的大学生活,凌晨去上个高数课吧,进到教室发现,全是书啊(占座的),不能不在后面坐着上课,Tree不服气啊,第2次课早早的来到教室准备占座,占座也是有规矩的:首先他人占的坐位,你不能去占;其次,连着的空座,不管连着多少个空座都可以只用1本书去占,Tree不知道最少用几本书可以占完这1排的空座,只好请你来帮忙计算1下啦。
Tree经过不懈奋斗,终究上了烟台大学,开始体验美好的大学生活,凌晨去上个高数课吧,进到教室发现,全是书啊(占座的),不能不在后面坐着上课,Tree不服气啊,第2次课早早的来到教室准备占座,占座也是有规矩的:首先他人占的坐位,你不能去占;其次,连着的空座,不管连着多少个空座都可以只用1本书去占,Tree不知道最少用几本书可以占完这1排的空座,只好请你来帮忙计算1下啦。
输入1排坐位的状态,'*'代表该座被他人占了,'@'代表该座是空座,可以占座,每排恒定10个坐位。
输出Tree最少需要多少本书占这1排所有的空座
代码以下:
运行结果:
(2)
新学期开始了,小明提早到自习教室帮同学占座,1本书可以占两个相邻坐位,小明只想占1整排坐位,求总共需要几本书来占满这1排空余坐位?
题目有多组测试数据
先输入1个数据n,表示这1排总共有多少个坐位,再输入1行坐位状态,"*"为不能占座,"@"为可以占座。
输出需要几本书占座,如果没有坐位可以来占座,则输出"Oh no!"
代码以下:
运行结果:
学习心得:
题目还是比较简单的,不过两个都WA了1次