На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N. 2)К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма. Укажите максимальное число N, для которого результат работы алгоритма будет меньше 131. В ответе это число запишите в десятичной системе счисления.
Ответы
#include <iostream>
#include <ctime>
#include <stdlib.h>
using namespace std;
double Sum(int *A, int N, int C, int M);
int main()
{
srand(time(0));
int N, C = 19, M = 30;
cout << "N = ", cin >> N;
int Train[N];
for(int i = 0; i < N; i++)
cout << (Train[i] = rand() % (M+1)) << " ";
cout << "\nSum = " << Sum(&Train[0], N, C, M);;
return 0;
}
double Sum(int*A, int N, int C, int M)
{
double S = 0;
int k = 0;
for(int i = 0; i < N; i++)
{
S += A[i]*C;
k +=M - A[i];
}
cout << "\nk = " << k;
return S;
}
#include <ctime>
#include <stdlib.h>
using namespace std;
double Sum(int *A, int N, int C, int M);
int main()
{
srand(time(0));
int N, C = 19, M = 30;
cout << "N = ", cin >> N;
int Train[N];
for(int i = 0; i < N; i++)
cout << (Train[i] = rand() % (M+1)) << " ";
cout << "\nSum = " << Sum(&Train[0], N, C, M);;
return 0;
}
double Sum(int*A, int N, int C, int M)
{
double S = 0;
int k = 0;
for(int i = 0; i < N; i++)
{
S += A[i]*C;
k +=M - A[i];
}
cout << "\nk = " << k;
return S;
}
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Сделать блок схему с решением
Автор: expozition
Почему в Adobe Flash на временной шкале выделяется 13 кадров, а не 12
Автор: manuchar-formen2
#include <ctime>
#include <stdlib.h>
using namespace std;
double Sum(int *A, int N, int C, int M);
int main()
{
srand(time(0));
int N, C = 19, M = 30;
cout << "N = ", cin >> N;
int Train[N];
for(int i = 0; i < N; i++)
cout << (Train[i] = rand() % (M+1)) << " ";
cout << "\nSum = " << Sum(&Train[0], N, C, M);;
return 0;
}
double Sum(int*A, int N, int C, int M)
{
double S = 0;
int k = 0;
for(int i = 0; i < N; i++)
{
S += A[i]*C;
k +=M - A[i];
}
cout << "\nk = " << k;
return S;
}