Входной файл input txt содержит натуральное число не превосходящее 109

Обновлено: 07.07.2024

Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — сумму чисел А и В.

june = float(input('Сколько денег Арсений получал в июне? '))

jule = float(input('Сколько денег Арсений получал в июле? '))

aug = float(input('Сколько денег Арсений получал в августе? '))

sum = 0

for i in range(3):

if (june % 2 == 0) and (june > 499):

sum = sum + june

elif (jule % 2 == 0) and (jule > 499):

sum = sum + jule

elif (aug % 2 == 0) and (aug > 499):

sum += aug

print(sum)

Видели что надо

Интерактивная модель показывает жизненные циклы различных групп высших грибов. Управление анимацией осуществляется кнопками «Старт»/«Стоп» и «Сброс», выбрать требуемую группу грибов можно при помощи переключателей.

Половые органы зигомицетов – зигоспорангии – образуются на гифах. После оплодотворения вырастает новая особь, в которой созревают споры. Споры высыпаются на землю и, прорастая, дают начало новым экземплярам гриба. Таким образом происходит чередование полового и бесполого размножения.

Споры другой группы грибов – аскомицетов (например, сморчков) – развиваются в особых сумках (асках), расположенных на нижней поверхности плодового тела гриба. Попадая в землю, споры прорастают в гифы; на них образуются половые органы – мужской (антеридий) и женский (аскогоний). Спермации из антеридия через соединительную трубку – трихогину – попадают в аскогоний, где происходит оплодотворение. Из оплодотворённой женской половой клетки вырастает гриб с новым плодовым телом, снова готовый к размножению.

У базидиомицетов споры созревают в гимениальных пластинках, расположенных в базидиях (на нижней поверхности шляпки плодового тела). Созревшие споры высыпаются и переносятся ветром, после чего попадают в почву и прорастают в гифы. Затем у большинства базидиомицетов сливаются клетки одной или нескольких гиф; на диплоидной грибнице прорастают новые плодовые тела.

Программа на паскале:
program square;
var a,s:integer;
begin
write('a = ');
readln(a);
s:=a*a;
writeln('s = ',s);
end.

Цвет в модели HSB описывается при помощи трех параметров: тона, насыщенности и яркости. Тон — это конкретный оттенок цвета. Насыщенность характеризует его интенсивность, или чистоту. Яркость же зависит от количества черной краски, добавленной к данному цвету.
Эту модель для наглядности можно представить в виде цилиндра, где длина окружности, образующей основание, соответствует параметру тона, радиус основания — оси изменения насыщенности, а высота боковой поверхности — оси изменения яркости (рис. 7.3). Рис. 7.3. Представление цветовой модели HSB

Значение цвета задается вектором, выходящим из центра окружности. Точка в центре соответствует белому цвету, а точки на границе окружности — чистым цветам. Направление вектора определяет цветовой оттенок и указывается в угловых градусах. Длина вектора определяет насыщенность цвета. Яркость цвета задается на отдельной оси. Таким образом, значение тона измеряется в градусах от 0 до 360, а значения насыщенности и яркости — в процентах от 0 до 100. Эта модель более удобна, чем другие, так как она хорошо согласуется с принципом восприятия цвета человеком, и наиболее проста для понимания: сначала можно определить цветовой тон, а затем задать ему насыщенность и яркость. Но, к сожалению, эта модель не самая удобная для использования в издательских системах, поэтому на практике она применяется мало. Вместе с тем цвет в Photoshop вы выбираете, используя модель HSB, при этом можете видеть в соответствующих полях и цифровые значения моделей RGB и CMYK.

Если вы хотите обновить Ваш сервер новыми доработками - то зайдите в наш раздел. Большой выбор готовых решений от наших пользователей

Моды для сервера

Огромный выбор различных модификаций для Вашего сервера. Пролистайте эти темы! Возможно именно там Вы найдете то, что искали уже давно.

Модификации SA

Хотите разнообразить свою игру в San Andreas? Смелее в наш раздел. Отличный сборник готовых решений. Играйте с удовольствием

Вы используете устаревший браузер. Этот и другие сайты могут отображаться в нём некорректно.
Вам необходимо обновить браузер или попробовать использовать другой.

WARHEAD

