Нд, 17.02.2019, 16:44
Форум інформатиків України
Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Вітання на форумі
Незнайомець
Вітаємо на форумі,
Незнайомцю!

 
зареєструйтесь
Перед реєстрацією обов’язково прочитайте:
Оновлення Учасники Пошук
Особисті повідомлення
Видавництво ’’Аспект’’ Видавництво

Модератор форуму: Ktara, Bandalak, НІКОЛЯ, volevikt  
Форум інформатиків » РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ » 1.11 Змагання, конкурси, олімпіади » Всеукраїнська олімпіада з інформатики (програмування) (Висталяємо завдання та розв'язки)
Всеукраїнська олімпіада з інформатики (програмування)
Ковальчук_Олександр Дата: Вт, 20.11.2007, 20:07 | Повідомлення № 1
Ветеран спілкування
Повідомлень: 3702
Нагороди: 18
Рейтинг: 209
Шановні учасники форуму! Скоро районна олімпіада по інформатиці. Допоможіть мені та іншим вчителям інформатикам, які погано розуміються на задачах олімпіадного рівня, підвищити свої знання в області програмування.

Увага! При публікуванні розв’язку обов’язково, окрім самої паскаль-програми писати математичну модель задачі і роз’яснювати ваш розв’язок максимально зрозуміло. Бо із самого тексту програм, не завжди все зрозуміло для пересічного інформатика.


[admin]Шановні форумчани!!!!!
Повідомлення, які не відповідають темі або несуть некорисний зміст будуть видалятись без попередження!!![/admin]
SLKuty Дата: Нд, 13.12.2015, 20:31 | Повідомлення № 121
Монтажер
Повідомлень: 833
Нагороди: 8
Рейтинг: 118
Складні ,але цікаві задачі
в нас також цікаві, але простіші

наші учасники слабо справилися, а ваші як?
 в основному 2 перші задачі зробили і то не повністю

як розв'яжу свої задачі то візьмуся за ваші
swetikccc Дата: Пн, 14.12.2015, 00:33 | Повідомлення № 122
Ветеран спілкування
Повідомлень: 4148
Нагороди: 31
Рейтинг: 387
Цитата SLKuty ()
Складні ,але цікаві задачі
Дійсно цікаві
Ось задача з огорожею, в умові помилки в вихідних данних.
Якщо тільки спільний забор то в першому випадку ну ніяк не можить бути 32 і навіть якщо увесь то і тоді 31
У другому випадку спільний 49 увесь 151.
Ось що наклацав на планшеті перед сном.
Рахує увесь забор

#include <iostream>using namespace std;

int main()
{
int n, m, max,min,k=1,mod,div,p=0;
cin >> n>>m;
if (n > m){
max = n;
min=m;
}
else {
max = m;
min=n;
}
while (k>0)
{
div=max/min;
//cout << div<< endl;
//cout << "min "<<min << endl;
mod=max%min;
p+=div*min;
k=mod;
max=min;
min=mod;

}
cout << p-max +(m+n)*2<< endl;
return 0;
}


Відредаговано: swetikccc - Пн, 14.12.2015, 00:35
fox11 Дата: Пн, 14.12.2015, 19:12 | Повідомлення № 123
Прописаний назавжди
Повідомлень: 318
Нагороди: 3
Рейтинг: 76
В этом году для 8-9-х были легкие задачки, кроме последней.
(Файл не тянется)
5. Имя для питона     (100 б)
Питоны очень внимательно относятся к выбору своих имён. Сначала для каждого детёныша его мать придумывает последовательность маленьких латинских букв по известному только питонам правилу. Однако в результате часто получается труднопроизносимое слово. Поэтому в полученной последовательности труднопроизносимые буквы нужно заменить на любимую питонами букву A. Но это не всегда возможно, так как древний питонский закон гласит, что нельзя менять буквы, стоящие на позициях C (по древней традиции, позиции нумеруются, начиная с нуля).
Входные данные
В первой строке записано слово S (1 ? len(S) ? 100), придуманное матерью питона и состоящее из маленьких латинских букв. Во второй строке через пробел перечислены буквы B (1 ? i ? 25), труднопроизносимые для питонов. В третьей строке через пробел перечислены позиции C (0 ? C < len(S), 0 ? i ? len(S) ? 100), изменения в которых запрещены древним законом. В последней строке находится любимая питонами буква A (A ?B при любом i).
Выходные данные
Выведите одну строку – результирующее имя питона.
• Лимит времени 1 секунда                       Лимит использования памяти 64 MiB
Входные данные
Sample 1
james
m r t e

s
Sample 2
niishka
k i
1 2
h Выходные данные
Sample 1
jasss
Sample 2
niishha

Решение:

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
char s[100], b[25], a;
int c[100]={0}, i=0,j,k,m;
cin.getline(s,100);
cin.getline(b, 25);
while (cin.peek() != '\n')
{
cin>>c;
i++;
}
cin>>a;
int len_s = strlen(s);
int len_b = strlen(b);
int len_c = i;
for (i=0;i<len_s;i++)
{
k=0;m=0;
for (j=0;j<len_b;j++)
if (s==b
)
k++;
for (j=0;j<len_c;j++)
if (i==c)
m++;
if (k>0 && m==0)
s=a;
}
cout<<s;
return 0;
}


Відредаговано: fox11 - Вт, 15.12.2015, 08:17
Пилипчук_О_П Дата: Вт, 15.12.2015, 01:48 | Повідомлення № 124
Ветеран спілкування
Повідомлень: 4288
Нагороди: 38
Рейтинг: 401
Цитата fox11 ()
(Файл не тянется)

Що це може означати? Є в когось версії?

Хоч умова й постраждала у процесі копі-пасту, але видно, що задача 5 пов'язана з нескладною обробкою рядків. Чи я щось пропустив?
Цитата fox11 ()
В этом году для 8-9-х были легкие задачки, кроме последней.

Цікаво: чи у багатьох областях на олімпіаді з програмування (районній, обласній) для різних класів пропонують різні завдання? У Хмельницькій області вже багато років такого поділу немає.
fox11 Дата: Вт, 15.12.2015, 08:21 | Повідомлення № 125
Прописаний назавжди
Повідомлень: 318
Нагороди: 3
Рейтинг: 76
Цитата Пилипчук_О_П ()
Що це може означати? Є в когось версії?
Не смог прикрепить файл к сообщению. Пришлось выложить полный текст
Не сложная обработка строк - это то, чем редко занимаются учителя и ученики в 8-9 классах. Да и чтение массива (третья строка) любой длины.
Пилипчук_О_П Дата: Вт, 15.12.2015, 09:52 | Повідомлення № 126
Ветеран спілкування
Повідомлень: 4288
Нагороди: 38
Рейтинг: 401
Цитата fox11 ()
Не сложная обработка строк - это то, чем редко занимаются учителя и ученики в 8-9 классах.

На олімпіаді від дітей можна всього очікувати :) В Хмельницькій області цього разу перші 500 балів були отримані учнем менше ніж через 50 хвилин від початку районної олімпіади (з відведених на це 4 годин):
http://dn.hoippo.km.ua:8889/result58.php
Bandalak Дата: Вт, 15.12.2015, 10:13 | Повідомлення № 127
Лідер форуму
Повідомлень: 6131
Нагороди: 43
Рейтинг: 285
Задачі повинні бути різної складності по наростаючій.
Наприклад, так:
Задача 1. Можуть повністю зробити абсолютно всі учні, котрі знайомі з синтаксисом мови програмування.
Задача 2. Можуть повністю зробити абсолютно всі учні, котрі знайомі з базовими структурами алгоритмів.
Задача 3. Можуть повністю зробити учні, котрі вміють оперувати основними методами алгоритмізації та їх комбінацією.
Задача 4. Можуть зробити лише учні, котрі постійно розв'язують олімпіадні задачі, вміють міркувати, знають більшість методів програмування.
Задача 5. Особливої складності, по силі тільки справжнім талантам, здатним вийти із любої ситуації.

Окрім того, тести до кожної задачі повинні бути підібрані таким чином, щоб прості розв'язки отримували менше балів, середньої складності - трохи більше балів, а повні - максимум балів!

Така структура дасть змогу провести реальну диференціацію результатів. Не буде ситуації, коли декілька учасників мають бали - а всі решта самі нулі.
Також не буде ситуації, коли всі все зробили і важко визначити переможця!
swetikccc Дата: Вт, 15.12.2015, 13:49 | Повідомлення № 128
Ветеран спілкування
Повідомлень: 4148
Нагороди: 31
Рейтинг: 387
Цитата fox11 ()
Да и чтение массива (третья строка) любой длины.

Ну в прикладі не любої, а максимум 100 елементів, а от за cin.peek() дякую, а то прийшлося б зчитати в змінну до циклу while, а потім перевірка на кінець рядка і переприсвоєння змінної елементу масива.
Попробуй видавити з себе Паскаль. ;)
fox11 Дата: Вт, 15.12.2015, 18:45 | Повідомлення № 129
Прописаний назавжди
Повідомлень: 318
Нагороди: 3
Рейтинг: 76
Цитата swetikccc ()
Ну в прикладі не любої, а максимум 100 елементів
Любой длины от 0 до 100.
И там числа, а не символы.
nolk-v Дата: Ср, 16.12.2015, 09:55 | Повідомлення № 130
Прописаний назавжди
Повідомлень: 297
Нагороди: 2
Рейтинг: 35
А ось завдання ІІ етапу нашої олімпіади (Харківській області)
8-9 класи

10 -11 класи



Відредаговано: nolk-v - Ср, 16.12.2015, 09:58
swetikccc Дата: Ср, 16.12.2015, 14:24 | Повідомлення № 131
Ветеран спілкування
Повідомлень: 4148
Нагороди: 31
Рейтинг: 387
Цитата fox11 ()
Любой длины от 0 до 100.
И там числа, а не символы.

Масив з 100 чисел і пам'яті виділено на всі 100, просто в програмі ви використовуєте тільки з відповідними індексами.
Дісно без cin.peek() визначити кількість елементів проблематично.
volevikt Дата: Вт, 26.01.2016, 21:22 | Повідомлення № 132
Перспективна вчителька
Повідомлень: 1902
Нагороди: 25
Рейтинг: 267
Шановні форумчани!
Дуже терміново потрібна допомога з програмування.
Розробити три завдання для шкільної олімпіади зпрограмування (8, 9, 10 та 11 класи). В завдання входять: умова задачі,
розв’язок на мові програмування (код), не менше 5 вхідних і вихідних файлів. (*dat, *.rez).
Можливо, в когось є готові і може поділитися?
swetikccc Дата: Вт, 26.01.2016, 22:35 | Повідомлення № 133
Ветеран спілкування
Повідомлень: 4148
Нагороди: 31
Рейтинг: 387
Цитата volevikt ()
Шановні форумчани!Дуже терміново потрібна допомога з програмування.
Личка
volevikt Дата: Вт, 26.01.2016, 22:47 | Повідомлення № 134
Перспективна вчителька
Повідомлень: 1902
Нагороди: 25
Рейтинг: 267
Цитата swetikccc ()
Личка

Дякую, п. Святославе.
Хотілось би більш наближено до зразків, якщо можна. 
Зразки таких завдань у прикріпленні.
Прикріплення: olimp.rar.rar(42.7 Kb)
volevikt Дата: Ср, 27.01.2016, 10:38 | Повідомлення № 135
Перспективна вчителька
Повідомлень: 1902
Нагороди: 25
Рейтинг: 267
Добре, тоді таке питання до форумчан, які займаються програмуванням.
Взяла задачу, написала для неї програму, що передбачає роботу з файлами.
Вихідний та результуючий файли в мене input.txt та output.txt. А в зразках *.dat і *.rez.
Якщо чесно, з таким не зустрічалася і не знаю, у чому між ними відмінність.
А ще забула, як виконується запис у файл.(
Пам'ятаю лише, що використовуються якісь комбінації клавіш.


Цікаво, невже на форумі ніхто не вміє працювати з файлами у середовищі Pascal чи "в лом" допомогти?
Не пам'ятаю, щоб я коли-небудь комусь відмовила у допомозі, якщо знаю чи вмію.
Форум інформатиків » РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ » 1.11 Змагання, конкурси, олімпіади » Всеукраїнська олімпіада з інформатики (програмування) (Висталяємо завдання та розв'язки)
Пошук:


© Форум інформатиків України, 2007-2019.