Problem Statement
Jack, your pet frog, is quite a special frog. He usually makes exactly one jump per day. The only exception: once every k days he takes a rest and on that day he does not jump at all.
It is now the morning of day 0. Jack the frog is currently sitting immediately next to your house. Each day at noon Jack makes a decision: If the day number is divisible by k, Jack remains where he is. Otherwise, he jumps dist meters away from your house.
For instance, suppose we have dist=2 and k=2. Jack's journey will look as follows:
- on day 0 Jack stays at your house.
- on day 1 at noon Jack jumps 2 meters away from your house.
- on day 2 Jack remains 2 meters from your house.
- on day 3 at noon Jack jumps another 2 meters away from your house. Thus, he is now 4 meters away from the house.
- on day 4 Jack remains 4 meters from your house,
- on day 5 at noon Jack jumps again and now he is 6 meters away from the house.
- ... and so on.
You are given three positive integers: dist, k, and n. Compute and return the distance between Jack and your house in the evening of day n.
Definition
- Class:
- JumpingJackDiv1
- Method:
- getLocationOfJack
- Parameters:
- int, int, int
- Returns:
- int
- Method signature:
- int getLocationOfJack(int dist, int k, int n)
- (be sure your method is public)
Constraints
- dist will be between 1 and 100, inclusive.
- k will be between 2 and 100, inclusive.
- n will be between 0 and 1,000, inclusive.
Examples
2
2
0
Returns: 0
Jack jumps 2 meters and takes a break once every 2 days. In the evening of day 0 he will still be at your house, so the distance between Jack and the house is 0.
2
2
1
Returns: 2
At noon of day 1 Jack jumps 2 meters away from your house. Thus, in the evening of day 1 Jack will be 2 meters away from your house.
2
2
2
Returns: 2
2
2
3
Returns: 4
In this scenario Jack will make two jumps: on day 1 and then on day 3.
2
2
4
Returns: 4
3
7
10
Returns: 27
5
2
10
Returns: 25
99
50
999
Returns: 97020
1
2
1
Returns: 1
1
2
2
Returns: 1
1
2
3
Returns: 2
1
2
4
Returns: 2
1
2
5
Returns: 3
1
2
997
Returns: 499
1
2
998
Returns: 499
1
2
999
Returns: 500
1
2
1000
Returns: 500
1
16
1
Returns: 1
1
16
2
Returns: 2
1
16
31
Returns: 30
1
16
32
Returns: 30
1
16
33
Returns: 31
1
16
975
Returns: 915
1
16
976
Returns: 915
1
16
977
Returns: 916
1
16
1000
Returns: 938
1
47
1
Returns: 1
1
47
2
Returns: 2
1
47
46
Returns: 46
1
47
94
Returns: 92
1
47
95
Returns: 93
1
47
939
Returns: 920
1
47
940
Returns: 920
1
47
941
Returns: 921
1
47
1000
Returns: 979
1
100
1
Returns: 1
1
100
2
Returns: 2
1
100
100
Returns: 99
1
100
101
Returns: 100
1
100
299
Returns: 297
1
100
899
Returns: 891
1
100
900
Returns: 891
1
100
901
Returns: 892
1
100
1000
Returns: 990
17
2
1
Returns: 17
17
2
2
Returns: 17
17
2
4
Returns: 34
17
2
5
Returns: 51
17
2
7
Returns: 68
17
2
997
Returns: 8483
17
2
998
Returns: 8483
17
2
999
Returns: 8500
17
2
1000
Returns: 8500
17
16
1
Returns: 17
17
16
2
Returns: 34
17
16
15
Returns: 255
17
16
16
Returns: 255
17
16
33
Returns: 527
17
16
975
Returns: 15555
17
16
976
Returns: 15555
17
16
977
Returns: 15572
17
16
1000
Returns: 15946
17
47
1
Returns: 17
17
47
2
Returns: 34
17
47
46
Returns: 782
17
47
48
Returns: 799
17
47
94
Returns: 1564
17
47
939
Returns: 15640
17
47
940
Returns: 15640
17
47
941
Returns: 15657
17
47
1000
Returns: 16643
17
100
1
Returns: 17
17
100
2
Returns: 34
17
100
199
Returns: 3366
17
100
200
Returns: 3366
17
100
201
Returns: 3383
17
100
899
Returns: 15147
17
100
900
Returns: 15147
17
100
901
Returns: 15164
17
100
1000
Returns: 16830
52
2
0
Returns: 0
52
2
1
Returns: 52
52
2
2
Returns: 52
52
2
5
Returns: 156
52
2
7
Returns: 208
52
2
997
Returns: 25948
52
2
998
Returns: 25948
52
2
999
Returns: 26000
52
2
1000
Returns: 26000
52
16
0
Returns: 0
52
16
1
Returns: 52
52
16
2
Returns: 104
52
16
15
Returns: 780
52
16
33
Returns: 1612
52
16
48
Returns: 2340
52
16
975
Returns: 47580
52
16
976
Returns: 47580
52
16
977
Returns: 47632
52
16
1000
Returns: 48776
52
47
0
Returns: 0
52
47
1
Returns: 52
52
47
2
Returns: 104
52
47
46
Returns: 2392
52
47
95
Returns: 4836
52
47
141
Returns: 7176
52
47
939
Returns: 47840
52
47
940
Returns: 47840
52
47
941
Returns: 47892
52
47
1000
Returns: 50908
52
100
0
Returns: 0
52
100
1
Returns: 52
52
100
2
Returns: 104
52
100
101
Returns: 5200
52
100
199
Returns: 10296
52
100
300
Returns: 15444
52
100
899
Returns: 46332
52
100
900
Returns: 46332
52
100
901
Returns: 46384
52
100
1000
Returns: 51480
100
2
1
Returns: 100
100
2
2
Returns: 100
100
2
4
Returns: 200
100
2
5
Returns: 300
100
2
7
Returns: 400
100
2
997
Returns: 49900
100
2
998
Returns: 49900
100
2
999
Returns: 50000
100
2
1000
Returns: 50000
100
16
1
Returns: 100
100
16
2
Returns: 200
100
16
16
Returns: 1500
100
16
31
Returns: 3000
100
16
33
Returns: 3100
100
16
975
Returns: 91500
100
16
976
Returns: 91500
100
16
977
Returns: 91600
100
16
1000
Returns: 93800
100
47
1
Returns: 100
100
47
2
Returns: 200
100
47
93
Returns: 9200
100
47
141
Returns: 13800
100
47
142
Returns: 13900
100
47
939
Returns: 92000
100
47
940
Returns: 92000
100
47
941
Returns: 92100
100
47
1000
Returns: 97900
100
100
1
Returns: 100
100
100
2
Returns: 200
100
100
99
Returns: 9900
100
100
101
Returns: 10000
100
100
300
Returns: 29700
100
100
899
Returns: 89100
100
100
900
Returns: 89100
100
100
901
Returns: 89200
100
100
1000
Returns: 99000
5
2
1
Returns: 5
3
3
1
Returns: 3
12
3
4
Returns: 36