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

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

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

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

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

Форум » Кодирование и декодирование информации » 4812 5
	перенос

Автор

Сообщение

Ar3turrr

Сообщение: 67

Отправлено: 15.04.23 22:11. Заголовок: 4812 5

Не вижу ошибки в моём решении.

for N in range(10 ** 4): 
     S1 = S2 = 0 
      
     for i in str(N): 
      
         if int(i) % 2 != 0: 
             S1 += int(i) 
      
     for i in range(len(str(N))): 
      
         if (i + 1) % 2 == 0: 
             S2 += int(str(N)) 
      
     if abs(S1 - S2) == 29: 
         print(N)

Спасибо: 0

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

elpov06

Сообщение: 44

Отправлено: 17.04.23 10:00. Заголовок: S2=S2+int(N) ошибка..

S2=S2+int(N[i1]) ошибка,
но данный алгоритм считает более 2 минут, может кто напишет более оптимальный алгоритм

for N in range(1,10**9):  
       S1 = S2 = 0  
        
       for i in str(N): 
        
        
             if int(i) % 2 != 0:  
                   S1 += int(i) 
       #print(S1) 
        
       for i1 in range(len(str(N))): 
             #print(i1) 
             N=str(N) 
             #print(N,"N",N[i1]) 
        
             if (i1 ) % 2 != 0:  
                    
                   S2=S2+int(N[i1]) 
                   #print(i1,S2,N[i1]) 
        
       r= abs(S1 - S2) 
       #print(r) 
       if abs(S1 - S2) == 29:  
             print(N)

Ar3turrr

Сообщение: 68

Отправлено: 17.04.23 15:47. Заголовок: elpov06 пишет: S2=S..

elpov06 пишет:

цитата:

S2=S2+int(N[i1]) ошибка

Ошибки нет, верно, мой цикл был ограничен до 10000.

s11kai

Сообщение: 455

Отправлено: 12.05.23 12:27. Заголовок: elpov06 пишет: цит..

Ar3turrr пишет:

цитата:

цитата:
Ошибки нет, верно, мой цикл был ограничен до 10000.

Легко доказуемо обратное

 
 Ar3turrr пишет:  
 
 цитата:
Не вижу ошибки в моём решении. 
  
 for N in range(10 ** 4):  
  S1 = S2 = 0   
     for i in str(N):       
          if int(i) % 2 != 0:  
              S1 += int(i)       
      for i in range(len(str(N))):  
          if (i + 1) % 2 == 0:  
              S2 += int(str(N))    
      if abs(S1 - S2) == 29:  
          print(N)

Для этого достаточно взять строки из твоей программы, выделенные красным, и, добавив к ним две зеленые строки, взглянуть на результат:

 
 N = 1234  # поиграйся с этими числами, думаю, что не сможешь найти хотя-бы одно число, дающее правильный результат   
 for i in str(N):  
      if int(i) % 2 != 0:  
           S1 += int(i)  
 for i in range(len(str(N))):  
      if (i + 1) % 2 == 0:  
           S2 += int(str(N))  
 print(N,'abs(s1-s2) =',abs(S1-S2),': сумма нечетных чисел S1 =',S1,': сумма на четных позициях S2 =',S2)

Результат: 1234 abs(s1-s2) = 2464 сумма нечетных чисел S1 = 4 сумма на четных позициях S2 = 2468

А должно было быть, согласно условию, так:

Пример: Дано число N = 1234. Сумма нечётных цифр S1 = 1 + 3 = 4. Сумма цифр в позициях с чётными номерами S2 = 2 + 4 = 6. Результат работы алгоритма R = 6 – 4 = 2.

s11kai

Сообщение: 454

Отправлено: 12.05.23 11:54. Заголовок: elpov06 пишет: S2=S..

elpov06 пишет:

цитата:

данный алгоритм считает более 2 минут, может кто напишет более оптимальный алгоритм

elpov06, молодчина, ответ совпадает с указанным в генераторе, я только его чуток подправил для ускорения выполнения!

 
 for N in range(16*10**6,10**9):    
     S1 = S2 = 0    
     for i in str(N):    
         if int(i)%2 != 0:    
             S1 += int(i)   
     for i in range(len(str(N))):    
         N = str(N)             
         if i%2 != 0:                       
             S2 += int(N[ i])     
     r= abs(S1 - S2)     
     if r == 29:    
         print(N) 
         break

Ответ:

1 2 3 4 5 6 7 8 9

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

Имя, пароль:

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

Форум » Кодирование и декодирование информации » 4812 5

Тему читают:

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

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

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

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