Автор | Сообщение |
|
Отправлено: 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)
|
|
|
Ответов - 4
[только новые]
|
|
|
Отправлено: 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)
|
|
|
|
Отправлено: 17.04.23 15:47. Заголовок: elpov06 пишет: S2=S..
elpov06 пишет: Ошибки нет, верно, мой цикл был ограничен до 10000.
|
|
|
|
Отправлено: 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.
|
|
|
|
Отправлено: 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
|
|
|
|