В сообщении 16+8+4+4=32 символа. Вероятность появления символа А равна 16/32=1/2, символа Б 8/32=1/4, символов В и Г - 1/8. Следовательно, для минимизации длины сообщения (условие "б") самым коротким должен быть символ А, несколько длиннее может быть символ Б и самые длинные - символы В и Г. По этой причине вариант 4) с равной длиной кодов не рассматриваем. Далее, достаточно компактными выглядят коды в варианте 2), но А=0 и В=01 нарушают условие "а" (код 0 является началом кода 01). Остаются варианты 1) и 3) В варианте 1) нарушений условий нет. В варианте 3) код буквы Б 01 является началом кода буквы В 011 и это нарушает условие "а". ответ: 1)
int main() { int i, n; cout<<"Введите количество элементов: "; cin>>n; int a[n]; for (i=0; i<n; i++) { cout<<"Введите "<<i+1<<"-й элемент: "; cin>>a[i]; } int sump=0, koln=0; for (i=0; i<n; i++) { if (a[i]<0) koln++; else if (a[i]>0) sump+=a[i]; } cout<<"Сумма положительных равна "<<sump<<endl; cout<<"Количество отрицательных равно "<<koln<<endl; system("PAUSE"); return 0; }
Тестовое решение: Введите количество элементов: 10 Введите 1-й элемент: 4 Введите 2-й элемент: 0 Введите 3-й элемент: -2 Введите 4-й элемент: 6 Введите 5-й элемент: 5 Введите 6-й элемент: 0 Введите 7-й элемент: -5 Введите 8-й элемент: -2 Введите 9-й элемент: 7 Введите 10-й элемент: -4 Сумма положительных равна 22 Количество отрицательных равно 4 Для продолжения нажмите любую клавишу . . .
Следовательно, для минимизации длины сообщения (условие "б") самым коротким должен быть символ А, несколько длиннее может быть символ Б и самые длинные - символы В и Г. По этой причине вариант 4) с равной длиной кодов не рассматриваем. Далее, достаточно компактными выглядят коды в варианте 2), но А=0 и В=01 нарушают условие "а" (код 0 является началом кода 01). Остаются варианты 1) и 3)
В варианте 1) нарушений условий нет. В варианте 3) код буквы Б 01 является началом кода буквы В 011 и это нарушает условие "а".
ответ: 1)
#include <iostream>
using namespace std;
int main() {
int i, n;
cout<<"Введите количество элементов: ";
cin>>n;
int a[n];
for (i=0; i<n; i++) {
cout<<"Введите "<<i+1<<"-й элемент: ";
cin>>a[i];
}
int sump=0, koln=0;
for (i=0; i<n; i++) {
if (a[i]<0) koln++;
else if (a[i]>0) sump+=a[i];
}
cout<<"Сумма положительных равна "<<sump<<endl;
cout<<"Количество отрицательных равно "<<koln<<endl;
system("PAUSE");
return 0;
}
Тестовое решение:
Введите количество элементов: 10
Введите 1-й элемент: 4
Введите 2-й элемент: 0
Введите 3-й элемент: -2
Введите 4-й элемент: 6
Введите 5-й элемент: 5
Введите 6-й элемент: 0
Введите 7-й элемент: -5
Введите 8-й элемент: -2
Введите 9-й элемент: 7
Введите 10-й элемент: -4
Сумма положительных равна 22
Количество отрицательных равно 4
Для продолжения нажмите любую клавишу . . .