Заблокирован

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

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

Приведем условную классификацию олимпиадных задач:

• Арифметика - математические задачи, работа с большими числами (длинная арифметика), такие задачи, как правило, требуют знания формул, умение их применять, а код программ может быть небольшим
• Геометрия - геометрические задачи, здесь может быть описана какая либо ситуация взаимодействия тел на плоскости и в пространстве
• Динамическое программирование - задачи, направленные на выявление рекуррентных соотношений
• Сортировка и последовательности - работа с данными, представленными в виде массива
• Графы - задачи с графами (структурами данных, основаных на вершинах и ребрах)
• Рекурсия - задачи на поиск с рекурсивным перебором вариантов
Конечно же задачи могут сочетать в себе сразу несколько направлений и часто бывает сложно конкретную задачу отнести к тому или иному разделу.

Любая олимпиадная задача подразумевает входные и выходные данные. Т.е. в формулировке задания обязательным образом описан формат входных и выходных данных, а Ваша программа должна считать эти данные, обработать и вывести результат в установленном формате. Чаще всего чтение происходит из некоторого файла INPUT.TXT, а вывод в некоторый файл OUTPUT.TXT . Т.е. для решения олимпиадных задач нужно уметь работать с файлами: читать, создавать и писать в них, а вот знания графических функций вряд ли Вам пригодятся. Стоит заметить, что многие системы, например

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

Прокрутить вверх

Часть 2 (решаются с использованием компьютера)

На уроках информатики вас, наверное, учили переводить числа из одних систем счисления в другие и выполнять другие подобные операции. Пришло время продемонстрировать эти знания. Найдите количество единиц в двоичной записи заданного числа.

Во входном файле INPUT.TXT записано целое число n (0 ≤ n ≤ 2*109).

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — количество двоичных единиц в записи числа n.

2. Несложное вычисление

Задано натуральное число n. Необходимо перевести его в k-ичную систему счисления и найти разность между произведением и суммой его цифр в этой системе счисления.

Например, пусть n = 239, k = 8. Тогда представление числа n в восьмеричной системе счисления — 357, а ответ на задачу равен 3 × 5 × 7 − (3 + 5 + 7) = 90.

В выходной файл OUTPUT.TXT выведите ответ на задачу (в десятичной системе счисления).

2 1000000000 7 -34

3. Наименьшая система счисления

Известно, что основанием позиционной системы счисления называют количество различных символов, используемых для записи чисел в данной системе счисления. Также известно, что любое число x в b-ичной системе счисления имеет вид x=a0∙b0+a1∙b1+…+an∙bn, где b ≥ 2 и 0 ≤ ai < b.

Для записи чисел в b-ичной системе счисления, где b ≤ 36, могут быть использованы первые b символов из следующего списка 0,1,…, 9, A, B, …, Z. Например, для записи чисел в троичной системы используются символы 0, 1, 2, а в двенадцатеричной - 0,1,…, 9, A, B.

Требуется написать программу, которая по входной строке S определит, является ли данная строка записью числа в системе счисления, с основанием не большим 36, и, если является, определит минимальное основание этой системы счисления.

Выходной файл OUTPUT.TXT должен содержать одно число. Если строка является записью числа в некоторой системе счисления, то нужно вывести минимальное основание такой системы счисления. Иначе вывести -1.

Целое положительное число m записывается в двоичной системе счисления, разряды (в этой записи) переставляются в обратном порядке и число переводится в десятичную систему счисления. Получившееся число принимается за значение функции B(m).

Требуется написать программу, которая для заданного m вычислит B(m).

В выходной файл OUTPUT.TXT выведите значение B(m).

5. Делимость на 7

Требуется определить делимость на 7 ряда целых чисел, записанных в двоичной системе счисления.

В первой строке входного файла INPUT.TXT содержится N – количество чисел (N < 50). В следующих N строках содержатся двоичные числа (по одному в каждой строке). Каждое двоичное число состоит не более чем из 1000 цифр.

Выходные данные

6. Забавная игра

