题目这么难,来局愉快的昆特牌吧
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]!='