缺钱C++

缺钱
比赛题目

 题目统计 全部提交

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB

描述

 

现在呢我们有一个01串，只有0和1组成。我们可以对这个01串操作，即把01串中的0变成1，把其中的1变成0，不过每进行这样一次操作需要k个金币。

现在我们想买下这个字符串，买下字符0需要支付x个金币，买下字符1需要支付y个金币。

这个01串的长度为n。
1<=n,x,y,k<=1000

 

输入描述

 

第一行输入四个整数n,x,y,k;
第二行输入一个01串，由01构成。

 

输出描述

 

输出买下这个字符串需要支付的最小金币数（缺钱，唉！！）

 

用例输入 1 

3 1 1 1
100

用例输出 1 

3




题目：
这个题找最小的金币数：通过题目我们可以知道有三种买下的方式：
1.0的价格*个数+1的价格*个数
2.0和1的中个数*1的价值+0的个数*0转换到1的价格
3.0和1的中个数*0的价值+1的个数*1转换到0的价格
最后 我们将三种支付方式找到最小数值
AC：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,x,y,k;
    cin>>n>>x>>y>>k;
    string str;
    cin>>str;
    int sum=0,sum1=0;
    for(int i=0;i<str.length();i++)
        if(str[i]=='1')
            sum++;
        else sum1++;
    int ans1=sum1*x+sum*y;
    int ans2=(sum+sum1)*x+sum*k;
    int ans3=(sum+sum1)*y+sum1*k;
//    cout<<ans1<<endl<<ans2<<endl<<ans3<<endl;
    cout<<min(ans1,min(ans2,ans3))<<endl;
    return 0;
}