Легендарный учитель математики Юрий Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число 1910 = 1*24+0*23+0*22+1*21+1*20 в двоичной системе запишется как 100112.) Затем учитель начинает сдвигать цифры полученного двоичного числа по циклу (так, что последняя цифра становится первой, а все остальные сдвигаются на одну позицию вправо), выписывая образующиеся при этом последовательности из нулей и единиц в столбик — он подметил, что независимо от выбора исходного числа получающиеся последовательности начинают с некоторого момента повторяться. И, наконец, Юрий Петрович отыскивает максимальное из выписанных чисел и переводит его обратно в десятичную систему счисления, считая это число результатом проделанных манипуляций. Так, для числа 19 список последовательностей будет таким: 10011

и результатом игры, следовательно, окажется число 1*24+1*23+1*22+0*21+0*20 = 28.

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

Ваша программа должна вывести в выходной файл OUTPUT.TXT одно целое число, равное результату игры.

7. Число - палиндром

Напомним, что палиндромом называется строка, одинаково читающаяся с обеих сторон. Например, строка «ABBA» является палиндромом, а строка «ABC» - нет.

Необходимо определить, в каких системах счисления с основанием от 2 до 36 представление заданного числа N является палиндромом.

В системах счисления с основанием большим 10 в качестве цифр используются буквы латинского алфавита: A, B, . , Z. Например, A11 = 1010, Z36 = 3510.

Если соответствующее основание системы счисления определяется единственным образом, то выведите в первой строке выходного файла OUTPUT.TXT слово «unique», если оно не единственно — выведите в первой строке выходного файла слово «multiple». Если же такого основания системы счисления не существует — выведите в первой строке выходного файла слово «none».

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

3 102892748 none

8. Система счисления

Вчера на уроке математики Саша узнал о том, что иногда полезно использовать вместо десятичной системы счисления какую-нибудь другую. Однако, учительница не объяснила, почему в системе счисления по основанию b в качестве цифр выбирают числа от 0 до b - 1.

Немного подумав, Саша понял, что можно выбирать и другие наборы цифр. Например, вместо троичной системы счисления можно рассмотреть систему счисления, где вместо обычных цифр 0, 1, 2 есть цифры 1, 2 и 3.

Саша заинтересовался вопросом, а как перевести число n в эту систему счисления? Например, число 7 в этой системе записывается как 21, так как 7 = 2∙3+1, а число 22 записывается как 211, так как 22 = 2 ∙ 9 + 1 ∙ 3 + 1.

Числа Фибоначчи это числовая последовательность, в которой первые два числа единицы, а каждое последующее равно сумме двух предыдущих. Дано натуральное число N (2<=N<=2*10 9 ). Найти два ближайших к нему числа Фибоначчи. Одно из них меньше N, другое больше N. Вывести их в порядке возрастания.

В первой строке входного файла Input.txt содержится одно натуральное число N

Выходные данные

В выходной файл Output.txt вывести два ближайших к N числа Фибоначчи

Пример

Input.txt Output.txt
8 13

Задача B Делители

Напишите программу, которая вычисляет сумму всех делителей заданного натурального числа N и находит все нечетные делители этой суммы.

В первой строке входного файла Input.txt содержится одно число N (1<=N<=6*10 8 ).

Выходные данные

В выходной файл Output.txt вывести все нечетные делители в порядке возрастания.

Пример

Input.txt Output.txt
1 3 9

Задача C Акроним

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

Напишите программу, которая генерирует акроним для заданной последовательности. Акроним всегда записывается большими латинскими буквами.

Первая и единственная строка входного файла Input.txt содержит заданную последовательность. Количество символов в последовательности не превосходит 256.

Выходные данные

Первая и единственная строка файла Output.txt должна содержать акроним заданной последовательности.

Пример

Iput.txt Output.txt
mirko soft MS
biti ali ti ne biti BATNB
ali ja sam i jucer jeo AJSIJJ

Задача D Бассейн

Петя плавал в бассейне размером N x M метров и устал. В этот момент он обнаружил, что находится на расстоянии x метров от одного из длинных бортиков (не обязательно от ближайшего) и y метров от одного из коротких бортиков. Какое минимальное расстояние должен проплыть Петя, чтобы выбраться из бассейна на бортик?

Выходные данные

Требуется вывести одно число – минимальное расстояние, которое должен проплыть Петя, чтобы выбраться из бассейна.

Пример

Iput.txt Output.txt
10 25 7 8

