Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.06.2011, 11:51   #1
RealBig
Новичок
Джуниор
 
Регистрация: 30.06.2011
Сообщений: 1
По умолчанию Найдите наибольшее произведение пяти последовательных цифр в 1000-значном числе.

Найдите наибольшее произведение пяти последовательных цифр в 1000-значном числе.

73167176531330624919225119674426574 742355349194934
96983520312774506326239578318016984 801869478851843
85861560789112949495459501737958331 952853208805511
12540698747158523863050715693290963 295227443043557
66896648950445244523161731856403098 711121722383113
62229893423380308135336276614282806 444486645238749
30358907296290491560440772390713810 515859307960866
70172427121883998797908792274921901 699720888093776
65727333001053367881220235421809751 254540594752243
52584907711670556013604839586446706 324415722155397
53697817977846174064955149290862569 321978468622482
83972241375657056057490261407972968 652414535100474
82166370484403199890008895243450658 541227588666881
16427171479924442928230863465674813 919123162824586
17866458359124566529476545682848912 883142607690042
24219022671055626321111109370544217 506941658960408
07198403850962455444362981230987879 927244284909188
84580156166097919133875499200524063 689912560717606
05886116467109405077541002256983155 200055935729725
71636269561882670428252483600823257 530420752963450

В заранее благодарю)
RealBig вне форума Ответить с цитированием
Старый 30.06.2011, 12:01   #2
Mandrivnyk
Software Developer
Участник клуба
 
Аватар для Mandrivnyk
 
Регистрация: 01.03.2011
Сообщений: 1,098
По умолчанию

считываешь число в строку, потом в цикле посимвольно переводишь в цифры и... всё, собственно -)
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв.
Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062
Mandrivnyk вне форума Ответить с цитированием
Старый 30.06.2011, 12:04   #3
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,542
По умолчанию

Код:
smax:=0;
for j:=1 to 1000 do
  s:=1;  for jj:=j to j+5 do s:=s*strtoint(s[jj]); 
  if s>smax then smax:=s;
end;
простое и скучное решение.
НЕ проверял но работать не будет. Есть одна небольшая ошибка (намеренная)
после ее исправления должно работать.
P.S. Даже ДВЕ вторая допущена случайно на работоспособность не влияет но результат неверен. Обе ошибки связаны с индексами.
Цитата:
потом в цикле посимвольно переводишь в цифры и... всё, собственно -)
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 30.06.2011 в 12:12.
evg_m вне форума Ответить с цитированием
Старый 30.06.2011, 14:11   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Есть одна небольшая ошибка (намеренная)
хорошо, что написали об этом, я увидев сперва код программы, кинулся было исправлять...


Цитата:
Сообщение от evg_m
простое и скучное решение.
А что, для этой задачи есть и нескучное решение? (ну кроме как проверки на достижение 9^5 - ибо больше уже не будет )

Последний раз редактировалось Serge_Bliznykov; 30.06.2011 в 14:57.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 30.06.2011, 15:10   #5
Mandrivnyk
Software Developer
Участник клуба
 
Аватар для Mandrivnyk
 
Регистрация: 01.03.2011
Сообщений: 1,098
По умолчанию

Код:
А что, для этой задачи есть и нескучное решение?
Ну, например, можно убрать внутренний цикл, сократив тем самым количество вычислений с 5 умножений до умножения и деления.
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв.
Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062
Mandrivnyk вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Пусть дан текст. Найдите наибольшее количество цифр, идущих подряд. abakuz Помощь студентам 5 28.05.2011 17:08
Дано натуральное число n. Определить, сколько парных цифр в числе n. Чему равна сумма нечетных его цифр? pahanzona Microsoft Office Excel 4 27.02.2011 15:46
В файле F1 найти произведение последних пяти элементов. Полученным значением заменить каждую вторую компо SEKTOR Помощь студентам 0 12.04.2010 23:27
Найдите наибольшее и наименьшее значение функции xtraSHAD0W Паскаль, Turbo Pascal, PascalABC.NET 3 01.04.2008 17:20