✎ Задать свой вопрос   *более 30 000 пользователей получили ответ на «Решим всё»

Задача 16429

УСЛОВИЕ:

На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента (это время известно заранее) прибор каждую минуту передаёт в обсерваторию по каналу связи положительное целое число, не превышающее 1000, – количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах.

После окончания эксперимента передаётся контрольное значение –
наибольшее число R, удовлетворяющее следующим условиям:

1) R – произведение двух чисел, переданных в разные минуты;
2) R делится на 26.

Предполагается, что удовлетворяющее условиям контрольное значение
существовало в момент передачи.
В результате помех при передаче как сами числа, так и контрольное значение
могут быть искажены.

Напишите эффективную по времени и используемой памяти программу
(укажите используемую версию языка программирования, например Free
Pascal 2.6.4), которая будет проверять правильность контрольного значения.
Программа считается эффективной по времени, если время работы
программы пропорционально количеству полученных показаний прибора N,
т.е. при увеличении N в k раз время работы программы должно
увеличиваться не более чем в k раз.

Программа считается эффективной по памяти, если размер памяти,
использованной в программе для хранения данных, не зависит от числа N
и не превышает 1 килобайта.
Программа должна напечатать отчёт по следующей форме.

Вычисленное контрольное значение: …
Контроль пройден (или Контроль не пройден)

Если удовлетворяющее условию контрольное значение определить
невозможно, то выводится только фраза «Контроль не пройден».
Перед текстом программы кратко опишите используемый Вами алгоритм
решения.

На вход программе в первой строке подаётся количество чисел N ≤ 100 000.
В каждой из последующих N строк записано одно положительное целое
число, не превышающее 1000. В последней строке записано контрольное
значение.

Пример входных данных:
5
52
12
39
55
23
2860
Пример выходных данных для приведённого выше примера входных данных:
Вычисленное контрольное значение: 2860
Контроль пройден

КИМ ЕГЭ 2017 (досрочный период)

РЕШЕНИЕ:

Решение для PascalABC

Одно из возможных решений :

var x,x2,x13,x26,max,R,N,i: integer;

begin
readln(n); x2:=0; x13:=0; x26:=0; max:=0;
for i:=1 to N do
begin
readln(x);
if (x mod 2 =0) and (x mod 13 < > 0) and (x > x2) then x2:=x
else if (x mod 13 =0) and (x mod 2 < > 0) and (x > x13) then x13:=x
else if (x mod 26 =0) and (x > x26) then x26:=x
else if (x > max) then max:=x;
end;

readln(R);

x2:=x2*x13;
x26:=x26*max;

if x2 > x26 then if x2=R then writeln('Вычисленное контрольное значение: ',x2,' Контроль пройден')
else writeln('Контроль не пройден')
else if x26=R then writeln('Вычисленное контрольное значение:',x26,'Контроль пройден')
else writeln('Контроль не пройден')
end.

Вопрос к решению?
Нашли ошибку?

ОТВЕТ:

см решение

Добавил Geniys, просмотры: ☺ 1964 ⌚ 11.06.2017. информатика 10-11 класс

Решения пользователелей

Хочешь предложить свое решение? Войди и сделай это!
Увы, но свой вариант решения никто не написал... Будь первым!

Написать комментарий

Последние решения
tgx=sinx/cosx

∫^(0)_(π/2)tgxdx= ∫^(0)_(π/2)sinxdx/cosx= - ∫^(0)_(π/2)d(cosx)/cosx=

=(ln|cosx|)|^(0)_(π/2)=ln|cos0|- ln |cos(π/2)|=ln1 - ln 0=0-(- ∞ )=+ ∞

Расходится.
[удалить]
✎ к задаче 34912
Линейное неоднородное уравнение второго порядка с постоянными коэффициентами.

Составляем характеристическое уравнение:
k^2-4k+13=0
D=16-4*13=-36
k_(1)=2-3i; k_(2)=2+3i- корни комплексные сопряженные

Общее решение однородного имеет вид:
y_(одн.)=e^(2x)*(С_(1)sin3x+C_(2)cos3x)

