python-전체가 가장 크고 홀수 인 목록의 항목 합계를 인쇄합니다.

TheRandomGuy

제가 해결하려고했던 간단한 문제입니다. 우선 양의 정수 목록을 입력합니다. 총합이 최대이고 총합이 홀수 인 방식으로 항목을 선택하고 싶습니다. 조합이 불가능하면 인쇄하고 싶습니다 -1. 코드를 작성했는데 제대로 작동하지 않습니다.

l = sorted(list(map(int, input().split())))

if sum(l)%2 == 1:
    print(sum(l))

else:
    m = 0
    for x in range(len(l)):
        a = l
        a.pop(x)
        if sum(a)%2 == 1 and sum(a) > m:
            m = sum(a)

예를 들어 입력 2 3 4 5의 경우 인쇄 9해야하는 위치에 인쇄 11합니다.

어떤 도움을 주시면 감사하겠습니다.

찌름

따라서 숫자 목록에서 가능한 가장 큰 홀수 합계를 얻고 싶습니다. 이것은 실제로 다소 간단하며 매우 쉽게 해결할 수 있습니다. 해야 할 일은 모든 숫자의 합계를 가져 오는 것입니다. 그 숫자에서 얻을 수있는 최대 합계입니다. 이제 두 가지 옵션이 있습니다.

  1. 합계는 이상합니다.이 경우 이미 완료되었습니다. 가능한 가장 큰 합계도 홀수이므로 결과가 있습니다.
  2. 합계는 짝수입니다.이 경우 가능한 가장 큰 합계가 있지만 홀수는 아닙니다. 이를 수정 하려면 합계에서 가장 작은 홀수 를 제거해야합니다 . 따라서 정렬 된 숫자 목록을보고 그 중에서 첫 번째 홀수를 선택합니다. 짝수 합계에서 홀수를 제거하면 다시 홀수를 얻습니다. 가능한 가장 작은 수를 선택했기 때문에 새로운 합계가 가장 큰 홀수 합계라는 것을 알 수 있습니다. 그 결과입니다.

코드에서 이것은 다음과 같이 보일 수 있습니다.

def largestOddSum(numbers):
    s = sum(numbers)
    if s % 2 == 1:
        return s

    for x in sorted(numbers):
        if x % 2 == 1:
            return s - x

    return -1

다음과 같이 사용됩니다.

>>> largestOddSum([2, 3, 4, 5])
11

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정
0

몇 마디 만하겠습니다

0리뷰
로그인참여 후 검토

관련 기사

분류에서Dev

Python 사전의 항목으로 중첩 된 목록이 있습니다. 첫 번째 요소가 "S"인 중첩 목록을 어떻게 인쇄합니까?

분류에서Dev

동일한 목록의 벡터를 곱하고 가장 높은 2 개의 출력을 인쇄합니다.

분류에서Dev

사전의 항목을 목록과 비교하고 결과를 인쇄합니다.

분류에서Dev

사전은 마지막 항목 만 인쇄하고 저장합니다.

분류에서Dev

임의의 IP 목록을 인쇄하려고하지만 Haskell에서 오류가 계속 발생합니다.

분류에서Dev

쉘 스크립트에서 csv를 읽고 사용자 입력과 가장 가까운 일치 항목을 기준으로 열 헤더를 인쇄합니다.

분류에서Dev

정수 목록이 있습니다. 목록 항목에 대해 몇 가지 작업을 수행 한 다음 결과를 파일로 인쇄합니다.

분류에서Dev

동시에 두 개의 목록을 반복하고 한 목록의 숫자가 다른 목록의 항목보다 큰지 확인합니다.

분류에서Dev

각 고유 항목의 개수를 세어 가장 일반적인 항목을 찾습니다.

분류에서Dev

목록보기 항목과 정수 값의 합계를 가져옵니다.

분류에서Dev

3 개의 스레드가있는 3 개의 목록에 액세스하고 항목을 순서대로 인쇄합니다.

분류에서Dev

그림 X를 인쇄합니다. 그런 다음 그림 Y를 인쇄하려고하는데 그림 X 다음에 Y가 다시 인쇄됩니다. Python 목록에서 그림 X를 삭제하려면 어떻게해야합니까?

분류에서Dev

함수가 실행될 때마다 목록의 n 개 요소를 인쇄합니다.

분류에서Dev

링크 된 목록은 목록의 헤드 만 인쇄합니까? 목록 덮어 쓰기 가능

분류에서Dev

Python-목록의 키워드가 문자열 (전체 단어)에 있는지 확인하고 찾은 키워드를 반환합니다.

분류에서Dev

Python3의 함수에서 전역 변수를 인쇄하려고 할 때 오류가 발생합니다.

분류에서Dev

python 3 목록에서 요소를 추가하고 합계를 인쇄하는 값

분류에서Dev

Python Concatenated 사전 목록은 사전 중 하나가 업데이트되면 목록 내의 모든 사전 인스턴스를 수정합니다.

분류에서Dev

판매 ID를 가져와 하위 개체 항목 수량을 획득하고 재고로 확인합니다.

분류에서Dev

