fork download
copy 
  1. // Test.cpp : Hey the name doesn't matter does it.
  2.  
  3. #include <iostream>
  4. using std::cin;
  5. using std::cout;
  6. using std::endl;
  7.  
  8. bool checkValid(const int SCORESc, const int SCORES[], const int score, const int i = 0) {
  9. 	int remainder = score % SCORES[i];
  10. 	if (remainder == 0) return true;
  11. 	if (i < SCORESc - 1) {
  12. 		while (remainder <= score) {
  13. 			if (checkValid(SCORESc, SCORES, remainder, i + 1)) return true;
  14. 			remainder += SCORES[i];
  15. 		}
  16. 	}
  17. 	return false;
  18. }
  19.  
  20. int main() {
  21. 	int input;
  22. 	cin >> input;
  23.  
  24. 	// suppose this line can be changed to include any game
  25. 	// also, suppose the list is sorted
  26. 	const int SCORES[4] = { 3, 6, 7, 8 };
  27.  
  28. 	if (checkValid(sizeof(SCORES) / sizeof(SCORES[0]), SCORES, input)) {
  29. 		cout << "Valid Score" << endl;
  30. 	} else {
  31. 		cout << "Invalid Score" << endl;
  32. 	}
  33.  
  34. 	return 0;
  35. }
Success #stdin #stdout 0s 3344KB
comments ()
stdin
copy 
4
stdout
copy 
Invalid Score
https://ideone.com/TOWeQi
language:
C++14 (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!