Разделы презентаций


Разбор олимпиадных задач Школьный тур ВСОШ

Задача A. До Земли рукой податьПримеры: Ввод: 200000000 Вывод: 1.336916 Ввод: 149598000 Вывод: 1.000000pascal var a: integer;begin readln (a); writeln (a/149598000:0:6);end.46 ms 0 kbpython 3 #комментарийa=int(input())if a%149598000!=0: print(round(a/149598000,6))else:

Слайды и текст этой презентации

Слайд 1Разбор олимпиадных задач
Школьный тур ВСОШ
15.11.2018

Разбор олимпиадных задач Школьный тур ВСОШ15.11.2018

Слайд 2Задача A. До Земли рукой подать

Примеры: Ввод: 200000000 Вывод: 1.336916

Ввод: 149598000 Вывод: 1.000000




pascal

var a: integer;
begin
readln

(a);
writeln (a/149598000:0:6);
end.

46 ms 0 kb


python 3 #комментарий

a=int(input())
if a%149598000!=0:
print(round(a/149598000,6))
else:
print(str(a/149598000)+'00000')

#вся суть в выводе, если при делении не будет остатка то python округлит до 1.0 , т.к. нам нужно 1.000000 дописываем в выводе 000000

#print(round(int(input())/149598000,6))

93 ms 0 kb

Задача A. До Земли рукой податьПримеры: Ввод: 200000000 Вывод: 1.336916		   Ввод: 149598000 Вывод: 1.000000pascal var

Слайд 3pascal

var ti,q,f: integer; //ti - продолжительность марсианского дня
a,t: array

of integer; i,n:smallint;
begin
readln (n,ti); //Вводим кол-во встреч и продолжительность дня

a:=new integer[n+1]; //Создаем 2 массива начало и длительность встреч
t :=new integer[n+1];
q:=0; f:=0; //q - хранение окончания встречи
for i:= 1 to n do //f - хранение перерывов
begin
readln (a[i],t[i]); //Заполняем массивы
end;
for i:= 1 to n do //Проходим все встречи
begin //Если встречи
if a[i]<=q then begin writeln ('No'); exit; end; //пересекаются exit
f:=f+a[i]-q-1; //для хранения t перерывов
q:=a[i]+t[i]-1; //для хранения окончания текущей встречи
end;
f:=f+ti-q;//прибавляем перерыв в конце дня, если он есть
writeln ('Yes'); writeln (f);
end.








61 ms 2700 kb

Задача E. Время встречи изменить нельзя
Пример Ввод: Вывод:
3 10 Yes
1 4 3
6 2
8 1

pascal var ti,q,f: integer; //ti - продолжительность марсианского дняa,t: array of integer; i,n:smallint;begin readln (n,ti);		//Вводим кол-во встреч

Слайд 4Задача F. Давайте жить дружно

Примеры: Ввод: 7 24 Вывод: 4

6
Ввод: 9 81 Вывод: 9 9




pascal

var

s: smallint; n,i: shortint;
begin
readln (n,s);
for i:= 1 to n do
begin // Делим площадь на 1,2,3,4….n
if (s mod i = 0) and (s div i <= n) then // если нету остатка от деления и
begin // a или b меньше или равно n
writeln (s div i, ' ', i);
exit; // Если получили пару подходящих чисел завершаем цикл, чтобы они не повторились
end; // 4 6 = 6 4 , также можно без exit , проверять есть ли хоть 1 подходящая пара a и b
end;
end.

31 ms 0 kb





n



A

B

S

Задача F. Давайте жить дружноПримеры: Ввод: 7 24 Вывод: 4 6		   Ввод: 9 81 Вывод:

Слайд 5Задача F. Давайте жить дружно

Примеры: Ввод: 7 24 Вывод: 4

6
Ввод: 9 81 Вывод: 9 9




pascal

var

a,b,n,s,i,j : integer;
begin
readln(n,s);
for i:=1 to n do
for j:=1 to n do //перебор всех вариантов получения площади
if (i*j)=s then //не превышающих n
begin
a:=i;b:=j;
end;
writeln(a,' ',b);
end.

46 ms 0 kb






n



A

B

S

Задача F. Давайте жить дружноПримеры: Ввод: 7 24 Вывод: 4 6		   Ввод: 9 81 Вывод:

Слайд 6Задача F. Давайте жить дружно

Примеры: Ввод: 7 24 Вывод: 4

6
Ввод: 9 81 Вывод: 9 9






python 3

#комментарий

n,s=map(int,input().split()) #ввод int переменных
for i in range(1,s): #от 1 до s
if s%i==0 and s//i<=n: #проверка как на pascal
print(s//i,i)
break

109 ms 0 kb


n



A

B

S

Задача F. Давайте жить дружноПримеры: Ввод: 7 24 Вывод: 4 6		   Ввод: 9 81 Вывод:

Слайд 7Задача G. Совсем нерациональное посольство. Примеры:



pascal

var n,i,max,min

: integer;
s,p : array of integer;
begin
min:=100000000;max:=0;
readln(n); //вводим

кол-во сотрудников
s:=new integer[n+1]; // создаем 2 массива для ввода данных
p:=new integer[n+1]; // s для зарплаты, p для номера сотрудника*
for i:=2 to n do // ввод в заблуждение, нам нужно считать разницу между мах и min
read(p[i]); // номера сотрудников нам не нужны, т.к. разница считается не только между
for i:=1 to n do // прямым начальником и подчиненным но и косвенным A - B - C
begin // A прямой начальник В и косвенный С
read(s[i]);
if s[i]>max then max:=s[i]; //находим мах и min и считаем разницу
if s[i] end;
writeln(max-min);
end. 155 ms 3500 kb








Ввод: 5
1 1 2 2
10 7 3 6 4

Вывод: 7

Задача G. Совсем нерациональное посольство.  Примеры: pascal var n,i,max,min : integer;s,p : array of integer;beginmin:=100000000;max:=0;readln(n);

Слайд 8Задача G. Совсем нерациональное посольство. Примеры:



python 3

a=int(input())

#Вводим кол-во сотрудников
b=map(int,input().split()) #Вводим номера сотрудников
c=map(int,input().split()) #Вводим зарплаты
z=[] #Создаем массив

для зарплат
for i in c:
z.append(i) #Заполняем массив
z.sort() #Сортируем массив
z.reverse() #Перестраиваем элементы в обратном порядке
print(max(z)-min(z)) #Находим разницу между максимальным и минимальным числом





202 ms 11700 kb








Ввод: 5
1 1 2 2
10 7 3 6 4

Вывод: 7

Задача G. Совсем нерациональное посольство.  Примеры: python 3 a=int(input()) 			#Вводим кол-во сотрудниковb=map(int,input().split()) 	#Вводим номера сотрудниковc=map(int,input().split()) 	#Вводим

Слайд 9Сравнение по t и памяти

Сравнение по t и памяти

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика