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

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

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]!='\0';++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 }

猜你喜欢

转载自www.cnblogs.com/acgoto/p/9231702.html