ClockRepairs

Problem Statement

 

When a clock breaks, it is sent to the widget repair shop, which is capable of repairing at most numPerDay widgets per day. Given a record of the number of clocks that arrive at the shop each morning, your task is to determine how many days the shop must operate to repair all the clocks, not counting any days the shop spends entirely idle.

For example, suppose the shop is capable of repairing at most 8 clocks per day, and over a stretch of 5 days, it receives 10, 0, 0, 4, and 20 widgets, respectively. The shop would operate on days 1 and 2, sit idle on day 3, and operate again on days 4 through 7. In total, the shop would operate for 6 days to repair all the widgets.

Create a class ClockRepairs containing a method days that takes a sequence of arrival counts arrivals (of type int[]) and an int numPerDay, and calculates the number of days of operation.

 

Definition

 
Class:ClockRepairs
Method:days
Parameters:int[], int
Returns:int
Method signature:int days(int[] arrivals, int numPerDay)
(be sure your method is public)
 
 
 

Constraints

-arrivals contains between 1 and 20 elements, inclusive.
-Each element of arrivals is between 0 and 100, inclusive.
-numPerDay is between 1 and 50, inclusive.
 

Examples

0) 
 
{ 10, 0, 0, 4, 20 }
8
Returns: 6
The example above.
1) 
 
{ 0, 0, 0 }
10
Returns: 0
 
2) 
 
{ 100, 100 }
10
Returns: 20
 
3) 
 
{ 27, 0, 0, 0, 0, 9 }
9
Returns: 4
 
4) 
 
{ 6, 5, 4, 3, 2, 1, 0, 0, 1, 2, 3, 4, 5, 6 }
3
Returns: 15

public class ClockRepairs 
{ 

public static void main (String[] args){

 int[]arr1={10,0,0,4,20};
 int nPD=8;
 System.out.println("res" + days(arr1, nPD));
}

public static int days( int[]arrivals,int numPerday)
{
int count=0;
int before=0;
int after=0;

for (int i=0; i< arrivals.length; i++)
{
  
  before = after + arrivals[i];
  if (before >0)
   {
   after=before-numPerday;
   count++;
   }

   if (after< 0)
   after=0;
   
}
while (after >0)

{
after=after-numPerday;
count++;
}

   return count;

}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值