HDU 4147 KFC -Z+W

最新推荐文章于 2018-03-10 15:21:52 发布

A_Eagle

最新推荐文章于 2018-03-10 15:21:52 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： HDU 水题文章标签： c

本文链接：https://blog.youkuaiyun.com/A_Eagle/article/details/7089276

HDU 水题专栏收录该内容

15 篇文章

订阅专栏

本文提供了一道简单的编程题解——HDU 4147，该题目标是寻找一系列字符串中最低的成本值。通过遍历所有输入情况并计算每种情况下总成本的方法来实现。代码使用 C 语言编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4147

题目很简单，水题，求最小值，在无限输出这里卡了几下，直接水过。

代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char str[10001];
    int s,b,d,f,F,i,j,len,sum,min;
    while(scanf("%d %d %d %d %d",&s,&b,&d,&f,&F)!=EOF)
    {
        min=99999;
        for(j=1;j<=s;j++)
        {
            sum=0;
            scanf("%s",str);
            len=strlen(str);
            for(i=0;i<=len-1;i++)
            {
                if(str[i]=='A')
                {
                    sum=sum+b+d+f;
                }
                if(str[i]=='B')
                {
                    sum=sum+2*b+2*d+F;
                }
                if(str[i]=='C')
                {
                    sum=sum+3*b+3*d+2*F;
                }
            }
            if(min>sum) {min=sum;}
        }
        printf("%d\n",min);
    }
    return 0;
}