小辉辉130

智商（IQ）是智力商数的简称，指的是一种表示人的智力高低的数量指标。智商是智力年龄被生理年龄相除而得出的商数。智商表示人的聪明程度，智商越高，表示越聪明。智商在140以上的人通常被成为天才或近于天才，120-140为智力优异，110-120的人智力较高，90-110为普通智力，80-90 迟钝偶为低能，而70-80 介乎迟钝与低能之间（也可归入低能），70以下便确定为低能。以下是一张全球各地区平均IQ分布表：

在一次偶然的谈话中，小辉辉同学表示自己的智商高达130，这让大家大为惊叹，于是大家决定出一道题来考考他。给他一个字符串，让他数数这里面一共有多少“130”，并计算这个字符串的得分。具体规则如下：（以130143090为例）

任取三个字符，顺序与其在字符串中的顺序一致,如果它们依次是“1”、“3”、“0”，则：

如果它们连续，得52分 130143090

如果他们仅有两个数连在一起，得19分 130143090、130143090、130143090、130143090

如果3个数均不连续，仅得1分130143090、130143090 所以对于这个字符串，一共有7个“130”，得分为52+4*19+2*1 = 130分。

Input

输入包含多组数据（组数不超过20，以EOF结束），每组数据一行，保证每个字符串的长度不超过200且仅由数字组成。

Output

对应于输入文件的每一行，先输出“Xiao Huihui:”（不含引号），然后输出一个空格和一个整数n。表示该串的得分。

Sample Input

130143090

Sample Output

Xiao Huihui: 130

解题思路：

        本题是简单的查找，我选择的是暴力查找，方法好想，但容易超时，结果还是AC了。

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k,n,sum;
    char a[220];
    while(scanf("%s",a)!=EOF)
    {
        sum=0;
        n=strlen(a);
        for(i=0;i<n;i++)//遍历数组找到数字‘1’，并逐个遍历
        {
			if(a[i]=='1')
			{
				for(j=i+1;j<n;j++)//遍历数组找到数字‘3’，并逐个遍历
				{
					if(a[j]=='3')
					{
						for(k=j+1;k<n;k++)//遍历数组找到数字‘0’，并逐个遍历
						{
							if(a[k]=='0')
							{
								if(j==i+1&&k==j+1)
									sum+=52;
								if((j==i+1&&k>j+1)||(j>i+1&&k==j+1))
									sum+=19;
								if(j>i+1&&k>j+1)
									sum+=1;
							}
						}
					}
				}
			}
        }
		printf("Xiao Huihui: %d\n",sum);
    }
    return 0;
}