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