[Jzoj] 3018. 电费结算-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43909855/article/details/88760163

本文介绍了一个关于电费计算的问题，通过二分查找算法找到个人需支付的合理电费。文章提供了详细的电量到价格转换函数及反向操作，并实现了检查函数确保计算准确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

下图为用电价格
在这里插入图片描述
$W Z K$ 家里只有一个总电表，也就是统计你和 $W Z K$ 总共用的电量。但是 $W Z K$ 有办法告诉你以下信息：

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

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

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

题目解析

二分答案就可以了

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

代码

#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);
}