Каждая буква в алфавите кодируется определенным количеством бит, чем больше букв, тем больше бит требуется для кодирования. Нам дано, что каждое слово состоит из 5 букв и при этом 1024мя словами исчерпывается словарный запас. Значит если в алфавите Х букв, то на первом месте слове может быть Х вариантов, на втором столько же и так далее. Итого комбинаций Х в степени 5. Значит Х в степени 5 = 1024. Отсюда Х=4. 4 буквы в алфавите. Закодировать 4 буквы - 4 варианта можно 2мя битами. 2 в степени 2 =4. Значит одна буква несет 2 бита информации.
#include <iostream>
#include <cstdlib>
#include <algorithm>
using namespace std;
class Rabotnik {
public:
Rabotnik() {
}
friend bool operator>(const Rabotnik &obj_Company, const Rabotnik &obj_Company2);
int workExperience;
string lastName;
string name;
string specialty;
int salary;
};
bool operator>(const Rabotnik &obj_Company, const Rabotnik &obj_Company2) {
return obj_Company.workExperience > obj_Company2.workExperience;
}
int main() {
int N = 5;
int workExperience[N];
string lastName[N];
string name[N];
string specialty[N];
int salary[N];
for(int i = 0; i<N; ++i) {
cout << "[" << i << "] " << "w. exp: "; cin >> workExperience[i];
cout << "lastname: "; getline(cin, lastName[i]);
cout << "name: "; getline(cin, name[i]);
cout << "specialty: "; getline(cin, specialty[i]);
cout << "salary: "; cin >> salary[i];
}
Rabotnik obj_Company[N];
for(int i = 0; i<N; ++i) {
obj_Company[i].workExperience=workExperience[i];
obj_Company[i].lastName=lastName[i];
obj_Company[i].name=name[i];
obj_Company[i].specialty=specialty[i];
obj_Company[i].salary=salary[i];
}
for(int i = 0; i<1000; ++i) {
for(int i = 0; i<N-1; ++i) {
if(obj_Company[i]>obj_Company[i+1]) {
swap(obj_Company[i].workExperience, obj_Company[i+1].workExperience);
}
}
}
for(int i = 0; i<N; ++i) {
cout << obj_Company[i].lastName << " " << obj_Company[i].name << ", work experience: " << obj_Company[i].workExperience << endl;
}
}
Значит Х в степени 5 = 1024.
Отсюда Х=4.
4 буквы в алфавите.
Закодировать 4 буквы - 4 варианта можно 2мя битами. 2 в степени 2 =4.
Значит одна буква несет 2 бита информации.