其他分享
首页 > 其他分享> > 五一劳动第四题

五一劳动第四题

作者:互联网

题目链接:https://vjudge.net/contest/436484#problem/D
题目给出一个之含有0和1的字符串,修改一个字符需要h元,买一个0字符需要c0元,买一个1字符需要c1元,问如何才能花最少的钱买到一串字符串。我们应该首先考虑是否需要修改,修改有两种,将1改成0或是0改成1,如果修改花的钱少于两个字符所需钱的差,那么修改就是必要的,否则就不必修改。记录一下0和1的个数,很简单的一道题
代码如下:

include

using namespace std;
int a[1005];
int main()
{
int t;
cin>>t;
while(t--){
int n,c0,c1,h,num0=0,num1=0,sum;
cin>>n>>c0>>c1>>h;
string a;
cin>>a;
for(int i=0;i<n;++i){
if(a[i]-'1'0)num1++;
else num0++;
}
if(c1>c0){
if(c1-c0>h)sum=(num1+num0)c0+num1h;
else sum=num1c1+num0c0;
}
else if(c1
c0)sum=num1c1+num0c0;
else{
if(c0-c1>h)sum=(num1+num0)c1+num0h;
else sum=num1c1+num0c0;
}
cout<<sum<<endl;
}
return 0;
}

标签:num0,int,sum,else,五一劳动,c1,c0,第四
来源: https://www.cnblogs.com/mrnaoketong/p/14724448.html