1268 - 果粒橙

[22软工邵靖婷]

 描述 

众所周知，小F很喜欢喝果粒橙。

已知每一瓶果粒橙有一定的中奖率，中奖后可以免费兑换一瓶新的果粒橙。

而小F，最近发现自己能用第六感准确分辨一瓶果粒橙是否中奖。

这天小F来到超市，发现货架上有N瓶果粒橙，并看出了哪些是有奖的。

由于市场波动，果粒橙的价格会有浮动，现已知果粒橙一瓶M块钱（每瓶价格相同）。

小F可以按任意顺序购买果粒橙，且当他中奖后可以立即兑换货架上的一瓶果粒橙。

小F想知道最少花多少钱才能带走这里所有的果粒橙。

输入

第一行一个正整数T，表示数据组数。

对于每组测试数据，第一行两个正整数N,M分别表示果粒橙的数量和果粒橙单价。

接下来一个长度为N的只包含“0”，“1”的字符串，1表示该果粒橙是有奖的，0表示无奖。

数据范围：

T≤10

1<=N,M<=100000

输出

对于每组测试数据，一行输出一个整数表示最少花费的钱。

样例

 题解

t个数据组数用while（t--）,有题可知中奖一瓶就少花一瓶的钱。

所以说如果数组等于1，那么就可以少花一瓶果粒橙的钱。

如果最后算下来一瓶果粒橙都没买，就说明全部都中奖了。

用条件语句即可解决。

 AC代码

#include<iostream>
#include<string.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        long long n,m; 
        cin>>n>>m;
		char s[n];
        cin>>s;
        for(int i=0;i<strlen(s);i++)
            if(s[i]=='1')          
                n--;
        if(n==0)  
            n=1;
        cout<<n*m<<endl;
    }
    return 0;
}