Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Рекурсивные процедуры и функции » Задача №2287
	перенос

Автор

Сообщение

nikitadvu

Сообщение: 14

Отправлено: 17.06.21 12:25. Заголовок: Задача №2287

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n + 3, при n ≤ 18
F(n) = (n//3)*F(n//3) + n - 12, при n > 18, кратных 3
F(n) = F(n-1) + n*n + 5, при n > 18, не кратных 3

Здесь // обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 800], для которых все цифры значения F(n) чётные.

Написал программу,но ответ не сходится,что не так?

 
 def F(n): 
     if n<=18: 
         return n+3 
     if n>18 and n%3==0: 
         return (n//3)*F(n//3)+n-12 
     if n>18 and n%3!=0: 
         return F(n-1)+n*n+5 
 k=0 
 for i in range(1,801): 
     if F(i)%2==0: 
         k+=1 
 print(k)

Профиль

Цитата

Ответить

Ответов - 3 [только новые]

Поляков
Администратор
Сообщение: 2871

Отправлено: 17.06.21 13:57. Заголовок: nikitadvu пишет: все..

nikitadvu пишет:

цитата:

все цифры значения F(n) чётные

А вы проверяете только четность последней цифры.

Профиль

Цитата

Ответить

nikitadvu

Сообщение: 15

Отправлено: 17.06.21 15:05. Заголовок: Эххх экий я невнимат..

Эххх экий я невнимательный,ну конечно же,тогда совсем другое дело;)..Спасибо Вам большое!:)

 
 def F(n):  
     if n<=18:  
         return n+3  
     if n>18 and n%3==0:  
         return (n//3)*F(n//3)+n-12  
     if n>18 and n%3!=0:  
         return F(n-1)+n*n+5  
 k=0 
 for i in range(1,801): 
     flag=0 
     x=F(i) 
     while x!=0: 
         if x%10%2==0: 
             x=x//10 
         else: 
             flag=1 
             break 
     if flag==0: 
         k+=1  
 print(k)

Профиль

Цитата

Ответить

bigbird

Не зарегистрирован

Отправлено: 29.12.21 14:00. Заголовок: nikitadvu пишет: ..

nikitadvu пишет:
[quote]`

а для чего в условии в цикле while стоит x % 10 % 2? даже без этой 10 ответ выдает такой же, и объяснить так смысл строки легче

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Рекурсивные процедуры и функции » Задача №2287

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1780
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия