CodeForces-137A Postcards and photos

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int main()
{
char a[110];
int i,j,n,t,len;
while(gets(a))
{
n=0;
len=strlen(a);
for(i=0;i<len;i++)
{
t=0;
if(a[i]=='C')
{
for(j=i+1;j<i+1+4&&j<len;j++)
{
if(a[j]=='P')
break;
t++;
}
}
if(a[i]=='P')
{
for(j=i+1;j<i+1+4&&j<len;j++)
{
if(a[j]=='C')
break;
t++;
}
}
i+=t;
n++;
}
printf("%d\n",n);
}
return 0;
}

题意：有一堆明信片和照片，按顺序放在走廊里，C代表明信片，P代表照片，现在要把这堆东西拿到一个柜子里面去，规定每次只能拿一种物品且物品数目不能超过5，即每次只能拿C或S，而且最多拿5张，问最少需要拿多少次。

题解：按照题意模拟拿东西的过程即可，因为要求次数最少，所以只要每次拿尽可能多的物品数（贪心）即可。