TCHS-8-250

Problem Statement

     Last night, after that terrible nightmare about pink elephants, you decided that you would never again go to sleep unless the time showing on your digital clock was a multiple of the number of elephants in your dream. Rather than waiting and constantly checking the clock, you decide to calculate the earliest time after the current time that you can go to sleep. Write a method which takes the currentTime on your clock, and the number of elephants in your dream, and returns the earliest future time that is a multiple of elephants.

currentTime will be a int[] containing exactly two elements. The first element is the current hour value on the clock (between 0 and 23, inclusive), and the second element is the current minute (between 0 and 59, inclusive). The returned int[] must also follow this format.

The time on the clock is a multiple of some number k whenever the digits on the clock form a four-digit number ('HHMM') which is divisible by k - for example 10:01 is divisible by 11 (1001 = 11 * 91), but 01:04 is not divisible by 7 (104 = 14 * 7 + 6). Even if you can fall asleep at the current time, you must return the next time you can fall asleep.

Definition

    
Class: FussySleeper
Method: nextTime
Parameters: int[], int
Returns: int[]
Method signature: int[] nextTime(int[] currentTime, int elephants)
(be sure your method is public)
    
 

Constraints

- currentTime will be as described in the statement.
- elephants will be between 1 and 1000, inclusive.

Examples

0)  
    
{21, 30}

100

Returns: {22, 0 }

You are able to sleep at the top of every hour. The earliest future time that satisfies this requirement is 22:00 (2200 = 22 x 100).
1)  
    
{20, 30}

23

Returns: {20, 47 }

You just missed your chance to sleep at 20:24 (2024 = 23 x 88) but your next chance is at 20:47
2)  
    
{23,55}

1

Returns: {23, 56 }

With only one elephant, you can sleep every minute, so the next possible time is 23:56
3)  
    
{0, 0}

999

Returns: {0, 0 }

With so many elephants in your dream, the only time you can sleep is at midnight. Although you can't sleep currently, you will be able to the next time the clock hits "00:00".
public class FussySleeper {

	public int[] nextTime(int[] curr, int k) {
		while (true) {
			curr[1]++;
			if (curr[1] == 60) {
				curr[1] = 0;
				curr[0]++;
			}
			if (curr[0] == 24)
				curr[0] = 0;
			if ((curr[0] * 100 + curr[1]) % k == 0)
				return curr;
		}
	}

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值