other/josephus2.cpp


1
2
3
4
5
6
7
8

int rotateLeft(int n) { // Gibt Index des letzten Überlebenden zurück, 1-basiert.
	for (int i = 31; i >= 0; i--)
		if (n & (1 << i)) {
			n &= ~(1 << i);
			break;
		}
	n <<= 1; n++; return n;
}