电梯问题

假设你要付给银行7枚硬币,那么你可以在第3号取款机上操作,先付给8枚硬币,接着在第0号取款机上操作,取回1枚硬币,最终你付给银行7枚硬币。
注意:由于银行系统的保险措施,每台取款机最多只能被操作一次。
现在,L先生将要向银行支取或交纳一定数额的硬币。你能设计出一个方案,对某些取款机进行操作,从面恰好完成L先生的要求。
输入要求:输入由多行组成,每行表示要取款或付款的数目(正数表示取款,负数表示付款)。

输出要求:每行输入对应一行输出,按降序输出需要操作的自动取款机号码。

如果i是偶数,则从第i号取款机中获得2^i个硬币;如果i是奇数,则将付给第i号取款机2^i个硬币,所以顾客一共支付的费用为:

#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a,A;
vector<int>AA;
while(cin>>a)
{
AA.clear();
while(a!=0)
{
AA.push_back(a%2?1:0);
if(a<0) a--;
a/=-2;
}
for(A=AA.size()-1;A>=0;A--)
{
cout<<AA[A];
}
cout<<endl;
}
return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
电梯调度问题是一个经典的算法问题,主要涉及到如何有效地调度电梯来满足乘客的需求。在Python中,你可以使用多种方法来解决这个问题,下面是一个简单的示例: ```python class Elevator: def __init__(self, num_floors): self.num_floors = num_floors self.current_floor = 1 self.direction = 1 # 1表示向上,-1表示向下 self.requests = set() def is_valid_floor(self, floor): return 1 <= floor <= self.num_floors def add_request(self, floor): if self.is_valid_floor(floor): self.requests.add(floor) def move(self): if self.direction == 1: self.current_floor += 1 else: self.current_floor -= 1 def run(self): while self.requests: if self.current_floor in self.requests: print(f"Stopping at floor {self.current_floor}") self.requests.remove(self.current_floor) self.move() if self.current_floor == 1: self.direction = 1 elif self.current_floor == self.num_floors: self.direction = -1 # 示例用法 elevator = Elevator(10) elevator.add_request(5) elevator.add_request(2) elevator.add_request(8) elevator.run() ``` 在这个示例中,我们定义了一个`Elevator`类来表示电梯。其中,`num_floors`表示楼层数,`current_floor`表示当前所在楼层,`direction`表示电梯的运行方向(1表示向上,-1表示向下),`requests`是一个集合,用来存储乘客的请求。 `add_request()`方法用来添加乘客的请求。`move()`方法用来模拟电梯的运行,每次调用会更新当前楼层。`run()`方法是主要的调度逻辑,它会不断地移动电梯并处理乘客的请求,直到所有请求都被处理完毕。 你可以根据实际需求修改和扩展这个示例,例如添加电梯内部按钮的功能、考虑电梯容量等。希望对你有所帮助!如果你有其他问题,请继续提问。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值