Вопрос От разведчика была получена следующая информация радиограмма,
переданная с использованием двоичного кода:
11110010011000
При передаче радиограммы было потеряно разбиение на буквы,
но известно, что в радиограмме использовались только следующие буквы
Е Н О З Щ
010 111 1100 1101
Определите текст радиограммы.
В ответе укажите, сколько букв было в исходной радиограмме.
Введите правильный вариант ответа:
ответ:
static void main(string[] args)
{
int n; double proizvedenie = 1;
console.write("укажите размерность массива: ");
n = convert.toint32(console.;
int[] mas = new int[n];
random rnd = new random();
for (int i = 0; i < n; i++)
{
mas[i] = rnd.next(1, 10);
}
console.writeline("массив: ");
for (int i = 0; i < n; i++)
{
console.write(string.format("{0,3}", ;
}
console.writeline();
if (n > = 200)
{
for (int i = 0; i < 200; i++)
{
proizvedenie = proizvedenie * math.pow(mas[i], 2);
}
console.writeline("произведение квадратов первых 200 чисел = " + proizvedenie);
}
else
{
console.writeline("размерность массива < 200.");
}
console.writeline();
console.readkey();
}
объяснение:
как я понял из вопроса - создаётся случайный массив из 200+ чисел, и находится произведение квадратов первых 200 чисел. число получается достаточно огромное.
#include <iostream>
typedef long long ll;
using namespace std;
bool ll_is_valid(ll t, ll N, ll x, ll y)
{
return t / x + (t - x) / y >= N;
}
ll f(ll N, ll x, ll y)
{
ll R = 1;
while (!ll_is_valid(R,N,x,y)) R *= 2;
ll L = R / 2;
while(R - L > 1)
{
ll M = (L + R) / 2;
if (!ll_is_valid(M,N,x,y)) {L = M;}
else {R = M;}
}
return R;
}
int main()
{
ll N,x,y;
cin >> N >> x >> y;
if(x > y) swap( x, y );
cout << f(N, x, y) << std::endl;
}