Ruudukko

input/code.cpp: In function 'int main()':
input/code.cpp:46:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ~~~~~^~~~~~~~~~

// Made by Jaakko P.

#include <stdio.h>

#if defined(__clang__) || defined(__GNUC__) || defined(__GNUG__)
	int log2(int x) {
		return 31 ^ __builtin_clz(x);
	}

#elif defined(_MSC_VER)
	#include <intrin.h>

	int log2(int x) {
		unsigned long r = 0;
		_BitScanReverse(&r, x);
		return r;
	}
#endif

template<int cl2>
int magicFunc(int x, int y) {
	int val = 1;
	for (int i = 0; i < cl2; ++i)
		val += (((x >> i) + (y >> i)) & 1) << i;
	
	return val;
}


template<int cl2>
void printGrid(int size) {
	for (int i = 0; i < size; ++i) {
		for (int j = 0; j < size; ++j) {
			printf("%d ", magicFunc<cl2>(i, j));
		}
		puts("\n");
	}
}

int main() {
	int n;
#ifdef _MSC_VER
	scanf_s("%d", &n); // fix compilation
#else
	scanf("%d", &n);
#endif

	switch (log2(n-1)+1) { // TODO use ceil(log2(n)) instead
	case 1:
		printGrid<1>(n);
		break;
	case 2:
		printGrid<2>(n);
		break;
	case 3:
		printGrid<3>(n);
		break;
	case 4:
		printGrid<4>(n);
		break;
	case 5:
		printGrid<5>(n);
		break;
	case 6:
		printGrid<6>(n);
		break;
	case 7: // Stop at 2^7 because 2^7=128, 128 > 100.
		printGrid<7>(n);
		break;
	}

	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED