Wednesday, October 6, 2010

ACM - UVA 494 - kindergarten counting game

Problem: 494 - Kindergarten Counting Game
Solution: C++
Hints: http://www.algorithmist.com/index.php/UVa_494
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cctype>
#include <stack>
#include <queue>
#include <list>
#include <vector>
#include <map>
#include <sstream>
#include <utility>
#include <set>
#include <math.h>
using namespace std;

int main()
{
    char sor[1000];   

    int i, c;
    while(gets(sor))    
    {
        c = 0;

        for(i = 0; sor[i] != '\0'; i++)    
        {
               if(((sor[i] >= 'a' && sor[i] <= 'z') || (sor[i] >= 'A' && sor[i] <= 'Z')) && (sor[i+1] < 'a' || sor[i+1] > 'z')
                                                                                                                                         && (sor[i+1] < 'A' || sor  [i+1] > 'Z'))"%d\n",c);
             {
                   c++;
             }
        }
       

         printf("%d\n",c);   
     }
    return 0;

}                      
       

No comments:

Post a Comment