частное решение неоднородного уравнение находим в виде:
y_(част)=Ax+B

Находим производную первого, второго порядка и подставляем в данное уравнение:

y`_(част)=A

y``_(част)=0

0-4A+13Ax+13B=26x+5

13A=26

[b]A=2[/b]

[b]В=1[/b]

y_(част)=2х+1

Общее решение :
у=y_(одн.)+y_(част)= [b]e^(2x)*(С_(1)sin3x+C_(2)cos3x)+2х+1
[/b]

[b]y(0)=1[/b]

1=С_(1)*0+С_(2)*1+1

[b]С_(2)=0[/b]

у`=e^(2x)*(2x)`(С_(1)sin3x+C_(2)cos3x)+e^(2x)*(3C_(1)cos3x-3C_(2)sin3x)+(2х)`+(1)`


у`=e^(2x)*(2С_(1)sin3x+2C_(2)cos3x+3C_(1)cos3x-3C_(2)sin3x)+2

[b]y`(0)=0[/b]

0=2C_(2)+3C_(1)+2

C_(1)=-2/3

у_(Коши)= [b]e^(2x)*(-2/3)sin3x+2х+1[/b]
[удалить]
✎ к задаче 34914
1.
x=8^(-1)
[b]x=1/8[/b]

2.

sin3 a cos a + sin a cos 3 a =синус суммы=sin(3a+a)=sin4a

3.

Высота конуса перпендикулярна плоскости основания.
h=L/2
L=2h
По теореме Пифагора
L^2-h^2=r^2

(2h)^2-h^2=r^2
3h^2=(6sqrt(3))^2
3h^2=108
h^2=36
[b]h=6 cм[/b]
(прикреплено изображение) [удалить]
✎ к задаче 34919
D=2R
d=2r
d:D=a:b

(2r):(2R)=r:R

r:R=a:b
Касательная перпендикулярна радиусу, проведенному
в точку касания.
Прямоугольные треугольники:
IAO и JBO подобны по двум углам.
∠ IOА = ∠ JОB как вертикальные

Из подобия треугольников
JO:OI=r:R=a:b
(прикреплено изображение) [удалить]
✎ к задаче 34915
a) Табличный интеграл
∫ sin [b]u[/b]d [b]u[/b]=-cosu+C
u=x^3
du=3x^2dx
x^2dx=(1/3)du

∫ x^2*sin^3xdx=(1/3) ∫ sinudu=(1/3)*(-cosu)+C= [b]-(1/3)cosx^3+C[/b]

б)
2^(x+1)=2^(x)*2^(1)=2*2^(x)
интегрируем по частям:
u=x ⇒ du=dx
dv=2^(x)dx ⇒ v= ∫ 2^(x)dx=2^(x)/ln2 + C

∫ udv=u*v- ∫ v*du

получаем

∫ x*2^(x+1)dx=2* ∫ x* [b]2^(x)dx[/b]= 2*(x*2^(x)/ln2)-2* ∫ 2^(x)dx/ln2=

= 2*(x*2^(x)/ln2)- (2/ln2) *(2^(x)/ln2) + C=

= [b](x*2^(x+1)/ln2) - (2^(x+1)/(ln^22) + C[/b]

в) см. интегрирование рациональных дробей.

раскладываем знаменатель на множители, а дробь на простейшие:

(x+2)/(x*(x-1)(x+1)) = (A/x)+(B/(x-1))+ (D/(x+1))

[b]x+2= A*(x-1)*(x+1) + B*x*(x+1) + D*x*(x-1)[/b]

Применяем метод частных значений.

Если левая и правая части выражения с переменной равны, то они равны и при одном и том же значении переменной:

при х=0
2=-А ⇒ [b]A= - 2[/b]
при х=1
3=2B ⇒ [b] B=3/2[/b]
при х=-1
1=2D ⇒ [b]D=1/2[/b]

О т в е т. -2 ∫ dx/x +(3/2) ∫ dx/(x-1)+(1/2) ∫ dx/(x+1)=

= [b]-2ln|x|+(3/2)ln|x-1|+(1/2)ln|x+1| + C[/b]
[удалить]
✎ к задаче 34911