Задача E Наименьшее число

Составить программу, которая по заданным натуральным числам N и S найдет наименьшее число, большее N, сумма цифр которого равна S.

Формат входных данных:

В файле Input.txt в первой строке записаны два числа N (0<N<100000) и S (0<S<40), разделенные пробелами.

Формат выходных данных:

В выходной файл Output.txt вывести найденное целое число .

Input.txt Output.txt
2000 2
319 4

Задача F Сортировка минимальных

Создать линейный массив из минимальных элементов каждой строки данной матрицы размера N*M (2<=N,M<=100) и отсортировать его по неубыванию. Матрица содержит целые числа, по модулю не превосходящие 100000.

Формат входных данных:

Формат выходных данных:

Выходной файл Output.txt должен содержать n чисел, разделенных пробелом.

Пример

Input.txt Output.txt
3 4 1 3 4 2 3 4 6 5 6 7 8 4 1 3 4

Задача G Планета роботов

На планете Роботов очень не любят десятичную систему счисления, поэтому они попросили Вас написать программу, которая заменяет встречающееся в тексте десятичное число на это же число, но записанное в двоичной системе счисления. Гарантируется, что число в тексте есть.

Единственная строка файла Input.txt, состоящая из латинских букв и цифр. Причем цифры образуют одно число, не превышающее 2*10 9 . Длина строки не превышает 255 символов. Гарантируется, что в числе нет ведущих нулей.

Выходные данные

Выведите преобразованную строку.

Примеры

Input.txt Output.txt
sdf7fU sdf111fU

Школьный этап Всероссийской олимпиады по информатике 2016 год

Классы

Имя входного файла: Input.txt
Имя выходного файла: Output.txt
Ограничение времени 1 секунда на тест
Ограничение по памяти 256 Мб

Задача A Числа Фибоначчи

Числа Фибоначчи это числовая последовательность, в которой первые два числа единицы, а каждое последующее равно сумме двух предыдущих. Дано натуральное число N (2<=N<=2*10 9 ). Найти два ближайших к нему числа Фибоначчи. Одно из них меньше N, другое больше N. Вывести их в порядке возрастания.

В первой строке входного файла Input.txt содержится одно натуральное число N

Выходные данные

В выходной файл Output.txt вывести два ближайших к N числа Фибоначчи

Пример

Input.txt Output.txt
8 13

Задача B Делители

Напишите программу, которая вычисляет сумму всех делителей заданного натурального числа N и находит все нечетные делители этой суммы.

В первой строке входного файла Input.txt содержится одно целое число N (1<=N<=6*10 8 ).

Выходные данные

В выходной файл Output.txt вывести все нечетные делители в порядке возрастания.

Пример

Input.txt Output.txt
1 3 9

Задача C Акроним

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

Напишите программу, которая генерирует акроним для заданной последовательности. Акроним всегда записывается большими латинскими буквами.

Первая и единственная строка входного файла Input.txt содержит заданную последовательность. Количество символов в последовательности не превосходит 256.

Выходные данные

Первая и единственная строка файла Output.txt должна содержать акроним заданной последовательности.

Пример

Iput.txt Output.txt
mirko soft MS
biti ali ti ne biti BATNB
ali ja sam i jucer jeo AJSIJJ

Задача D Бассейн

Петя плавал в бассейне размером N x M метров и устал. В этот момент он обнаружил, что находится на расстоянии x метров от одного из длинных бортиков (не обязательно от ближайшего) и y метров от одного из коротких бортиков. Какое минимальное расстояние должен проплыть Петя, чтобы выбраться из бассейна на бортик?

Выходные данные

Требуется вывести одно число – минимальное расстояние, которое должен проплыть Петя, чтобы выбраться из бассейна.

Пример

Iput.txt Output.txt
10 25 7 8

Задача H Деление на К

Даны два натуральных числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K.

В файле Input.txt содержаться числа N и K (1<=N,K<=50000)

Выходные данные

В файле Output.txt выведите одно число – количество искомых чисел.

Пример

Input.txt Output.txt
100 3
22 4

Задача I Степени

Дано натуральное число N. Можно ли число N представить в виде 2 k *5 t . Если можно, то найти показатели степеней 2 и 5.

Читайте также: