五一训练礼包 D - 4

首先遍历字符串得出1和0的个数,然后比较两者的价格以及转换的价格计算最小值。
共有5种情况:1. 0和1的价格一样,就没必要转换直接计算。2. 0的价格大于1的价格且大于1加转换的价格,这样可以将0全部转化为1,总价格最小。3.0的价格大于1的价格但小于1加转换的价格,这样就没必要转换直接计算。第4和第5种情况就是2.和3.的相反。
#include<stdio.h>
int main()
{
 int t,i;
 scanf("%d",&t);
 while(t--)
{

   int n,c1,c2,h,num0=0,num1=0,sum;
   scanf("%d%d%d%d",&n,&c1,&c2,&h);
   char a[n+1];
   scanf("%s",a);
   for(i=0;i<n;i++)
   {
   	if(a[i]=='0') num0++;
   	if(a[i]=='1') num1++;
   }
   if(c1==c2)
   sum=num0*c1+num1*c2;
   if(c1>c2)
   {
   	if(c1>=c2+h) sum=num0*h+n*c2;
   	if(c1<c2+h) sum=num0*c1+num1*c2;
   }
   if(c1<c2)
   {
   	if(c2>=c1+h) sum=num1*h+n*c1;
   	if(c2<c1+h) sum=num0*c1+num1*c2;
   }
   printf("%d\n",sum);
} 
 return 0;
}

#笔试题目#
全部评论

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务