Кодирование трехсимвольных последовательностей. Вводятся три символа некоторого алфавита, вероятности их появления и составленная из них произвольная последовательность, длина которой кратна трем. Программа выполняет следующие функции: а) проверка и нормирование вероятностей появления символов;
б) проверка длины введенной последовательности на кратность трем и отбрасывание одного или двух последних символов в случае нарушения кратности;
в) генерация всех возможных различных трехсимвольных комбинаций и их экономное двоичное кодирование;
г) разбиение введенной последовательности на трехсимвольные комбинации, замена их на сгенерированные двоичные коды и формирование результирующей последовательности путем сцепления полученных двоичных кодов;
д) вывод результирующей последовательности на экран.
#include <iostream>
bool isNewYearNumber(int n);
int sumDigits(int num);
bool hasZero(int n);
int main() {
const int LASTNEWYEARNUMBER = 11111111;
long long sum = 0;
for(int i = 0; i <= LASTNEWYEARNUMBER; i++)
if ( isNewYearNumber(i) )
sum += i;
std::cout << "Сумма всех новогодних чисел: " << sum << '\n';
return 0;
}
bool isNewYearNumber(int n)
{
if ( !( hasZero(n) ) && sumDigits(n) == 8)
return true;
else
return false;
}
int sumDigits(int num)
{
int sum = 0;
while ( num > 0 ) {
sum += num % 10;
num /= 10;
}
return sum;
}
bool hasZero(int n)
{
if (n < 0)
n = -1 * n;
if (n % 10 == 0)
return true;
else if (n / 10 > 0)
hasZero(n / 10);
else
return false;
}