五一训练包 水题
d-4 水题题解:https://vjudge.net/contest/436484#problem/D
这道题就是找一个最小值,题意贼拉好理解,本来一开始没打算这么暴力写题的,但是那个方法除了写得比较多以外啥用没有,所以就直接判断了(盲猜估计最简单可想的方法就是直接判断吧) 然后这是我的代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int t; 5 cin>>t; 6 while(t--){ 7 int n,c0,c1,h,su1=0,su2=0,su0=0,ss=0,l1=0; 8 cin>>n>>c0>>c1>>h; 9 char s[n]; 10 cin>>s; 11 for(int i=0;s[i]!='\0';i++) 12 if(s[i]=='1') l1++; 13 su0=l1*c1+(n-l1)*c0; 14 su1=l1*h+n*c0; 15 su2=(n-l1)*h+n*c1; 16 ss=su0<su1?(su0<su2?su0:su2):(su1<su2?su1:su2); 17 cout<<ss<<endl; 18 } 19 return 0; 20 }
只会写简单题的废物,害 ,心累嗷……还有就是面向样例编程,废物实锤