Задачка мне очень понравилась, прилагаю решение на C#, консольное приложение
Объяснение:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Археологи_строители
{ class Program
{
static void Main(string[] args)
{
//Объявляем и задаем переменные "M" и "N", а так же переменную для результата
int M,N=new int();
int MyResult = 0;
Console.WriteLine("Ведите Текущее количество ступенек и Сколько их должно быть:");
M = int.Parse(Console.ReadLine());
N = int.Parse(Console.ReadLine());
// Создаем массив для хранения данных о ступенях. M-Количество ступенек, Цифра - для колонок длины и высоты
int[,] mass = new int[M,2];
// Запись значений в массив
for (int x = 0; x < M; x++){
for (int y = 0; y < 2; y++){
if (y==0){ //Чисто для юзерфрендли отображения
Console.Write($"Введите значение Длины для ступеньки №{x + 1}= ");} else{
Console.Write($"Введите значение Высоты для ступеньки №{x + 1}= ");}
mass[x, y] = Convert.ToInt32(Console.ReadLine());}
Console.WriteLine();}
/* Как оказалось, самый простой определить какую же ступеньку надо "поднимать"-
* это вычислить площадь гипотетически "заполняемого" пространства над ступенькой и взять
* наименьшее значение.
*
* Итак, допустим если у нас 5 ступенек, то нам нам необходимо записать 4 значения
* (в рамках лестницы) площади заполняемых ступенек.
*
* Перемножаем Длину ступеньки N на высоту ступеньки N+1, M-1 раз и сохраняем в массив
*/
int M2 = M; //Дублируем изначальное число ступенек для контроля цикла
for (int z = 0; z <M2-N; z++)
{
int[] acreage = new int[M - 1];
for (int x = 0; x < M - 1; x++)
{
for (int y = 0; y < 2; y++)
{
acreage[x] = mass[x, 0] * mass[x + 1, 1];
}
}
/*
* И так у нас есть все значения гипотетически заполняемой ступеньки.
* Ищем минимальное значение площади
*/
int minAcreage = acreage[0];
for (int i = 0; i < M - 1; i++)
{
if (minAcreage > acreage[i])
{
minAcreage = acreage[i];
}
}
MyResult = MyResult+minAcreage; //Плюсуем данное значение в переменную результата
// У нас есть минимальная площадь. Найдем номер данной ступеньки
int IndexAcreage = Array.IndexOf(acreage, minAcreage);
//"Достроим нужную нам ступеньку и запишем обновленные данные во временный массив"
int[,] tempMass = new int[M - 1, 2]; //Он на размер меньше, т.к. и "полных" ступенек у нас стало меньше
for (int x = 0; x < M - 1; x++)
{
for (int y = 0; y < 2; y++)
{
//Ступеньки до IndexAcreage мы просто переписываем во временный массив
if (x < IndexAcreage)
{
tempMass[x, y] = mass[x, y];
}
//2 ступеньки от IndexAcreage мы превращаем в одну (застраивая их блоками)
else if (x == IndexAcreage)
{
tempMass[x, y] = mass[x, y] + mass[x + 1, y];
}
/* и после IndexAcreage мы та же копируем, но со сдвигом вправо, т.к. полноценных
* ступенек стало меньше
*/
else if (x > IndexAcreage)
{
tempMass[x, y] = mass[x + 1, y];
}
}
}
M = M - 1; //Поскольку ступенек теперь меньше, то и их фактическое число необходимо уменьшить
for (int x = 0; x < M + 1; x++)
{
for (int y = 0; y < 2; y++)
{
mass[x, y] = 0;
}
}
//переписываем данные в основной массив и запускаем следющую интерацию цикла
for (int x = 0; x < M; x++)
{
for (int y = 0; y < 2; y++)
{
mass[x, y] = tempMass[x, y];
}
}
}
Console.WriteLine($"Минимально необходимое число блоков: {MyResult}");
Console.ReadKey(true);
}
}
}
1)
6-ричный :
0
1
2
3
4
5
8-ричный:
0
1
2
3
4
5
6
13-ричный:
0
1
2
3
4
5
6
7
8
9
A
B
C
2)
В двоичной:
0110111001011101111000100110101011110011011110111110000100011001010011В четверичной:
0123101112132021222330313233100101102103В семеричной:
012345610111213141516100101102103104105В одиннацатеричной:
0123456789A1011121314151617183)
11100010110304002321010848100107B00AB300F02F1FA4)
101111010032133220362635666CDD7ABD7C2CFABF2E5)
1.
Наибольшее число в двоичной тремя цифрами:
111
Перевод в десятичную:
8
2.
Наибольшее число в пятеричной тремя цифрами:
444
Перевод в десятичную:
4*4^2 + 4*4^1 + 4*4^0=84
3.
Наибольшее число в двенадцатеричной тремя цифрами:
BBB либо [12] [12] [12]
Перевод в десятичную:
12*12^2 + 12*12^1 + 12*12^0=1884
6)
1.
1010111 {2}
1*2^6 + 1*2^4 + 1*2^2 + 1*2^1 + 1*2^0=87
2.
255 {8}
2*8^2 + 5*8^1 + 5*8^0=173
3.
C7 {16}
13*16^1 + 7*16^0=215
7)
1.
68
В двоичную:
64+4=2^6 + 2^2=1000100
В восьмеричную:
001 000 100=105
В шестнадцатеричную:
1000 0100=95
2.
465
В двоичную:
256+128+64+16+1=2^8 + 2^7 + 2^6 + 2^4 + 2^0=111010001
В восьмеричную:
111 010 001=731
В шестнадцатеричную:
0001 1101 0001=1D1
3.
294
В двоичную:
256+32+4+2=2^8 + 2^5 + 2^2 +2^1=100100110
В восьмеричную:
100 100 110=446
В шестнадцатеричную:
0001 0010 0110=126
P.s.
Перевод из двоичной в шестнадцатеричную (а также в восьмеричную, если отбросить первый ноль) :
0. 0000 |8
0001 |80010 |80011 |80100 |80101 |80110 |80111 |810001001(A) 1010(B) 1011(C) 1100(D) 1101(E) 1110(F) 1111
