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