Project Euler Problem 17 Python

Пожалуйста, дайте мне знать, как исправить этот код. Я пробовал и исправлял много вещей, но я до 10 дополнительных решений!Project Euler Problem 17 Python

Если числа от 1 до 5 записаны словами: один, два, три, четыре, пять, то есть 3 + 3 + 5 + 4 + 4 = 19 букв, используемых в общей сложности.

Если все цифры от 1 до 1000 (одна тысяча) включительно были записаны на словах, сколько букв будет использовано?

ПРИМЕЧАНИЕ. Не считайте пробелы или дефисы. Например, 342 (триста сорок два) содержит 23 буквы и 115 (сто пятнадцать) содержит 20 букв. Использование «и» при написании номеров соответствует британскому использованию.

Мое решение

sd={0:0,1: 3, 2: 3, 3: 5, 4: 4, 5: 4, 6: 3, 7: 5, 8: 5, 9: 4} 
dd1={10:3,11:6,12:6,13:8,14:8,15:7,16:7,17:9,18:9,19:8} 
dd2={2:6,3:6,4:5,5:5,6:5,7:7,8:6,9:6} 
td= {0: 10, 1: 13, 2: 13, 3: 15, 4: 14, 5: 14, 6: 13, 7: 15, 8: 15, 9: 14} 
cd={0:0,1: 3, 2: 3, 3: 5, 4: 4, 5: 4, 6: 3, 7: 5, 8: 5, 9: 4,10:3,11:6,12:6,13:8,14:8,15:7,16:7,17:9,18:9,19:8} 


def cw(n) : 

    if n/10 == 0 :    # If the number is less than 10 execute this section        
    return sd[n%10] 

     elif n/100 == 0 :   # If the number is less than 100 execute this section 
    if n<20 : 
    return(dd1[n])   # Directly map to dd1 
    else : 
    return(dd2[n/10]+sd[n%10]) # If the number is > 20 do a construction 
    elif n/1000==0 :    
    if n%100==0: 
    return sd[n/100] + 7  # If the number is multiples of 100 give assuming single digit and 7 for hundred 
    elif n%100 < 20 : 
    return td[n/100] + cd[n%100] # If 3 digit numbers not more than *20 , then direct mapping 
    else : 
    return td[n/100] + dd2[(n%100)/10] + sd[n%10] 

count = 0 
for i in range(1,1000) : 
count = count + cw(i) 
print count + 11

Я получаю 21134 и ответ ... (СПОЙЛЕР: пожалуйста, наведите курсор на следующую строку для просмотра)

ОЧЕНЬ ОБЪЯВЛЕНИЕМ!

источник

2011-04-11 Nishant

Хе-хе, никогда не думал, что я использую синтаксис спойлера на StackOverflow :) –

Имея комментарии вроде: «# Если число меньше 10, выполните этот раздел» является бесполезным. –

Было бы безопаснее написать слово явно и использовать 'len' для подсчета количества слов. Таким образом, вы можете получить проверку орфографии, чтобы подтвердить свою запись. например: 'ten_e0 = {1:" one ", 2:" two ", 3:" three ", 4:" four ", 5:" five ", 6:" six ", 7:" seven " , 8: «восемь», 9: «девять»} ' – squater

Слово «восемнадцать» имеет только восемь букв, а не девять. Поскольку он появляется десять раз в диапазоне 1-1000, это объясняет несоответствие.

Кстати, если вы проверяете, если n меньше 10, почему бы просто не использовать n<10 вместо n/10 == 0?

источник

2011-04-11 11:53:10 interjay

Шляпы с чуваком! Отличная работа :) . О n> 10, да иногда я схожу с ума от кодирования: p. В следующий раз проверите его. – Nishant

Whoah. У нас была такая же ошибка. –

ха-ха, то же самое здесь, прочь на десять, стыдно за всех нас за обман :( – Landon

Ну, код, который вы даете, слишком наполнен таинственными цифрами. Как предложил другой плакат, вам было бы лучше, если бы компьютер подсчитал длины различных слов для таблиц с числовыми словами. Мнение: как написано, нет ничего о вашем коде, который, как я могу себе представить, когда-либо будет полезен ни для чего, кроме этой проблемы Project Euler. Подход, который я принял, заключался в том, чтобы написать функцию «num2words (i)», которая задала целое число i, возвращает слова для i. Затем основной цикл преобразует каждое из чисел от 1 до 1000 в слова и суммирует длину слов, используя регулярное выражение, чтобы исключить пробелы из подсчета, считая только буквы. Производительность была вполне приемлемой, и я утверждаю, что мой подход был легче отлаживать. И хотя в настоящее время я не нуждаюсь ни в каком другом месте для num2words, я могу хотя бы представить себе возможность повторного использования этого кода когда-нибудь, возможно, в программе проверки чеков.

Моя процедура num2words, кстати, рекурсивно использует себя, разбивая ведущие цифры больших чисел (например, kddd) и вычисляя num2words (k) + "тыс.", А остальные цифры не равны нулю, «+ num2words (ддд). Код для обработки сотен аналогичен. Было бы просто добавить код для миллионов.

Говоря о загадочных номерах, почему ваш основной цикл останавливается на 999, а затем корректирует итоговое значение на 11, чтобы подсчитать буквы в «тысячу»? Предположим, кто-то попросил конвертировать вашу программу, чтобы иметь дело с цифрами на другом языке. Каковы шансы на то, что они поймают корректировку, необходимую для этого +11 в конце?

На мой взгляд, если ваша цель в решении проблем Project Euler заключается только в том, чтобы прийти к правильному ответу, вы упускаете большую часть образовательной ценности для работы над проблемами. Стремитесь разработать хороший чистый код. Даже после того, как ваш код выдаст правильный ответ, посидите и перечитайте свой код и попытайтесь сделать его лучше (например, проще читать, больше «Pythonic», что-то, чем вы могли бы гордиться, чтобы показать другу-программисту).

источник

2012-04-12 19:13:14 Drew

Project Euler Problem 17 Python

ответ

Смежные вопросы