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

Posted 2020-11-20 acgoto

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

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‘中各个字符出现的次数，然后输出三者中最小次数即为施放技能的次数，水过！
AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int a,c,m,t;char str[1005];
 5     cin>>t;
 6     while(t--){
 7         cin>>str;a=c=m=0;
 8         for(int i=0;str[i]!=‘‘;++i){
 9             if(str[i]==‘A‘)a++;
10             else if(str[i]==‘C‘)c++;
11             else m++;
12         }
13         cout<<min(a,min(c,m))<<endl;//取最小
14     }
15     return 0;
16 }