GDUFE ACM-1347

题目：http://acm.gdufe.edu.cn/Problem/read/id/1347

 

题目这么难，来局愉快的昆特牌吧

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

   小Z打比赛，然而比赛太难了，他坐在电脑面前被题淹没不知所措，决定开始打一局昆特牌来舒缓心情，然而这个规则出题人也帮他想好了，他发给小Z三种牌，分别是'A''C''M'，每集齐一套'A''C''M'，小Z就能放一个技能，听起来酷对不对？现在给出小Z手中的牌，问你他能放多少次技能。

Input:

输入包含多组样例，第一行为一个整数T（1≤T≤100）表示测试实例的个数，接下来T行测试实例，每行一组字符串S，只包含'A''C''M'，代表小Z手中的牌。（0≤strlen(S)≤1000）

Output:

对于每组测试实例，请输出能施放技能的次数。

Sample Input:

1
AACMC

Sample Output:

1

思路：计算出现了多少个'A''C''M',输出出现次数最少的字母的数量

难度：非常简单

代码：

#include<stdio.h>
#include<string.h>
int main()
{
    int n,a,b,c,i;
    char ch[1000];
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            a=b=c=0;
            scanf("%s",ch);
            for(i=0;i<strlen(ch);i++)
            {
                if(ch[i]=='A')
                    a=a+1;
                if(ch[i]=='C')
                    b=b+1;
                if(ch[i]=='M')
                    c=c+1;
            }
            if(a>b)
                a=b;
            if(a>c)
                a=c;
            printf("%d\n",a);
        }
    }
    return 0;
}