Свой выбор. Задание No 5 ( )
Комета Бармалея. Как известно, комета Бармалея видна с Земли каждые С лет. Любопытно, что это
происходит в годы, кратные С, т.е. C, 2xC, 3xC и т.д. Не каждому суждено увидеть эту комету хотя бы
однажды в жизни. Впрочем, находятся счастливые долгожители, заставшие её прилёт даже несколько
раз.
Считается, что впервые эту комету увидел и документировал знаменитый средневековый астроном
Бармалео Бармалей. В честь него она и получила своё имя. Говорят, за свою долгую жизнь он успел
сделать много великих открытий в самых разных областях науки. Однако недавно историки
засомневались, правда ли все открытия, которые ему приписываются, Бармалео Бармалей сделал сам.
В частности, они заинтересовались, сколько раз за свою жизнь учёный мог видеть комету, названную
В его честь.
Бармалео Бармалей родился 1 января в год А и умер 31 декабря в год В. Сколько раз за его жизнь
Комета была видна с Земли? Мы считаем, что он мог видеть комету, даже будучи младенцем или
глубоким стариком, т.е. если она прилетала в год А или В.
Программа получает на вход три целых числа A, B и C (1 <A <B <2x10°, 1хC <2x10°), и должна
вывести одно целое число количество раз, которое комета была видна между годами А и В
Включительно.
Вывод | Примечание
2 Комета пролетала около Земли в 185 и 190 годах. Бармалео Бармалей застал
Ввод
185
190
5
оба раза.
var m:array [0..14] of integer; i:integer;
function IsPositive(a:integer):boolean;
begin
result:=(a>-1);
end;
procedure work;
var min, max, count:integer;
begin
count:=0;
min:=m[0];
max:=0;
for i:=0 to 14 do begin
if IsPositive(m[i]) then begin
inc(count);
if m[i]>max then max:=m[i];
if m[i]<min then min:=m[i];
end;
end;
writeln('MAX: ', max);
writeln('MIN: ', min);
writeln('Count: ', count);
end;
begin
for i:=0 to 14 do begin
write('n: ');
readln(m[i]);
end;
work;
readln;
end.
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска. Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367. Число 367 - простое. Поэтому основаниями системы исчисления
могут быть только 3, 9, 367. Основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3. Остаются 9, 367.