Меню блога

Топ сайтов Майкопа

Погода в нашем районе.

НАГРАДА

Форумы

> ФГОС для начальной школы
> Переход на СПО (Linux..,)
> Автоматизация учебного процесса
> Начальная школа - домашнее задание

Блог учителя

Главная » Статьи » Информатика » В помощь ученику

Всероссийская олимпиада школьников.

1. Арифметика

Name: Всероссийская олимпиада школьников.
Item: Всероссийская олимпиада школьников.
Author: Андрейка

Имя входного файла	input.txt
Имя выходного файла	output.txt
Максимальное время работы на одном тесте	2 секунды
Ограничение по памяти	64 Мб

Племянник спросил дядю, сколько тому лет. Дядя ответил: «Если к половине моих лет прибавить A, то узнаешь мой возраст B лет тому назад». Сколько лет дяде?

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

Во входном файле через пробел записано два целых числа A и B (0 ≤ A, B ≤ 2 000 000 000).

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

В выходной файл выведите, сколько лет дяде.

Пример

input.txt	output.txt
10 5	30
3 18	42

2. Регистр

Имя входного файла	input.txt
Имя выходного файла	output.txt
Максимальное время работы на одном тесте	2 секунды
Ограничение по памяти	64 Мб

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

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

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

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

В выходной файл выведите полученную строку.

Пример

input.txt	output.txt
?aa ?bb!	?Aa ?Bb!
.ab?cd,ef	.Ab?Cd,Ef

3. Подтягивание

Входной файл	input.txt
Выходного файл	output.txt
Ограничение по времени:	1 секунда
Ограничение по памяти:	64 МБ

Иван и Костя — заядлые спортсмены. Как обычно, они качались на турниках. В этот момент к ним подошла Маша и дала тонкий намек на то, что не отказалась бы посмотреть, как ребята играют в лесенку вплоть до N подтягиваний, а победитель получит приз.

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

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

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

Во входном файле задано целое число N (1 ≤ N ≤ 10⁹) — верхняя граница лесенки.

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

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

Пример

input.txt	output.txt
5	50

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

1. В самом начале тура полезно набить универсальную заготовку для решения олимпиадной задачи.

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

2. Затем следует очень внимательно прочитать условия всех задач и постараться правильно понять, в чем заключается каждая задача. Необходима тренировка внимания и умения формально подходить к тексту условия задачи, то есть понимать условие буквально, а не так, как покажется при его поверхностном чтении. Если же с точки зрения формальной логики в условие все же можно трактовать неоднозначно, то разобраться помогут входные и выходные файлы.

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

Категория: В помощь ученику | Добавил: Harchev (26.10.2013)

Просмотров: 2585 | Комментарии: 3 | Рейтинг: 4.9/15

Всего комментариев: 3

Порядок вывода комментариев:

1 Андрейка (30.10.2013 23:05)

Спам

Перевод в заглавные буквы всего текста.

var s: string;
function BigAlpha(ps: string): string;
var i: integer;
begin
for i := 1 to length(ps) do begin
case ps[i] of
'a'..'z', 'а'..'п': dec(ps[i], 32);
'р'..'я' : dec(ps[i], 80);
end;
end;
BigAlpha := ps;
end;

begin
writeln('Введите любой текст'); readln(s);
writeln('Этот же текст большими буквами:');
writeln(BigAlpha(s));
end.

2 Андрейка (30.10.2013 23:12)

Спам

ОБРАТНАЯ ЗАДАЧКА

var s:string;

function SmallAlpha(ps:string):string;
var i:integer;
begin
for i:=1 to length(ps) do begin
case ps[i] of
'A'..'Z','А'..'П': inc(ps[i],32);
'Р'..'Я' : inc(ps[i],80);
end;
end;
SmallAlpha:=ps;
end;

begin
writeln('Введите любой текст'); readln(s);
writeln('Этот же текст маленькими буквами:');
writeln(SmallAlpha(s));
end.

Мне понравились эти решения. А как определить первые буквы?

3 Тома (31.10.2013 12:19)

Спам

Мы и без тебя дошли до этого. определи первую букву слова.