Fraktaali

#include <iostream>
#include <string>

using namespace std;

int size(int f)
{
	if (f == 1)
	{
		return 1;
	}

	int m = 2;

	for (int i = 2; i < f; i++)
	{
		m *= 2;
	}

	return m;
}

string inverse(string p0)
{
	string p = "";
	for (auto ch : p0)
	{
		p += ch == '#' ? "." : "#";
	}
	return p;
}

string rowat(int f, int r)
{
	int s = size(f);
	if (s / 2 >= r)
	{
		string p = rowat(f - 1, r);
		return p + p;
	}
	else if (r == 1)
	{
		return "#";
	}
	else
	{
		string p = rowat(f - 1, r - s / 2);
		return p + inverse(p);
	}
}

int main()
{
	int f;
	cin >> f;
	for (int i = 1; i <= size(f); i++)
	{
		cout << rowat(f, i) << '\n';
	}
	return 0;
}

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