Постройте логические схемы для следующих функций:
Ответы
Задачка мне очень понравилась, прилагаю решение на 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);
}
}
}
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Можете придумать систему и показать выполнение ее свойств.
Определите типы следующих адресов a1 b3 $ d$8 c5 $k$12 k12 $b$21 d8
A*(!(B+C)+D+!(B+D) Упростите
1. Объясните разницу между формулой ( любая формула)
Задача 10.
var
flag, a: integer;
n: longint;
begin
Write('n -> '); Readln(n);
flag := 0;
while (n <> 0) do
begin
a := n mod 10;
if (a = 3) then flag := 1;
n := n div 10;
end;
if (flag = 1) then Writeln('Цифра 3 есть в записи числа')
else Writeln('Цифры 3 не встречается в записи числа');
Readln;
end.
Задача 11.
var
a, flag_2, flag_5: integer;
n: longint;
begin
Write('n -> ');
Readln(n);
flag_2 := 0;
flag_5 := 0;
repeat
a := n mod 10;
if (a = 2) then flag_2 := 1
else if (a = 5) then flag_5 := 1;
n := n div 10;
until n = 0;
if (flag_2 = 1) and (flag_5 = 1) then Writeln('Цифры 2 и 5 есть в записи числа')
else if (flag_2 = 1) and (flag_5 = 0) then Writeln('В записи числа присутствует цифра 2, но отсутствует цифра 5')
else if (flag_2 = 0) and (flag_5 = 1) then Writeln('В записи числа присутствует цифра 5, но отсутствует цифра 2')
else Writeln('Цифры 2 и 5 не встречаются в записи числа');
Readln;
end.
Задача 13.
var
a, k, i: integer;
n: longint;
begin
write('n -> ');
Readln(n);
Write('k -> ');
Readln(k);
i := 0;
repeat
a := n mod 10;
if a = 5 then i := i + 1;
n := n div 10;
until n = 0;
if (i > k) then Writeln('Не верно')
else Writeln('Верно');
Readln;
end.
Задача 14.
var
a, k_0, k_9: integer;
n: longint;
begin
write('n -> ');
Readln(n);
k_0 := 0;
k_9 := 0;
repeat
a := n mod 10;
if a = 0 then k_0 := k_0 + 1
else if a = 9 then k_9 := k_9 + 1;
n := n div 10;
until n = 0;
if (k_0 > k_9) then Writeln('Нолей больше')
else if (k_9 > k_0) then Writeln('Девяток больше')
else if (k_9 = 0) and (k_0 = 0) then Writeln('В числе отсутствуют 0 и 9')
else Writeln('Их одинаковое количество');
Readln;
end.
Задача 15.
var
min, a: integer;
n: longint;
begin
write('n -> ');
Readln(n);
min:=10;
while n <> 0 do
begin
a := n mod 10;
if a < min then min := a;
n := n div 10;
end;
Writeln('Минимальная цифра ', min);
Readln;
end.
Задача 16.
var
first_digit, last_digit, k: integer;
n: longint;
begin
write('n -> ');
Readln(n);
k := 1;
// найдём разряд последней цифры в числе
while n div k >= 10 do
begin
k := k * 10
end;
// первая цифра
first_digit := n mod 10;
// последняя цифра
last_digit := n div k;
// если первая и последняя цифра числа равны то нет необходимости менять первую и последнюю цифру местами
if (first_digit = last_digit) then
Write(n)
else
Writeln(first_digit * k + (n mod k div 10) * 10 + last_digit);
end.