top of page
Acest site a fost creat cu instrumentul pentru creat site-uri
.com
. Creează-ți astăzi site-ul.Începe acum
Caută
  • Poza scriitoruluioanaunciuleanu
    • 22 nov. 2022
    • 1 min de citit

Count the number of ways to reach a given score in a game in JAVA

For a game that has the possibility for the players to score 3, 5 or 10 points, find in how many ways we can reach a certain total score.


Input: int totalScore = 20; Output: 4 Explanation: The possible combinations to reach 20 are: (10, 10), (5, 5, 10), (5, 5, 5, 5) and (3, 3, 3, 3, 3, 5).


Solution:

1. static int countScore(int totalScore) { 2. 3. int[] scoreCounts = new int[totalScore + 1]; 4. scoreCounts[0] = 1; 5. 6. for (int i = 3; i <= totalScore; i++) { 7. scoreCounts[i] += scoreCounts[i - 3]; 8. } 9. for (int i = 5; i <= totalScore; i++) { 10. scoreCounts[i] += scoreCounts[i - 5]; 11. } 12. for (int i = 10; i <= totalScore; i++) { 13. scoreCounts[i] += scoreCounts[i - 10]; 14. } 15. 16. return scoreCounts[totalScore]; 17. } 18.

6 afișări0 comentarii

Postări recente

Afișează-le pe toate

Weighted Job Scheduling in JAVA

You receive a list of jobs that have three elements: start time, finish time and profit. You have to schedule the jobs with no overlapping, in order to obtain the maximum profit. Solution: 1. static

Tiling Problem in JAVA

You can use a board that is 2 x n size. The tiles are of size 2 x 1. Count the number of ways to tile the board. Tiles can be placed vertically 2 x 1 or horizontally as 1 x 2. Solution: 1. static

bottom of page