Friday, April 24, 2015

UVa 11986 - Save from Radiation

// UVa 11986 - Save from Radiation

#include <stdio.h>
#include <math.h>

unsigned long long one = 1;

int main() {
	int cases;
	scanf("%d", &cases);
	for (int c = 1; c <= cases; c++) {
		unsigned long long n;
		scanf("%lld", &n);
		int sol = (log(n + 1) / log(2));
		if ((one << sol) <= n)
			sol++;
		printf("Case %d: %d\n", c, sol);
	}
	return 0;
}

No comments:

Post a Comment