Задача 520 — Сума всіх

e-olymp.com/uk/problems/520

Обчисліть суму всіх заданих чисел.

Вхідні дані

Містить n (1 ≤ n ≤ 10⁵) цілих чисел. Всі числа не перевищують 10⁹ за абсолютною величиною.

Вихідні дані

Виведіть суму всіх заданих чисел.

Вхідні дані #1

2 3  

    1      1

Вихідні дані #1

7

Дана задача – яскравий приклад задачі, для розв’язання якої необхідно використати роботу з файлами. В даній задачі невідомо наперед, в скількох рядках будуть вхідні дані. Коли ж ми отримаємо рядок з вхідного файлу, то далі просто – ми занесемо дані в список, потім знайдемо суму елементів списку за допомогою стандартної функції. Через традиції «Плетива» не публікувати повні лістинги, приведений код вичитує рядки з вхідного файлу і записую їх у вихідний. Модифікувати даний код для розв’язку задачі 502 – сподіваюсь, не проблема.

inputfile = open('input.txt', 'r')

outputfile = open('output.txt', 'w')

for line in inputfile:

    outputfile.write(line + '\n')

inputfile.close()

outputfile.close()

ps. Зверніть увагу, на два аспекти:

1. При виводі в файл  — outputfile.write(line + '\n') — ми в кінці кожного рядка ставимо '\n' Це символ переведення рядка, якщо його не ставити, то всі рядки будуть "клеїтися" один до одного. 

2. Якщо вам треба вивести у вихідний файл число, то необхідно конвертувати його в рядкову величину.

Тобто outputfile.write(str(2017) + line + '\n')

Задача 2097 — Трьохзначі числа

 https://www.e-olymp.com/uk/problems/2097

На заданому проміжку [A, B] виведіть у зростаючому порядку всі трьохзначні числа, у яких усі цифри різні.

Вхідні дані

У єдиному рядку два натуральних числа з вказаного проміжку. 100 ≤ A ≤ B ≤ 999.

Вихідні дані

Кожне число виводьте на новому рядку.

Вхідні дані #1

100 105

Вихідні дані #1

102

103

104

105

Джерело: Китеня 2011 м. Ковров

Розв'язання.

Перебираємо всі числа проміжку. В тестовому прикладі це буде:

100

101

102

103

104

105

Але деякі числа нам не підходять, бо мають повтори цифр. Наприклад в числі 101 дві одиниці, тобто не всі цифри різні.

Давайте переберемо всі числа проміжку, кожне з них відконвертуємо в текст, використовуючи стандартну функцію str()

Далі скористаємося функцією створення множини  set()

Дана функція на основі відконвертованого в текст числа створить множину, в якій будуть елементи без повторів. Тобто дана функція створить нам множину, в якій не буде дублікатів. До речі, не гарантується, що  буде збережено порядок елементів, але для нашої задачі це неважливо.

Ось приклад, що ілюструє роботу функції set()

>>> a = [1,3,5,4,3,3]

>>> a

[1, 3, 5, 4, 3, 3]

>>> b = set(a)

>>> b

{1, 3, 4, 5}

Отже, якщо в тризначному числі всі цифри різні, то довжина множини, що утворена функцією set() буде дорівнювати трьом. Ось як просто це на python:

if len(set(str(i))) == 3

Ось так просто.  Зверніть увагу, що  писати перебір чисел таким чином: 

for i in range (a,b)

невірно, тому що останній елемент (b) в такому разі не буде перебиратися циклом.

Голосні

https://www.e-olymp.com/uk/problems/494

До голосних літер в латинському алфавіті відносяться літери A, E, I, O, U і Y. Інші літери вважаються приголосними. Напишіть програму, яка підраховує кількість голосних літер в тексті.

Вхідні дані

У вхідному файлі міститься один рядок тексту, який складається лише із заглавних латинських літер та проміжків. Довжина рядка не перевищує 100 символів.

Вихідні дані

У вихідний файл вивести одне ціле число – кількість голосних у вхідному тексті.

Вхідні дані

COBRA

Вихідні дані

2

Для розв’язання даної задачі можна скористатися функцією in

Загальна ідея така: Пробіл в тексті також вважаємо буквою (власне, так воно і є). Перебираємо по черзі всі букви тексту. Якщо вибрана буква є серед голосних, то загинаємо палець. Після перевірки всіх букв тексту виводимо кількість загнутих пальців.

В даному випадку доцільно текст і голосні ввести в текстові змінні:

