Задача 5. Тах Нещодавно королева країни ужляндії придумала новий б відмивання грошей для свого королівського двору. Вона вирішила, що кожен житель, який бажає здійснити подорож з одного міста країни у інше, повинен розплатитися за це бажання своїми грошима. У країні є n міст, пронумерованих від 1 до n. Деякі міста з'єднані дорогами, рух по яких дозволено в обох напрямках. Починаючи рух по якій-небудь дорозі, мандрівник обов'язково повинен доїхати до її кінця,
Припустимо тепер, що житель країни хоче зробити подорож з міста А в місто В. Новий указ королеви свідчить, що при проїзді по будь-якій дорозі краіни під час цієї подорожі, поліцейські можуть взяти з цього жителя мито на користь королівського двору (а можуть не взяти). Якщо при цьому у жителя недостатньо грошей для сплати мита, то він автоматично потрапляє до в'язниці, Указ також встановлює величину мита для кожної дороги країни. Так як королева піклується про жителів своєї країни, то вона заборонила поліцейським брати з жителя мито більш ніж один раз під час однієї подорожі.
Відзначимо, що якщо існує кілька в потрапити з міста. А да міста В, то житель може вибрати для подорожі будь який з них за власним бажанням,
Напишіть програму, яка вводить опис міст і доріг країни, а також номери початкового і кінцевого міста подорожі; визначає, яку мінімальну суму грошей повинен взяти з собою житель, щоб гарантовано не потрапити у в'язницю під час подорожі; виводить результат.
Так как нужно из числа 4 получить число 80, то первая команда не может являться "2", в противном случае мы уйдем в отрицательные числа. Тогда первая команда - "1", и теперь нам нужно из числа 20 получить число 80. Рассмотрим несколько случаев, когда последней командой мы получаем число 80.
1 случай.
Если последняя команда - "1", то это возможно, когда предпоследний результат будет равен 16, однако так как наша траектория точно содержит число 20, которое кратно 5, то, применяя далее наши команды, мы всегда будем получать число, кратное 5, а нам нужно получить 16. Противоречие.
2 случай.
Теперь рассмотрим ситуацию, когда последняя команда - "2". То есть предпоследний результат равен 85. Если получать число 85 командой "1", то траектория должна содержать число 17. Из соображений кратности (см. 1 случай) это невозможно. Значит вторая с конца команда должна являться "2". Аналогично рассуждая, приходим к выводу о том, что и третья, и четвертая команды с конца тоже должны быть "2". То есть наша траектория имеет вид 1*2222, причем на месте "*" должна быть такая траектория команд, которая позволит получить из числа 20 число 100. Ясно, что наименьшая траектория будет 112222, но она содержит 6 команд. Противоречие.
Получается, что из числа 4 получить число 80 программой, которая бы содержала не более 5 команд, действительно не получится. Но если говорить о наименьшей траектории, то 112222 - будет являться ответом на эту задачу.
ответ:
объяснение:
1. яка величина називається табличною?
2. що таке елемент табличної величини? із чого складається його ім’я?
3. як описується таблична величина в рядку var?
обчислення суми значень і кількості елементів табличної величини
розглянемо кілька типових опрацювання табличних величин: обчислення суми значень усіх її елементів, суми і кількості значень елементів, що відпові певним умовам, знаходження найбільшого та найменшого елементів, пошук заданого елемента.
такі і досить часто розв’язують на практиці. наведемо лише кілька прикладів. так, синоптики визначають найбільшу, найменшу та середню температуру за день, середню кількість опадів протягом місяця тощо. у процесі визначення переможців у деяких змаганнях ві найбільшу та найменшу оцінки суддів і обчислюють середнє арифметичне тих оцінок, що залишилися. адміністрацію вашого навчального закладу може цікавити, скільки учнів 9-х класів мають семестрові оцінки 10, 11 або 12 з інформатики, чи є у вашому класі учні, що отримали оцінку 8 за останню практичну роботу, тощо.
у всіх , які розглянемо в цьому пункті, будемо вводити значення елементів табличної величини з багаторядкового текстового поля, значення інших змінних — з текстових полів. якщо результатом є значення елементів табличної величини, то виводитимемо їх у багаторядкове текстове поле, а значення інших змінних — у написи.
для розв’язування цих створимо процедури, що оброблятимуть подію click для кнопки. аналогічно ви зможете створювати процедури, які будуть обробляти інші події для кнопки або події для інших об’єктів.
розглядатимемо табличні величини з 10 елементів. якщо кількість елементів табличної величини інша, то потрібно внести до наведених текстів процедур відповідні зміни.
1. визначити суму значень усіх елементів табличної величини.
опрацювання елементів табличної величини здійснюватиметься з використанням циклу. використаємо змінну s для накопичування суми значень елементів табличної величини. перед циклом їй значення 0.
у циклі послідовно переглядатимемо елементи табличної величини та додаватимемо їхні значення до змінної s.