Форум » Кодирование и декодирование информации » 4812 5 » Ответить
4812 5
Ar3turrr: Не вижу ошибки в моём решении. [pre2]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)[/pre2]
Ответов - 4
elpov06: S2=S2+int(N[i1]) ошибка, но данный алгоритм считает более 2 минут, может кто напишет более оптимальный алгоритм [pre2]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) [/pre2]
Ar3turrr: elpov06 пишет: S2=S2+int(N[i1]) ошибка Ошибки нет, верно, мой цикл был ограничен до 10000.
s11kai: Ar3turrr пишет: цитата: Ошибки нет, верно, мой цикл был ограничен до 10000. Легко доказуемо обратное [pre2] 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) [/pre2] Для этого достаточно взять строки из твоей программы, выделенные красным, и, добавив к ним две зеленые строки, взглянуть на результат: [pre2] 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)[/pre2] Результат: 1234 abs(s1-s2) = 2464 сумма нечетных чисел S1 = 4 сумма на четных позициях S2 = 2468 А должно было быть, согласно условию, так: Пример: Дано число N = 1234. Сумма нечётных цифр S1 = 1 + 3 = 4. Сумма цифр в позициях с чётными номерами S2 = 2 + 4 = 6. Результат работы алгоритма R = 6 – 4 = 2.
s11kai: elpov06 пишет: данный алгоритм считает более 2 минут, может кто напишет более оптимальный алгоритм elpov06, молодчина, ответ совпадает с указанным в генераторе, я только его чуток подправил для ускорения выполнения! [pre2] 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[/pre2]
полная версия страницы