golosni = 'AEIOUY'

Перебір букв тексту проводимо за допомогою циклу, функція in повертає True у випадку, коли буква тексту знайдена серед голосних:

for x in txt:

    if x in golosni:

     kilkist += 1  

Зверніть увагу на конструкцію kilkist+=1 Це і є загинання пальців. Тобто після виконання даної операції значення змінної kilkist збільшується на одиницю. Але якщо до виконання цієї операції змінна kilkist не використовувалась, то ми отримаємо помилку. Тому перед перебиранням букв тексту давайте зробимо так:

kilkist = 0

Так ми і заявимо, що у нас є така змінна (ініціалізуємо її) і встановимо цій змінній початкове значення.

ps. А чи багато, на вашу думку, треба змінити в програмі, щоб вона рахувала не кількість голосних, а кількість пробілів? І чи можна в такому випадку обійтися без функції in ? А яка, на вашу думку, програма буде працювати швидше на одному і тому тексті - та, що рахує кількість голосних чи та, що рахує кількість пробілів?

Середнє арифметичне додатних

https://www.e-olymp.com/uk/problems/910

Задано послідовність дійсних чисел. Визначити середнє арифметичне додатних чисел.

Вхідні дані

У першому рядку задано кількість дійсних чисел n (0 < n ≤ 100). У наступному рядку задано n чисел, значення яких не перевищують за модулем 100.

Вихідні дані

Вивести середнє арифметичне додатних чисел з 2 десятковими знаками. У випадку відсутності додатних чисел вивести повідомлення "Not Found" (без лапок).

Вхідні дані #1

3

5.2 -2 4

Вихідні дані #1

4.60

Використання list comprehension для розв’язання даної задачі допоможе нам ввести дані з одночасним їх фільтруванням. Розбираючи рядок введення, ми можемо вибрати лише додатні елементи. Наприклад, при введенні даних таким  чином:

lst = [float(x) for x in input().split()]

ми в списку lst отримаємо всі вхідні дані. А використання умови в list comprehension дозволить нам додати в список лише додатні елементи вхідних даних:

lst = [float(x) for x in input().split() if float(x)>0]

А отримав список додатних чисел ми можемо проаналізувати довжину цього списку за допомогою функції len(). Якщо довжина нульова, це означає що у вхідних даних немає жодного додатного числа. Якщо так сталося, виводимо відповідне повідомлення, інакше виводимо середнє арифметичне. Формати виведення реальних чисел можна знайти у нашому довіднику «input_print», а для обрахування середнього арифметичного, хто забув, треба суму елементів поділити на їх кількість, в python це просто sum(lst)/len(lst).

ps. Якщо ваші батьки збираються на батьківські збори і у вас є список всіх ваших оцінок, то що буде з даним списком після такого:

otsynky = [x for x in otsynky if 10 <= x <= 12]

Ну і додаткове питання – що буде, коли вас піймають?  :)

https://www.e-olymp.com/uk/problems/2400

Трикутники

Михайлик любив малювати трикутники, але він це робив у незвичний спосіб. Спочатку малював довільний трикутник, потім кожну сторону ділив на n рівних частин і проводив через точки поділу прямі, паралельні сторонам трикутника. У результаті виходить декілька рівних між собою трикутників. Допоможіть Михайлику знайти найбільшу кількість однакових трикутників у його фінальному рисунку.

Вхідні дані

Ціле число n (0 < n < 2 * 10⁹).

Вихідні дані

Вивести найбільшу кількість рівних між собою трикутників.

Вхідні дані #1

2

Вихідні дані #1

4

Дану задачу пропоную розв’язувати з папером і олівцем. Це той випадок коли ми можемо намалювати декілька варіантів забави Михайлика.  Тобто спочатку намалюємо довільний трикутник і поділимо його сторони на 2 рівні частини, тобто n=2.

Потім намалюємо такий трикутник при n=3 і n=4:

Підрахував кількість отриманих маленьких однакових трикутників ми запишемо відповідність вхідних і вихідних даних.  При n=2 відповідь 4, давайте запишемо так:

Подивіться уважно відповідність. Якщо бачите логіку – здавайте задачу. Якщо не бачите, то беріть цю таблицю, топайте до вчителькі математики і скажіть їй: «Я більше не буду прогулювати матема-а-а-тику.  Яка тут відповідність?». Якщо вчителька кине в вас підручником математики за п’ятий клас, ухиляйтесь, але не дивуйтесь.