2011百校联动“菜鸟杯”程序设计公开赛&&KFC -Z+W

smallacmer

于 2012-01-02 15:26:01 发布

阅读量759

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM算法文章标签： string

本文链接：https://blog.youkuaiyun.com/smallacmer/article/details/7171423

ACM算法专栏收录该内容

194 篇文章

订阅专栏

本文探讨了在处理复杂编程任务时，如何通过优化算法、利用数据结构和选择合适的编程范式来提高效率和代码质量。从排序算法、动态规划到深度学习，覆盖了从基础到高级的解决方案。

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

水题。。。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int n,B,D,f,F;
int main()
{ while(cin>>n>>B>>D>>f>>F)
  {   int maxx=0xffffff;
	  for(int i=0;i!=n;++i)
   {   string s;
       cin>>s;
	   int m=s.size();
	  int sum=0;
	  for(int j=0;j<m;++j)
	   {if(s[j]=='A') sum+=B+D+f;
	   else if(s[j]=='B') sum+=2*B+2*D+F;
	   else  sum+=3*B+3*D+2*F;
	  }
	   maxx=min(maxx,sum);
	   }
	  cout<<maxx<<endl;
  }return 0;
}