Почитал с помощью дерева
2-3-4-5-6-7-8-9-10-11-12-...-22 - цепь из 2; после числа 11 нет смысла умножать на 2 (+1)
С 6 до 11 мы можем умножить только 1 раз число на 2 и далее прибавлять 1 (+6)
При умножении 5 на 2 мы получаем 10. От данного числа у нас 3 способа дойти до 22 (10-20-21-22; 10-11-22; 10-11-12-...-22) (+3)
Из числа 4 мы получаем 8. У нас +5 вариантов получения 22 (+5)
Из числа 3 мы получаем 6 и имеем еще 7 вариантов (+7)
Теперь рассмотрим цепь
2-4-8-16-17-...-22.
из 4 мы имеем еще 10 вариантов (+10)
Из 8 имеем еще 5 вариантов (+5)
Ответ: 37
===== PascalABC.NET =====
begin
var a := ArrRandom(50, -99, 99);
a.Println;
var b := ReadArrReal('Ведите 10 чисел:', 10);
b.Println;
end.
1) 21_3 =2*3^1+1*3^0 = 7_{10}
121_3 =1*3^2+2*3^1+1*3^0 = 16_{10}
221_3 =2*3^2+2*3^1+1*3^0 = 25_{10}
Ответ: 7, 16, 25
2) 1010_2 = 1*2^3+0*2^2+1*2^1+0*2^0 = 10_{10}
11010_2 = 1*2^4+1*2^3+0*2^2+1*2^1+0*2^0 = 26_{10}
101010_2 = 1*2^5+0*2^4+1*2^3+0*2^2+1*2^1+0*2^0 = 42_{10}
Ответ: 10, 26, 42
3) 13_{10} = 31_4
14_{10} = 32_4
15_{10} = 33_4
16_{10} = 100_4
17_{10} = 101_4
18_{10} = 102_4
19_{10} = 103_4
20_{10} = 110_4
21_{10} = 111_4
22_{10} = 112_4
23_{10} = 113_4
Ответ: 6
Привет, код задачи приведен ниже, пожалуйста:
1. Отметь ответ как лучший (поставь 5 звезд).
2. Нажми кнопочку "Спасибо" тут и в моем аккаунте, спасибо :)
(За 8 былов такое никто не делает кроме меня, пожалуйста, будь благодарен в ответ)
Код прокомментирован, за дополнительными вопросами или информацией прошу:
* Обращайся в комментарии, я отвечу на вопросы.
* Зайди ко мне в профиль, в моих записях ты найдешь ссылки на полезные ресурсы.
FILE: CFraction.hpp
#ifndef CFRACTION_HPP
#define CFRACTION_HPP
//Это класс дроби, тут мы храним чеслитель, знаменатель и функцию nesokr().
class CFraction
{
public:
CFraction(); //Конструктор класа
//"Геттеры" класса для получения значений приватных полей
const unsigned int& getNumerator() const;
const unsigned int& getDenumerator() const;
//"Сеттеры" класса для задани значений приватным полям
void setNumerator(const unsigned int& value);
void setDenumerator(const unsigned int& value);
//Функция заданная по заданию для сокращения дроби
void nesokr();
private:
//Функция реализующая поиск найбольшего общего делителя по алгоритму Евклида
const unsigned int getGreatestCommonDivisor() const;
//Функция проверяющая, есть ли необходимость искать НОД
const bool isRequireCalculationGCD() const;
private:
unsigned int mFirst; //Поле для числителя
unsigned int mSecond; //Поле для знаменателя
};
#endif //CFRACTION_HPP
FILE: CFraction.cpp
#include "CFraction.hpp"
CFraction::CFraction()
: mFirst(0) //Числитель инициализируем нулем
, mSecond(1) //Знаменатель по умолчанию инициализируем единицей
{
}
//Возращение значений происходит по константной ссылке.
//Благодаря этому избегается копирование переменной,
//а так же её модификация по ссылке.
const unsigned int& CFraction::getNumerator() const
{
return mFirst;
}
//Функция имеет в конце себя слово const сигнализирующее компилятору,
//что метод не способен модифицировать поля класса.
const unsigned int& CFraction::getDenumerator() const
{
return mSecond;
}
//Передача аргумента в функцию так же реализуется по константной ссылке,
//из тех же соображений что и возращение поля по константной ссылке.
void CFraction::setNumerator(const unsigned int& value)
{
mFirst = value;
}
void CFraction::setDenumerator(const unsigned int& value)
{
//Проверяем значение на 0, знаменатель не может быть равнм нулю.
//Значение не проверяется на знак отрицания, по тому, что везде используется
//беззнаковый целочисленный тип данных unsigned int.
if (0 != value)
{
mSecond = value;
}
}
void CFraction::nesokr()
{
//Если есть необходимость проводить расчёты и сокращать дробь, то
//находим НОД и делим на него чеслитель и знаменатель.
if ( isRequireCalculationGCD() )
{
unsigned int greatestCommonDivisor = getGreatestCommonDivisor();
mFirst /= greatestCommonDivisor;
mSecond /= greatestCommonDivisor;
}
}
const bool CFraction::isRequireCalculationGCD() const
{
//Проверяем, не является, ли знаменатель равным единице,
//иначе нет смысла проводить безсмысленную работу, т.к. в любом случаи НОД
//будет единица, то же самое делаем с числителем.
return ( (1 != mSecond || 1 != mFirst) || (1 != mSecond && 1 != mFirst) );
}
const unsigned int CFraction::getGreatestCommonDivisor() const
{
//Алгоритм поиска НОД называется алгоритмом Евклида
unsigned int remainder(1);
//Для его реадизации берем два числа и выделяем из них большее и меньшее.
unsigned int gretestNumber = (mFirst > mSecond ? mFirst : mSecond);
unsigned int leastNumber = (mFirst < mSecond ? mFirst : mSecond);
while (0 != remainder)
{
remainder = gretestNumber % leastNumber;
//Если остаток деления большего на меньшее равен нулю,
//то НОД является меньшее из этих чисел
if (0 != remainder)
{
//Если же остаток не равен нулю,
//то большим числом становится предыдущее меньшее,
//а меньшим становится остаток от леления.
gretestNumber = leastNumber;
leastNumber = remainder;
}
}
return leastNumber;
}
FILE: main.cpp
#include <iostream>
#include "CFraction.hpp"
int main()
{
CFraction example;
example.setNumerator(15);
example.setDenumerator(255);
std::cout << "Fraction before simplification:" << std::endl;
std::cout << "Fraction numerator: " << example.getNumerator() << std::endl;
std::cout << "Fraction denumerator: " << example.getDenumerator() << std::endl;
example.nesokr();
std::cout << "------------------------------" << std::endl;
std::cout << "Fraction after simplification:" << std::endl;
std::cout << "Fraction numerator: " << example.getNumerator() << std::endl;
std::cout << "Fraction denumerator: " << example.getDenumerator() << std::endl;
return 0;
}
