插座问题:体育馆要举办一场程序设计竞赛的现场赛,需要接入电子设备,而体育馆内的墙上只有一个三孔插座可供使用。现在组委会需要购买一批插排,使得全部用电器都能通电,想让你帮忙算算至少需要购买多少插排?

问题描述

 体育馆内要举办一场程序设计竞赛的现场赛,需要接入服务器、路由器、打印机、电脑等电子设备(假定所有用电器的插头都是三头的)。而体育馆内的墙上只有一个三孔插座可供使用。现在组委会需要购买一批插排(插头为三头,所有插孔都为三孔),使得全部用电器都能通电。想让你帮忙算算至少需要购买多少插排?

 输入格式

 输入两个整数N,K,分别表示N个用电器以及每个插排都有K个插口(1<=N<=100,2=<K<=100)

 输出格式

一个数,表示所需最少的插排数量。

输入样例

10 4

 输出样例

3

 算法讲解

每引入一个插座,上一个插座的插口数量就少一。即最后一个插座的插座数为K,其他插座的插口数量都为K-1。

一、N=1时,不需要插座。

二、当K>=N时,仅需要一个插座。

三、当K<N时,设需要M个插座。则使用M个插座时,共有K+(K-1)(M-1)个插口,可能有空闲插座口;使用M-1个插座时,共有K+(K-1)(M-2)个插口,可能有电器没有插座口使用。

        根据此,可以列出等式:

K

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值