codeforces 371C.Hamburgers(二分模板题)

题意：
B表示bread，S表示sausage，C表示cheese，输入一个字符串，其中只包含BSC，这个字符串表示一个汉堡依次从上到下的材料。问给出的材料最多能做多少个汉堡。
题解：先分别统计字符串中有多少个B,S,C，然后利用比较，给出的预算sum和需要买材料的钱tot进行比较，如果tot＞sum那么就是需要的钱tot＞预算sum，那么就把右边界改为mid，此时查找的区间是[l, mid]，反之就是tot＜sum，那么就是需要的钱tot＜sum，那么就把左边界改为mid + 1，此时查找的区间是[mid + 1, r]，输出最终的结果。（详情请看代码，代码有注释！！）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<algorithm>

#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define ll long long
#define int ll
#define inf 0x3f3f3f3f
using namespace std;
int read() {
	int w = 1, s = 0;
	char ch = getchar();
	while (ch < '0' || ch>'9') { if (ch == '-') w = -1; ch = getchar(); }
	while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0';    ch = getchar(); }
	return s * w;
}
int ksm(int a, int b, int mod) { int s = 1; while(b) {if(b&1) s=s*a%mod;a=a*a%mod;b>>=1;}return s;}
int b, s, c;//B S C的数量
int nb, ns, nc;//家里剩下的 B,S,C颗珠子 
int pb, ps, pc;//B S C的单价
int sum;//预算 
//做mid块需要多少钱，如果需要的钱tot＞预算sum 
bool check(int mid) {
	int tot = 0;//需要的钱  
	if (mid * b > nb)
		tot += (mid * b - nb) * pb;//（需要的b珠子-已有的b珠子）×b的单价 
	if (mid * s > ns)
		tot += (mid * s - ns) * ps;//（需要的s珠子-已有的s珠子）×s的单价 
	if (mid * c > nc)
		tot += (mid * c - nc) * pc;//（需要的c珠子-已有的c珠子）×c的单价 
	return tot > sum;
}
signed main()
{
	string str;
	cin >> str;
	b = 0, s = 0, c = 0;
	//需要的各类珠子的个数 
	for (int i = 0; i < str.length(); ++i) {
		if (str[i] == 'B') b++;
		if (str[i] == 'S') s++;
		if (str[i] == 'C') c++;
	}
	nb = read(), ns = read(), nc = read();
	pb = read(), ps = read(), pc = read();
	sum = read();
	int l = 0, r = 1e12 + 101;
	while (l < r) {
		int mid = l + r >> 1;
		//如果需要的钱tot＞预算sum，那么就把右边界改为 mid ，此时查找的区间是[l, mid] 
		if (check(mid)) r = mid;
		//如果需要的钱tot＜预算sum，那么就把左边界改为 mid ，此时查找的区间是[mid + 1, r] 
		else l = mid + 1;
	}
	printf("%lld\n", l - 1);
	return 0;
}