[Jzoj] 3018. 电费结算

题目描述

下图为用电价格

$WZK$家里只有一个总电表，也就是统计你和$WZK$总共用的电量。但是$WZK$有办法告诉你以下信息：

$1).$如果按照总电表来看要交给供电局的钱$A$（也就是两个人用电量加起来一起算钱）

$2).$你和WZK如果分开付的话，你们付的钱的差值$B$

现在你想知道如果你单独算钱的话，需要付多少钱。当然，你的用电量不会比$WZK$多

题目解析

二分答案就可以了

写出电量和价格之间的换算的函数就可以了

代码

#include<bits/stdc++.h>
using namespace std;
int a,b,w;
int kwh(int a)
{
	int w=0;
	if(a>=200) a-=200,w=100;
	else
	{
	  w+=a/2,a=0;
	  return w;
	}
	if(a>=29700) w=10000,a-=29700;
	else
	{
	  w+=a/3,a=0;
	  return w;
	}
	if(a>=4950000) w=1000000,a-=4950000;
	else
	{
	  w+=a/5,a=0;
	  return w;
	}
	w+=a/7;
	a=0;
	return w;
}
int price(int w)
{
	int a=0;
	if(w>=100) w-=100,a+=200;
	else
	{
	  a+=w*2,w=0;
	  return a;
	}
	if(w>=9900) w-=9900,a+=29700;
	else 
	{
	  a+=w*3,w=0;
	  return a;
	}
	if(w>=990000) w-=990000,a+=4950000;
	else
	{
	  a+=w*5,w=0;
	  return a;
	}
	a+=w*7,w=0;
	return a;
}
bool check(int k)
{
	int x=0,y=0;
	x=price(k);
	y=price(w-k);
	if(y-x>b) return 1;
	return 0;
}
int main()
{
	cin>>a>>b;
	w=kwh(a);
	int l=0,r=w,mid;
	while(l<=r)
	{
	  mid=(l+r)>>1;
	  if(check(mid)) l=mid+1;
	  else r=mid-1;
	}
	cout<<price(l);
}