При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из 15 символов, каждый из которых может быть одной из букв алфавита мощностью 50. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит, а для кода в целом выделяется минимально возможное целое количество байт. Для хранения данных о 53 пользователях потребовалось 1855 байт. Сколько байт выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число — количество байт.

Показать ответ

Ответ:

rezistol228

21.01.2021 01:45

#include <iostream>#include <cstdlib>#include <vector>bool fPrime(int n){ for (int i = 2; i <= n / 2; i++) if (n%i == 0) return false; return true;}int main(){ int num, n, i, copy; std::vector<int> PrimDiv; std::cin >> num; copy = num; for (n = 2; n <= num / 2 && num != 0; n++) if (fPrime(n) == true) while (copy%n == 0) { PrimDiv.push_back(n); copy /= n; } std::cout << num << "="; if (PrimDiv.empty()) std::cout << num; else { for (i = 0; i<PrimDiv.size() - 1; i++) std::cout << PrimDiv[i] << "*"; std::cout << PrimDiv[PrimDiv.size() - 1]; } system("pause"); return 0;}

0,0(0 оценок)

Ответ:

dronyuk88

21.01.2021 01:45

#include <iostream>
#include <cmath>
using namespace std;
bool prost(int m){
int k = 0;
for (int i=2; i<=sqrt(m); i++)
if (m % i == 0) k++;
return k==0;
}

int main(){
int n, r;
int i = 1;
cout << "n = ", cin >> n, cout << "\n";
if (prost(n)) {
cout << "1 * " << n << " = " << n << "\n";}
else {
r = n;
while (r != 1){
i++;
if (prost(i)){
while (r % i == 0){
r = r / i;
cout << i;
if (r != 1) cout << "*";
}
}
}
cout << "=" << n << "\n";
}
return 0;
}

Пример:
n = 2720
2*2*2*2*2*5*17=2720

0,0(0 оценок)

Популярные вопросы: Информатика