На вход алгоритма подаётся натуральное число N. Алгоритм формирует по нему новое число R следующим образом: 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается бит четности: 0, если в двоичном коде полученного числа чётное количество единиц, и 1, если нечетное. 4) К полученному результату дописывается ещё один бит четности. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 144, которое может быть получено в результате работы этого алгоритма. В ответе запишите это число в десятичной системе.
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
const int n = 100;
char *C = new char[n];
int p // позиция
int l // длина
int k // повторения
cout << "String C: ";
cin >> C;
cout << "Pos: ";
cin >> p; p--;
cout << "Length: ";
cin >> l;
cout << "N: ";
cin >> k;
char *V = new char[l*k+1];
if ((p >= 0) && (l > 0) && (k > 0) && ((strlen(C) - p) >= l) && (p <= strlen(C))) //проверка ввода
{
__asm
{
mov ebx, k; // количество повторений
mov edi, V // адрес приёмника
m1 : cmp ebx, 0 // сравнение
je exit1 // если EBX = 0, то переход на exit1
mov ecx, l // длина строки
mov esi, C // адрес источника
add esi, p // с заданной позиции
m2 :
mov al, [esi] //из ESI
mov [edi], al // запись в EDI
inc edi // EDI+1
inc esi // ESI+1
loop m2 // цикл EСХ раз
dec ebx // EBX-1
jmp m1 // переход на m1
exit1 : mov[edi], 0
}
cout << "\nV: ";
cout << V << endl;
}
else cout << "\nError " << endl;
system("pause");
}
1.
4 Мбайта = 4*1024 Кбайт = 4096 Кбайт
S1 = v*t1, S2 = v*t2
S2 = (S1/t1)*t2 = (4096/100)*75 = 3072 Кбайт
2.
8 Мбайт = 8*1024 Кбайт = 8192 Кбайт
S1 = v*t1, S2 = v*t2
S2 = (S1/t1)*t2 = (8192/100)*25 = 2048 Кбайт
3.
15 Кбайт = 15*1024 байт = 15*1024*8 бит
S = v1*t1, S = v2*t2
v1 = S/t1, v2 = v1+512 = S/t1+512 = 15*1024*8/120+512 = 1536
t2 = S/v2 = 15*1024*8/1536 = 80 c
4.
S1 = v*t1, S2 = v*t2
2 мин = 120 с
t2 = S2/v = S2/(S1/t1) = 4/(3/120) = 160 с
5.
3 Мбайта = 3*1024 Кбайт = 3072 Кбайт
S1 = v*t1, S2 = v*t2
S2 = (S1/t1)*t2 = (3072/60)*40 = 2048 Кбайт