목록의 1 개 인수가 4 개 인수가되도록합니다.

분류에서Dev

각 항목의 할인 합계를 WooCommerce 주문 항목 메타 데이터로 추가합니다.

분류에서Dev

각 항목이 빈 고유 목록의 목록 인 사전을 초기화합니다.

분류에서Dev

내 검색어가 검색된 용어 대신 목록의 마지막 용어 만 인쇄합니다. [Python 2.7.6]

분류에서Dev

double의 소수가 아닌 부분 전체를 인쇄합니다.

분류에서Dev

`purrr : map ()`: 목록의 항목과 이름을 인쇄합니다.

분류에서Dev

모든 짝수 인덱스가 짝수를 포함하고 모든 홀수 인덱스가 주어진 목록의 홀수를 포함하고 있는지 확인하는 프로그램의 문제

분류에서Dev

그룹 목록 a 목록 b와 조인하고 목록 b의 항목 평균을 가져옵니다.

분류에서Dev

나는 인수를 함수에 전달하고 있지만 링크 목록을 추가하는 동안 인수 누락 오류 코드를 제공합니다.

분류에서Dev

나는 인수를 함수에 전달하고 있지만 링크 목록을 추가하는 동안 인수 누락 오류 코드를 제공합니다.

Related 관련 기사

  1. 1

    Python 사전의 항목으로 중첩 된 목록이 있습니다. 첫 번째 요소가 "S"인 중첩 목록을 어떻게 인쇄합니까?

  2. 2

    동일한 목록의 벡터를 곱하고 가장 높은 2 개의 출력을 인쇄합니다.

  3. 3

    사전의 항목을 목록과 비교하고 결과를 인쇄합니다.

  4. 4

    사전은 마지막 항목 만 인쇄하고 저장합니다.

  5. 5

    임의의 IP 목록을 인쇄하려고하지만 Haskell에서 오류가 계속 발생합니다.

  6. 6

    쉘 스크립트에서 csv를 읽고 사용자 입력과 가장 가까운 일치 항목을 기준으로 열 헤더를 인쇄합니다.

  7. 7

    정수 목록이 있습니다. 목록 항목에 대해 몇 가지 작업을 수행 한 다음 결과를 파일로 인쇄합니다.

  8. 8

    동시에 두 개의 목록을 반복하고 한 목록의 숫자가 다른 목록의 항목보다 큰지 확인합니다.

  9. 9

    각 고유 항목의 개수를 세어 가장 일반적인 항목을 찾습니다.

  10. 10

    목록보기 항목과 정수 값의 합계를 가져옵니다.

  11. 11

    3 개의 스레드가있는 3 개의 목록에 액세스하고 항목을 순서대로 인쇄합니다.

  12. 12

    그림 X를 인쇄합니다. 그런 다음 그림 Y를 인쇄하려고하는데 그림 X 다음에 Y가 다시 인쇄됩니다. Python 목록에서 그림 X를 삭제하려면 어떻게해야합니까?

  13. 13

    함수가 실행될 때마다 목록의 n 개 요소를 인쇄합니다.

  14. 14

    링크 된 목록은 목록의 헤드 만 인쇄합니까? 목록 덮어 쓰기 가능

  15. 15

    Python-목록의 키워드가 문자열 (전체 단어)에 있는지 확인하고 찾은 키워드를 반환합니다.

  16. 16

    Python3의 함수에서 전역 변수를 인쇄하려고 할 때 오류가 발생합니다.

  17. 17

    python 3 목록에서 요소를 추가하고 합계를 인쇄하는 값

  18. 18

    Python Concatenated 사전 목록은 사전 중 하나가 업데이트되면 목록 내의 모든 사전 인스턴스를 수정합니다.

  19. 19

    판매 ID를 가져와 하위 개체 항목 수량을 획득하고 재고로 확인합니다.

  20. 20

    목록의 1 개 인수가 4 개 인수가되도록합니다.

  21. 21

    각 항목의 할인 합계를 WooCommerce 주문 항목 메타 데이터로 추가합니다.

  22. 22

    각 항목이 빈 고유 목록의 목록 인 사전을 초기화합니다.

  23. 23

    내 검색어가 검색된 용어 대신 목록의 마지막 용어 만 인쇄합니다. [Python 2.7.6]

  24. 24

    double의 소수가 아닌 부분 전체를 인쇄합니다.

  25. 25

    `purrr : map ()`: 목록의 항목과 이름을 인쇄합니다.

  26. 26

    모든 짝수 인덱스가 짝수를 포함하고 모든 홀수 인덱스가 주어진 목록의 홀수를 포함하고 있는지 확인하는 프로그램의 문제

  27. 27

    그룹 목록 a 목록 b와 조인하고 목록 b의 항목 평균을 가져옵니다.

  28. 28

    나는 인수를 함수에 전달하고 있지만 링크 목록을 추가하는 동안 인수 누락 오류 코드를 제공합니다.

  29. 29

    나는 인수를 함수에 전달하고 있지만 링크 목록을 추가하는 동안 인수 누락 오류 코드를 제공합니다.

뜨겁다태그

보관