fork download
copy 
  1. class Test {
  2. 	public static void main(String[] args) {
  3. 		double fails = 0;
  4. 		for (int j = 0; j < 10000; j++) {
  5. 			int[] seatsTaken = new int[100];
  6. 			int random = newRandom();
  7. 			//first passenger
  8. 			seatsTaken[random] = 1;
  9. 			//every passenger except first and last
  10. 			for (int i = 1; i < 99; i++) {
  11. 				if (seatsTaken[i] == 0)
  12. 					seatsTaken[i] = 1;
  13. 				else {
  14. 					while (seatsTaken[random] == 1)
  15. 						random = newRandom();
  16. 					seatsTaken[random] = 1;
  17. 				}
  18. 			}
  19. 			//last passenger
  20. 			if (seatsTaken[99] == 1) fails++;
  21. 		}
  22. 		System.out.println(fails/10000);
  23. 	}
  24.  
  25. 	public static int newRandom() {
  26. 		return (int)(Math.random() * 100);
  27. 	}
  28. }
Success #stdin #stdout 0.16s 320576KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0.4958
https://ideone.com/rS0D3J
language:
Java (HotSpot 12)
created:
8 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!