题目描述
下图为用电价格
家里只有一个总电表,也就是统计你和
总共用的电量。但是
有办法告诉你以下信息:
如果按照总电表来看要交给供电局的钱 (也就是两个人用电量加起来一起算钱)
你和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);
}