Problem Solving►UVa

UVa 12626 - I Love Pizza

Contents

  1. 1. Problem
  2. 2. Solution
  3. 3. Code

Problem

題目網址

給你字串看可以組成幾個 “MARGARITA” 。

Solution

統計一下就可以了。

Code

UVa 12626UVa 12626 - I Love Pizza
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

#include<cstdio>

int main()
{
    char pizza[6] = { 'M', 'A', 'R', 'G', 'I', 'T' };
    int Case;
    scanf("%d", &Case);
    getchar();
    while (Case--)
    {
        int s[26] = {};
        char c;
        while ((c = getchar()) != '\n')
            s[c - 'A']++;
        
        s[0] /= 3;
        s['R' - 'A'] /= 2;
        int ans = 100;
        for (int i = 0; i<6; i++)
            if (ans>s[pizza[i] - 'A'])
                ans = s[pizza[i] - 'A'];
        
        printf("%d\n", ans);
    }
    
    return 0;
}