2333:火爆的一乐拉面

1.题目：

题目描述

《火影忍者》里面的一乐拉面是主角鸣人的最爱。正巧今天是鸣人升为中忍的日子（熬了这么多年终于成中忍了= =），他决定带着他的小伙伴们去一乐大吃一顿庆祝庆祝。

来到一乐门前时，鸣人惊呆了，门前已经排了好几列队伍了，而且每个队伍中的人还都不少。鸣人已经饿的肚子咕咕叫了，他想知道排哪列队伍可以最快吃上饭。
我们规定排队的人有3种，并且每种食物的制作时间都不同。具体如下：
A种人：中忍考试没过，一个人伤心的出来吃闷饭，这种人会点1碗拉面+1份烤肉+1杯饮料。
B种人：有说有笑的情侣，两个人都通过了中忍考试，他们会点2碗拉面+1份烤肉。
C种人：一家三口，两个中年人带一个孩子，围观中忍考试的观众，他们会点3碗拉面+3份烤肉+2杯饮料。
每种食物的制作时间在输入要求中给出。

 

输入格式

输入包含多组测试数据。
每组第一行输入4个正整数n，l，k，y，n表示队伍列数，l表示拉面的制作时间，k表示烤肉的制作时间，y表示饮料的制作时间。所有正整数均在32位int范围内。
接下来n行，每行输入一个字符串，表示此列队伍排队情况，字符串仅由A、B、C这三个字母组成，每个字母对应题目描述中的某种人，字符串长度不超过100。

 

输出

对于每组输入，输出可以让鸣人最快吃上饭的那个队伍的排队时间。

 

样例输入

3 3 4 1
ABCABC
AACC
ACBAA

 

样例输出

57

 

 

2.代码一:

 

#include <iostream>#include <string.h>#include <algorithm>using namespace std;int main(){    int i, j, n, l, k, y, a, b, c, sum[100];    char s[100];    while (cin >> n >> l >> k >> y) {        a = l + k + y;        b = 2 * l + k;        c = 3 * l + 3 * k + 2 * y;        for (j = 0; j < n; j++) {            cin >> s;            sum[j] = 0;            for (i = 0; i < strlen(s); i++) {                if (s[i] == 'A')                    sum[j] += a;                else if (s[i] == 'B')                    sum[j] += b;                else if (s[i] == 'C')                    sum[j] += c;            }        }        sort(sum, sum + n);        cout << sum[0] << endl;    }    return 0;}

代码二:

 

#include <stdio.h>int main(){    int n, l, k, y, i, mini, t;        char s[101];        while (scanf("%d%d%d%d", &n, &l, &k, &y) != EOF) {        mini = 1000000000;        while (n--) {            scanf("%s", s);            for (t = i = 0; s[i]; i++) {                if (s[i] == 'A')                    t += l + k + y;                else if (s[i] == 'B')                    t += l * 2 + k;                else                    t += l * 3 + k * 3 + y * 2;            }            if (t < mini)                mini = t;        }        printf("%d\n", mini);    }    return 0;}