Problem Statement
There are some chickens and some cows in Farmer John's yard.
John's daughter Susie counted that all the animals in the yard have a total of 3 heads. John's son Billy counted their legs and got a total of 8. Using their answers, Farmer John easily determined that there have to be exactly 2 chickens and 1 cow.
Write a method that will solve a general version of Farmer John's problem.
You are given two
Definition
- Class:
- OnTheFarmDivTwo
- Method:
- animals
- Parameters:
- int, int
- Returns:
- int[]
- Method signature:
- int[] animals(int heads, int legs)
- (be sure your method is public)
Notes
- If the solution exists, it is always unique.
- A chicken has 1 head and 2 legs. A cow has 1 head and 4 legs.
Constraints
- heads will be between 0 and 1,000,000, inclusive.
- legs will be between 0 and 1,000,000, inclusive.
Examples
3
8
Returns: {2, 1 }
Two chickens and a cow have a total of three heads and eight legs.
10
40
Returns: {0, 10 }
Ten cows.
10
42
Returns: { }
This test case has no solution because the number of legs is too large (or the number of heads is too small).
1
3
Returns: { }
No set of animals can have one head and three legs.
0
0
Returns: {0, 0 }
631918
22615
Returns: { }
359910
769710
Returns: {334965, 24945 }
174127
676636
Returns: {9936, 164191 }
673780
525845
Returns: { }
110223
237934
Returns: {101479, 8744 }
253899
278730
Returns: { }
400426
885068
Returns: {358318, 42108 }
533889
710431
Returns: { }
991951
758681
Returns: { }
40224
30167
Returns: { }
176241
454792
Returns: {125086, 51155 }
252473
608818
Returns: {200537, 51936 }
165200
770024
Returns: { }
549681
925868
Returns: { }
157110
503554
Returns: {62443, 94667 }
783188
440457
Returns: { }
122130
206529
Returns: { }
853286
225912
Returns: { }
106137
753341
Returns: { }
188206
914235
Returns: { }
285982
710576
Returns: {216676, 69306 }
513295
147071
Returns: { }
711369
610476
Returns: { }
604421
152454
Returns: { }
272437
556732
Returns: {266508, 5929 }
824664
956136
Returns: { }
140917
341679
Returns: { }
473037
131094
Returns: { }
362762
740851
Returns: { }
112880
396470
Returns: {27525, 85355 }
800850
694706
Returns: { }
294058
975254
Returns: {100489, 193569 }
287497
720823
Returns: { }
744260
208188
Returns: { }
182221
704809
Returns: { }
380189
909172
Returns: {305792, 74397 }
207085
530620
Returns: {148860, 58225 }
576915
173079
Returns: { }
54613
193004
Returns: {12724, 41889 }
212186
620880
Returns: {113932, 98254 }
982764
997201
Returns: { }
832498
51477
Returns: { }
564512
822429
Returns: { }
355917
739072
Returns: {342298, 13619 }
875230
93483
Returns: { }
886878
121083
Returns: { }
350915
916690
Returns: {243485, 107430 }
802128
67816
Returns: { }
994860
483906
Returns: { }
364428
888900
Returns: {284406, 80022 }
884317
933480
Returns: { }
732603
162801
Returns: { }
935790
636613
Returns: { }
945360
901332
Returns: { }
250623
664080
Returns: {169206, 81417 }
565813
800586
Returns: { }
300992
937116
Returns: {133426, 167566 }
328960
784384
Returns: {265728, 63232 }
561012
542392
Returns: { }
595435
532140
Returns: { }
370013
854932
Returns: {312560, 57453 }
432832
885884
Returns: {422722, 10110 }
639625
210925
Returns: { }
209898
803972
Returns: {17810, 192088 }
290623
795744
Returns: {183374, 107249 }
950844
189355
Returns: { }
226376
788944
Returns: {58280, 168096 }
328812
875442
Returns: {219903, 108909 }
848585
795112
Returns: { }
561996
180456
Returns: { }
478909
225612
Returns: { }
244413
949896
Returns: {13878, 230535 }
413807
951766
Returns: {351731, 62076 }
212592
527482
Returns: {161443, 51149 }
988559
677478
Returns: { }
125765
253976
Returns: {124542, 1223 }
839785
603555
Returns: { }
118380
20667
Returns: { }
356575
830286
Returns: {298007, 58568 }
351716
928636
Returns: {239114, 112602 }
549899
910135
Returns: { }
879831
204082
Returns: { }
86441
264598
Returns: {40583, 45858 }
989890
539708
Returns: { }
955018
225158
Returns: { }
459851
966920
Returns: {436242, 23609 }
166757
418068
Returns: {124480, 42277 }
240909
824730
Returns: {69453, 171456 }
643280
326103
Returns: { }
579116
574924
Returns: { }
443492
701140
Returns: { }
407326
997824
Returns: {315740, 91586 }
182607
432054
Returns: {149187, 33420 }
287951
956690
Returns: {97557, 190394 }
753104
26167
Returns: { }
1
4
Returns: {0, 1 }
1
6
Returns: { }
2
4
Returns: {2, 0 }
250000
1000000
Returns: {0, 250000 }
250001
1000000
Returns: {2, 249999 }
250000
999998
Returns: {1, 249999 }
1
2
Returns: {1, 0 }
1
0
Returns: { }
2
2
Returns: { }
500000
1000000
Returns: {500000, 0 }
500000
999998
Returns: { }
499999
1000000
Returns: {499998, 1 }
0
1000000
Returns: { }
1000000
0
Returns: { }
1000000
1000000
Returns: { }
100
10
Returns: { }
6
10
Returns: { }
190
360
Returns: { }
2
8
Returns: {0, 2 }
4
0
Returns: { }
4
10
Returns: {3, 1 }
3
2
Returns: { }
100
150
Returns: { }
3
4
Returns: { }
4
4
Returns: { }
0
1
Returns: { }
3
9
Returns: { }
3
15
Returns: { }
0
4
Returns: { }
10000
10
Returns: { }
1
1
Returns: { }
2
0
Returns: { }
3
6
Returns: {3, 0 }
10
20
Returns: {10, 0 }
13
4
Returns: { }
12
40
Returns: {4, 8 }
4
8
Returns: {4, 0 }
200
600
Returns: {100, 100 }
2
10
Returns: { }
12
4
Returns: { }
5
8
Returns: { }
100
4
Returns: { }
433732
967464
Returns: {383732, 50000 }