Fraktaali

input/code.cpp: In function 'int main()':
input/code.cpp:24:13: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
  n = 1 << n - 1;
             ^
input/code.cpp:23:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%u", &n);
                 ^

#include <stdio.h>

unsigned next2(unsigned n) {
	for (unsigned i = 1;; i *= 2) {
		if (i > n) {
			return i;
		}
	}
}

unsigned bit(unsigned x, unsigned y) {
	if (x == 0 && y == 0) {
		return 1;
	}
	unsigned n = next2(x > y ? x : y);
	unsigned k = n / 2;
	unsigned z = x >= k && y >= k;
	return z ^ bit(x &~ k, y &~ k);
}

int main() {
	unsigned n;
	scanf("%u", &n);
	n = 1 << n - 1;
	for (unsigned y = 0; y < n; ++y) {
		for (unsigned x = 0; x < n; ++x) {
			putchar(bit(x, y) ? '#' : '.');
		}
		putchar('\n');
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED

Test 4

Group: 4

Verdict: ACCEPTED

Test 5

Group: 5

Verdict: ACCEPTED

Test 6

Group: 6

Verdict: ACCEPTED

Test 7

Group: 7

Verdict: ACCEPTED

Test 8

Group: 8

Verdict: ACCEPTED

Test 9

Group: 9

Verdict: ACCEPTED

Test 10

Group: 10

Verdict: ACCEPTED