Проанализируем каждую последовательность.
Последовательность 122 не может быть получена в результате выполнения алгоритма, поскольку числа записываются в порядке неубывания, а число 22 не может являться разностью двух чисел, меньших шестнадцати.
Последовательность 212 может быть получена в результате выполнения алгоритма, предложенного учителем, в этом случае исходные цифры были: F, D, 1.
Последовательность 313 не может быть получена в результате выполнения алгоритма, предложенного учителем, поскольку из анализа предыдущей последовательности ясно, что не удастся выбрать такие три числа в шестнадцатеричной системе.
Последовательность 3A не может быть получена в результате выполнения алгоритма, поскольку обе разности должны быть записаны как десятичные числа.
Правильный ответ указан под номером 2.
#include <iostream>
// матрица 2 на 2// a b// c dtemplate< typename T = int >class matrix2{public: T a, b, c, d;
matrix2() : a(0), b(0), c(0), d(0) {} matrix2(T a, T b, T c, T d) : a(a), b(b), c(c), d(d) {}
matrix2 & operator *= (matrix2 & other) { T ta, tb, tc, td; ta = a * other.a + b * other.c; tb = a * other.b + b * other.d; tc = a * other.c + c * other.d; td = b * other.c + d * other.d; a = ta, b = tb, c = tc, d = td; }
matrix2 operator * (matrix2 & other) { T ta, tb, tc, td; ta = a * other.a + b * other.c; tb = a * other.b + b * other.d; tc = a * other.c + c * other.d; td = b * other.c + d * other.d; return matrix2(ta, tb, tc, td); }
matrix2 pow(int power) { matrix2 result(1, 0, 0, 1); matrix2 cur = *this; while (power) { if (power & 1) { power ^= 1; result *= cur; } else { power >>= 1; cur *= cur; } } return result; }
void operator = (matrix2 other) { a = other.a; b = other.b; c = other.c; d = other.d; }
friend std::ostream & operator << (std::ostream & ostr, matrix2 ma) { ostr << std::endl; ostr << ma.a << " " << ma.b << std::endl; ostr << ma.c << " " << ma.d << std::endl; return ostr; }
};
int main(void){ matrix2< int > m1(1, 1, 1, 0), tmp;
const int N = 12;
std::cout << m1.pow(N).a;
return 0;}