From 1580486eda52a91b206691e5cfff5b8460f2206e Mon Sep 17 00:00:00 2001 From: pjungeblut Date: Tue, 25 Nov 2014 23:38:01 +0100 Subject: Josephus Code --- sonstiges/josephus2.cpp | 8 ++++++++ 1 file changed, 8 insertions(+) create mode 100644 sonstiges/josephus2.cpp (limited to 'sonstiges/josephus2.cpp') diff --git a/sonstiges/josephus2.cpp b/sonstiges/josephus2.cpp new file mode 100644 index 0000000..7676e3c --- /dev/null +++ b/sonstiges/josephus2.cpp @@ -0,0 +1,8 @@ +int rotateLeft(int n) { //returns the number of the last survivor (1 based) + for (int i = 31; i >= 0; i--) + if (n & (1 << i)) { + n &= ~(1 << i); + break; + } + n <<= 1; n++; return n; +} \ No newline at end of file -- cgit v1.2.3