매우 긴 텍스트의 Megamind는 모든 문자 "A"를 문자 "B"로 바꾸고 모든 문자 "B"를 문자 "A"로 바꿔야 합니다. 텍스트 편집기를 사용하면 전체 텍스트에서 임의의 문자 집합을 다른 문자로 바꿀 수 있습니다. 예를 들어, "AA" -\u003e "BSAA"를 교체한 결과 "AAAAAL" 문자열은 "BSAAABSAAL" 문자열로 이동합니다. 그는 어떻게 작업을 완료할 수 있습니까?
FAQ(웹사이트에서):
문제의 솔루션은 예상치 못한 일에 충격을 받았습니다(다른 솔루션은 완전히 인정하지만). 나는 몇 년 전에 그것을 해결하기 시작했고, 그 후 나는 1년 반 동안 Mind Games에서 사라졌습니다. 며칠 전에 나는 그녀를 다시보고, 약 하루 전에 결정을 사회자에게 보냈습니다. 아직 답변을 받지 못했지만 솔루션이 정확하다고 100% 확신합니다.알고리즘은 테스트 문자 집합에서 테스트되었으며 오류는 발견되지 않았습니다.
아니, 그렇지 않습니다. 2단계 후에는 B 문자가 전혀 없고 A가 표시됩니다. 그리고 3단계 후에는 끝에 하나 또는 두 개의 남은 A를 제외하고 거의 전체 텍스트가 B로 대체됩니다. PS 소문에 따르면 대체 표현식의 적어도 한 부분에는 최소 2개의 문자가 포함되어야 합니다. 그렇지 않으면 두 번째 단계 이후에 발생한 재앙이 발생합니다.
네. 한 방울도 들어가지 않도록 엉덩이에 작은 큐브를 둘 수도 있습니다. :)
엉덩이에 미안합니다, 큐브는 매우 무겁습니다, 당신은 호감 보입니다)
큐브 생산자들은 마술처럼 엉망이 되어 다양한 마그네타(완두콩의 무게는 약 1억 톤)의 물질로 큐브를 만들었습니다. 따라서 성벽은 매우 얇지만 무게는 10억 톤이 아니라 심각합니다.
;)
다른 조건은 동일하지만 가장 간단한 솔루션이 거의 항상 바람직하다는 것을 인정할 준비가 되어 있습니다.
--
이 게시물 에서 "더보기"를 클릭하면 떨어지는 신발끈에서 작업이 마음에 들었습니다.
"3에서 시작하는 두 개의 연속된 소수의 합이 적어도 세 개의 소인수로 분해될 수 있음을 증명하십시오(동일할 수도 있음)."
증거는 간단하고 아름답습니다. 처음에는 작업이 "매우 복잡한 이론적 문제"라는 인상을 주었지만. :)
프로그래머를 위한 작업 (작업 가중치 - 4):
매우 긴 텍스트의 Megamind는 모든 문자 "A"를 문자 "B"로 바꾸고 모든 문자 "B"를 문자 "A"로 바꿔야 합니다. 텍스트 편집기를 사용하면 전체 텍스트에서 임의의 문자 집합을 다른 문자로 바꿀 수 있습니다. 예를 들어, "AA" -\u003e "BSAA"를 교체한 결과 "AAAAAL" 문자열은 "BSAAABSAAL" 문자열로 이동합니다. 그는 어떻게 작업을 완료할 수 있습니까?
FAQ(웹사이트에서):
문제의 솔루션은 예상치 못한 일에 충격을 받았습니다(다른 솔루션은 완전히 인정하지만). 나는 몇 년 전에 그것을 해결하기 시작했고, 그 후 나는 1년 반 동안 Mind Games에서 사라졌습니다. 며칠 전에 나는 그녀를 다시보고, 약 하루 전에 결정을 사회자에게 보냈습니다. 아직 답변을 받지 못했지만 솔루션이 정확하다고 100% 확신합니다.알고리즘은 테스트 문자 집합에서 테스트되었으며 오류는 발견되지 않았습니다.
1. 에이 -> 아바
2. 나 -> 하지만
3. AAA -> 비
테스트 문자 집합을 확인하십시오.
1. 에이 -> 아바
2. 나 -> 하지만
3. AAA -> 비
아니, 그렇지 않습니다. 2단계 후에는 B 문자가 전혀 없고 A가 표시됩니다. 그리고 3단계 후에는 끝에 하나 또는 두 개의 남은 A를 제외하고 거의 전체 텍스트가 B로 대체됩니다.
PS 소문에 따르면 대체 표현식의 적어도 한 부분에는 최소 2개의 문자가 포함되어야 합니다. 그렇지 않으면 두 번째 단계 이후에 발생한 재앙이 발생합니다.
1. А -> АБА
2. Б -> А
3. ААА -> Б
아니, 그렇지 않습니다. 2단계 후에는 B 문자가 전혀 없고 A가 표시됩니다. 그리고 3단계 후에는 끝에 하나 또는 두 개의 남은 A를 제외하고 거의 전체 텍스트가 B로 대체됩니다.
PS 소문에 따르면 대체 표현식의 적어도 한 부분에는 최소 2개의 문자가 포함되어야 합니다. 그렇지 않으면 두 번째 단계 이후에 발생한 재앙이 발생합니다.
A와 B를 제외한 모든 문자를 제거하면 더 쉬울 것입니다. 그들은 교체에 참여하지 않습니다. 테스트 세트는 다음과 같습니다.
으아아아아아아아아아아아아아아아아아아아아아아아아아
아니, 그렇지 않습니다. 2단계 후에는 B 문자가 전혀 없고 A가 표시됩니다. 그리고 3단계 후에는 끝에 하나 또는 두 개의 남은 A를 제외하고 거의 전체 텍스트가 B로 대체됩니다.
PS 소문에 따르면 대체 표현식의 적어도 한 부분에는 최소 2개의 문자가 포함되어야 합니다. 그렇지 않으면 두 번째 단계 이후에 발생한 재앙이 발생합니다.
BA를 시작으로 삼으면
여성
아아아아
학사
AB 아님
PS 3는 허용되지 않습니다)