Tree经过不懈奋斗,终于上了烟台大学,开始体验美好的大学生活,早晨去上个高数课吧,进到教室发现,全是书啊(占座的),不得不在后面坐着上课,Tree不服气啊,第二次课早早的来到教室准备占座,占座也是有规矩的:首先别人占的座位,你不能去占;其次,连着的空座,无论连着多少个空座都可以只用一本书去占,Tree不知道最少用几本书可以占完这一排的空座,只好请你来帮忙计算一下啦。
Tree经过不懈奋斗,终于上了烟台大学,开始体验美好的大学生活,早晨去上个高数课吧,进到教室发现,全是书啊(占座的),不得不在后面坐着上课,Tree不服气啊,第二次课早早的来到教室准备占座,占座也是有规矩的:首先别人占的座位,你不能去占;其次,连着的空座,无论连着多少个空座都可以只用一本书去占,Tree不知道最少用几本书可以占完这一排的空座,只好请你来帮忙计算一下啦。
输入一排座位的状态,‘*‘代表该座被别人占了,‘@‘代表该座是空座,可以占座,每排恒定10个座位。
输出Tree最少需要多少本书占这一排所有的空座
*@*@@@***@
3
代码如下:
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int sum=0;
char str[10];
cin>>str;
int n=strlen(str);
for(int i=0; i<n; i++)
{
if(str[i] == '*')
continue;
else
{
if (str[i-1]=='@')
{
i++;
continue;
}
i++;
sum++;
}
}
cout<<sum<<endl;
return 0;
}
运行结果:
(2)
新学期开始了,小明提早到自习教室帮同学占座,一本书可以占两个相邻座位,小明只想占一整排座位,求总共需要几本书来占满这一排空余座位?
题目有多组测试数据
先输入一个数据n,表示这一排总共有多少个座位,再输入一行座位状态,"*"为不能占座,"@"为可以占座。
输出需要几本书占座,如果没有座位可以来占座,则输出"Oh no!"
1
*
6
@**@@@
Oh no!
3
代码如下:
#include <iostream>
#include <string>
using namespace std;
int main()
{
int n,sum=0;
string str;
while (cin>>n>>str)
{
for(int i=0; i<n; i++)
{
if(str[i] == '*')
continue;
else
{
i++;
sum++;
}
}
if(sum == 0)
cout<<"Oh no!"<<endl;
else
cout<<sum<<endl;
sum=0;
}
return 0;
}
运行结果:
学习心得:
题目还是比较简单的,不过两个都WA了一次
原文地址:http://blog.csdn.net/liuchang54/article/details/45418177