AOJ_2271
やるだけ。
一番枚数の少ない文字の数が、作れる看板の数の最大値である。
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; char s[310]; int main(){ int K, U, P, C; K = U = P = C = 0; scanf("%s", s); for(int i = 0; i < strlen(s); i++){ if(s[i] == 'K'){ K++; }else if(s[i] == 'U'){ U++; }else if(s[i] == 'P'){ P++; }else if(s[i] == 'C'){ C++; } } printf("%d\n", min(min(K, U), min(P, C))); return 0; }