Реализация решения задачи Холланда fizzbuzz. Как работает код?

Question

[Vladislav Shulkevich]

нужно напечатать числа от 1 до 100, только если число делится нацело на 3, напечатать слово "fizz", если на 5 — "buzz", а если делится на 15, то — "fizzbuzz"

import math

def fizzbuzz(i):
    return [str(i), 'fizz', 'buzz', 'fizzbuzz'][3 - math.ceil((i % 3) / 2) * 2 - math.ceil((i % 5) / 4)]

for i in range(1, 101):
    print(fizzbuzz(i))

Этот код выдает эксепшен: TypeError: list indices must be integers, not float
То есть то, что должно вычисляться в индексе списка, а это должно быть 0, 1, 2 или 3, не конвертируется в инт. Но по замыслу, как эта формула работает?

Answer 1

[Алексей Сергеев]

Тут физы с базами перепутаны :)
По замыслу это работает так:
Заходит число 3
[3 - math.ceil((3 % 3) / 2) * 2 - math.ceil((3 % 5) / 4)]
Вначале считается вот эта часть math.ceil((3 % 3) / 2) * 2
3 % 3 = 0
0 / 2 = 0
0 * 2 = 0
Далее считаем math.ceil((3 % 5) / 4):
3 % 5 = 3
ceil от 3/4 = 1
Соответственно получаем:
3 - 0 - 1 = 2
И возвращаем [str(i), 'fizz', 'buzz', 'fizzbuzz'][2]

Допустим зайдёт число 4:
math.ceil((4 % 3) / 2) * 2
4 % 3 = 1
1 / 2 = 0.5 => ceil(0.5) = 1
1 * 2 = 2

math.ceil((4 % 5) / 4)
4 % 5 = 4
4 / 4 = 1

3 - 2 - 1 = 0
Вернёт [str(i), 'fizz', 'buzz', 'fizzbuzz'][0]

Кстати в 3-ем питоне всё прекрасно работает, т.к. ceil возвращает int.

P.S.: Я, когда развлекался, решил вот таким способом:

fizzbuzz = lambda x: "Fizz Buzz" if x % 5 == 0 and x % 3 == 0 else "Fizz" if x % 3 == 0 else "Buzz" if x % 5 == 0 else x

for i in range(1,101):
  fizzbuzz(i)

Comments

[Vladislav Shulkevich]

у меня 2.7.10, а в 2.7.11 говорят тоже должно работать

Answer 2

[Антон Федорян]

У меня отрабатывает без ошибок.
Смысл формулы в получении индекса элемента в допустимых пределах, т.е. не выходя за рамки [0..3].
Если более подробно:
i % 3 при любом i дает [0..2]
i % 5 при любом i дает [0..4]

math.ceil((i % 3) / 2) * 2 дает не больше 2
math.ceil((i % 5) / 4) дает не больше 1

Получается 3 - [0..2] - [0..1] = [0..3]

Answer 3

[#алгоптимизируй #отботизируй]

Типичный случай (не нашел слова)
Ceil результат нужно привести к целому

Comments

[Vladislav Shulkevich]

Вопрос не об этом. Как это должно работать вообще, объясните тупому школьнику. Вопрос не в отладке.

[#алгоптимизируй #отботизируй]

Ок. Есть 4 варианта текста, в лоб это i %5 &&i %3 =0 , i%3 =0, i%5 =0 и случай когда не кратно ни 5, ни 3. Дальше я вижу форумулу, которая для 4 случаев дает ответ 0 1 2 или 3. Почему она работает? Нужно брать и эти 4 подставлять и смотреть

Answer 4

[Vladislav Shulkevich]

Как самому научиться сочинять такие формулы?

Comments

[Алексей Сергеев]

Математика :)
Ничего хорошего в таком коде нет.
Представьте что вы читаете код какого-нибудь приложения или библиотеки и натыкаетесь на подобное.
Заставляет затормозить и вникать в порядок арифметических операций.
В общем совсем не python-way.

The Zen of Python, by Tim Peters

Beautiful is better than ugly.
Explicit is better than implicit.
Simple is better than complex.
Complex is better than complicated.
Flat is better than nested.
Sparse is better than dense.
Readability counts.
Special cases aren't special enough to break the rules.
Although practicality beats purity.
Errors should never pass silently.
Unless explicitly silenced.
In the face of ambiguity, refuse the temptation to guess.
There should be one-- and preferably only one --obvious way to do it.
Although that way may not be obvious at first unless you're Dutch.
Now is better than never.
Although never is often better than *right* now.
If the implementation is hard to explain, it's a bad idea.
If the implementation is easy to explain, it may be a good idea.
Namespaces are one honking great idea -- let's do more of those!

[Vladislav Shulkevich]

а с этим никто не спорит. источник вдохновения - https://habrahabr.ru/post/301536/