zcmu1544: Counting Words

Description

DongDong prefers English words to English sentences, so he wants to count the words of a sentence. Could you help him?

Input

The first line contains a positive integer T (T<=1000), which means T test cases. Then comes T lines, each line contains a string which combines with several words separated by spaces. Note that there may be more than one space to separate two words.

Output

For each test case, please print the number of words of the sentence.

Sample Input

3 Every night in my dreams   I see you  I feel you   That  is  how I know you go on

Sample Output

568

HINT

Source

首届全国中医药院校大学生程序设计竞赛

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	char a[1000];
	
	scanf("%d",&n);
	getchar();
	while(n--)
	{
	  gets(a);
	  int i,len,count=0;
	  len=strlen(a);
	  if(a[0]==' ')
	  {
	  	for(i=1;i<len;i++)
	  	{
	  		if(a[i]!=' '&&a[i-1]==' ')
	  		count++;
		  }
	 }
	  if(a[0]!=' ')
	  {
	  	count=1;
	  	for(i=1;i<len;i++)
	  	{
	  		if(a[i]!=' '&&a[i-1]==' ')
	  		count++;
		  }
	  }
	  printf("%d\n",count);
	}
	return 0;
 }