2479: 简易占座
Description
新学期开始了,小明提早到自习教室帮同学占座,一本书可以占两个相邻座位,小明只想占一整排座位,求总共需要几本书来占满这一排空余座位?
Input
题目有多组测试数据
先输入一个数据n,表示这一排总共有多少个座位,再输入一行座位状态,"*"为不能占座,"@"为可以占座。
Output
输出需要几本书占座,如果没有座位可以来占座,则输出"Oh no!"
Sample Input
1
*
6
@**@@@
Sample Output
Oh no!
3
#include<stdio.h>
int main()
{
int n,i,j,k;
char s[99];
while(~scanf("%d %s",&n,s))
{
int f=0,k=0;
for(i=0;i<n;i++)
{
if(s[i]=='@')
{
k++;
}
if(k>=2||(i==n-1&&k>0))
{
k=0;
f++;
}
if(s[i]=='*'&&k>0)
{
k=0;
f++;
}
}
if(f==0)
{
printf("Oh no!\n");
}
else
{
printf("%d\n",f);
}
}
return 0;
}
Just motivate