찾다
백엔드 개발C++배열 요소를 연결하여 형성된 숫자가 해시된 숫자인지 확인합니다.

배열 요소를 연결하여 형성된 숫자가 해시된 숫자인지 확인합니다.

이 질문에는 정수 배열이 제공됩니다. 모든 요소를 ​​정수로 결합하고 그것이 하샤드 수인지 확인해야 합니다.

해결책으로 넘어가기 전에 하샤드 수(Harshad number)에 대해 알아보겠습니다. 모든 숫자는 숫자의 합으로 나누어지는 하샤드 수입니다. 예를 들어, 12는 1+2의 합인 3으로 나누어지기 때문에 12는 하샤드 수입니다.

이 문제를 해결하려면 모든 배열 요소를 추가한 다음 결과가 하샤드 수인지 확인할 수 있습니다.

문제 설명 - 정수 배열이 제공됩니다. 모든 요소를 ​​숫자로 결합하고 결합된 숫자가 하샤드 숫자인지 확인해야 합니다.

입력 – arr = {1, 35, 69, 60};

출력-예

Explanation - 결과 숫자 1356960은 합으로 나눌 수 있습니다.

입력 arr = {1, 65, 78, 1}

Output – 아니요

설명 - 결합된 숫자 165781은 28로 나누어지지 않습니다.

입력 – arr = {1, 44}

출력-예

설명——144는 9로 나누어집니다.

방법 1

이 방법은 모든 배열 요소를 하나의 문자열로 결합합니다. 그런 다음 stoi() 메서드를 사용하여 결합된 문자열을 정수로 변환합니다. 그런 다음 모듈로 연산자를 사용하여 숫자가 숫자의 합으로 나누어지는지 확인할 수 있습니다.

알고리즘

  • "결합된" 문자열 변수를 정의하고 빈 문자열로 초기화합니다.

  • 정수 배열을 반복합니다. to_string() 메서드를 사용하여 숫자를 문자열로 변환합니다. 그런 다음 "결합된" 변수에 추가합니다.

  • 변수 'sum'을 정의하고 0으로 초기화하여 숫자의 합을 저장합니다.

  • 결합된 문자열을 반복하고 각 숫자의 합을 저장합니다.

  • stoi() 메서드를 사용하여 결합된 문자열을 정수로 변환합니다. 그 후에 정수는 모듈로로 취해지며 결과에 따라 부울 값이 반환됩니다.

으아악

출력

으아악

시간 복잡도 - 문자열을 반복하므로 O(N)입니다.

공간 복잡도 - 추가 공간을 사용하지 않으므로 O(1)입니다.

방법 2

이 방법에서는 결합된 정수의 각 작은 블록에 대해 모듈로 연산을 수행하고 큰 정수가 그 합으로 나누어지는지 확인합니다.

알고리즘

  • "결합된" 문자열 변수를 정의합니다.

  • 정수 배열을 반복하고 모든 정수 조합을 'combined' 변수에 저장합니다.

  • 숫자의 합을 "sum" 변수에 저장하세요

  • 루프를 사용하여 "결합된" 문자열을 반복합니다.

  • '현재' 변수를 정의하고 0으로 초기화합니다

  • '현재' 변수에 10을 곱하고 현재 숫자 값을 더합니다. 그런 다음 결과 값을 'current' 변수에 저장합니다.

  • '현재'와 합계에 대해 모듈로 연산을 수행합니다.

  • 루프의 모든 반복이 완료되면 "현재" 변수의 값이 0이면 true를 반환합니다. 현재 변수의 값이 0이 아니면 false를 반환합니다.

으아악

출력

으아악

시간 복잡도 - O(N)

공간 복잡성 - O(1)

결론

우리는 문제를 해결하는 두 가지 방법을 배웠습니다. 첫 번째 방법은 배열에 더 적은 수의 요소가 포함된 경우에만 사용됩니다. 왜냐하면 stoi() 메서드에는 문자열을 정수로 변환할 때 몇 가지 제한 사항이 있기 때문입니다. 두 번째 방법은 일반적이며 N개의 배열 요소에 사용할 수 있습니다.

위 내용은 배열 요소를 연결하여 형성된 숫자가 해시된 숫자인지 확인합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 tutorialspoint에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
C의 지속적인 사용 : 지구력의 이유C의 지속적인 사용 : 지구력의 이유Apr 11, 2025 am 12:02 AM

C 지속적인 사용 이유에는 고성능, 광범위한 응용 및 진화 특성이 포함됩니다. 1) 고효율 성능 : C는 메모리 및 하드웨어를 직접 조작하여 시스템 프로그래밍 및 고성능 컴퓨팅에서 훌륭하게 수행합니다. 2) 널리 사용 : 게임 개발, 임베디드 시스템 등의 분야에서의 빛나기.

C 및 XML의 미래 : 신흥 동향 및 기술C 및 XML의 미래 : 신흥 동향 및 기술Apr 10, 2025 am 09:28 AM

C 및 XML의 미래 개발 동향은 다음과 같습니다. 1) C는 프로그래밍 효율성 및 보안을 개선하기 위해 C 20 및 C 23 표준을 통해 모듈, 개념 및 코 루틴과 같은 새로운 기능을 소개합니다. 2) XML은 데이터 교환 및 구성 파일에서 중요한 위치를 계속 차지하지만 JSON 및 YAML의 문제에 직면하게 될 것이며 XMLSCHEMA1.1 및 XPATH 3.1의 개선과 같이보다 간결하고 쉽게 구문 분석하는 방향으로 발전 할 것입니다.

현대 C 디자인 패턴 : 확장 가능하고 유지 관리 가능한 소프트웨어 구축현대 C 디자인 패턴 : 확장 가능하고 유지 관리 가능한 소프트웨어 구축Apr 09, 2025 am 12:06 AM

최신 C 설계 모델은 C 11 이상의 새로운 기능을 사용하여보다 유연하고 효율적인 소프트웨어를 구축 할 수 있습니다. 1) Lambda Expressions 및 STD :: 함수를 사용하여 관찰자 패턴을 단순화하십시오. 2) 모바일 의미와 완벽한 전달을 통해 성능을 최적화하십시오. 3) 지능형 포인터는 유형 안전 및 자원 관리를 보장합니다.

C 다중 스레딩 및 동시성 : 병렬 프로그래밍 마스터 링C 다중 스레딩 및 동시성 : 병렬 프로그래밍 마스터 링Apr 08, 2025 am 12:10 AM

C 멀티 스레딩 및 동시 프로그래밍의 핵심 개념에는 스레드 생성 및 관리, 동기화 및 상호 제외, 조건부 변수, 스레드 풀링, 비동기 프로그래밍, 일반적인 오류 및 디버깅 기술, 성능 최적화 및 모범 사례가 포함됩니다. 1) std :: 스레드 클래스를 사용하여 스레드를 만듭니다. 예제는 스레드가 완성 될 때까지 생성하고 기다리는 방법을 보여줍니다. 2) std :: mutex 및 std :: lock_guard를 사용하여 공유 리소스를 보호하고 데이터 경쟁을 피하기 위해 동기화 및 상호 배제. 3) 조건 변수는 std :: 조건 _variable을 통한 스레드 간의 통신과 동기화를 실현합니다. 4) 스레드 풀 예제는 ThreadPool 클래스를 사용하여 효율성을 향상시키기 위해 작업을 병렬로 처리하는 방법을 보여줍니다. 5) 비동기 프로그래밍은 std :: as를 사용합니다

C Deep Dive : 메모리 관리, 포인터 및 템플릿 마스터 링C Deep Dive : 메모리 관리, 포인터 및 템플릿 마스터 링Apr 07, 2025 am 12:11 AM

C의 메모리 관리, 포인터 및 템플릿은 핵심 기능입니다. 1. 메모리 관리는 새롭고 삭제를 통해 메모리를 수동으로 할당하고 릴리스하며 힙과 스택의 차이에주의를 기울입니다. 2. 포인터는 메모리 주소를 직접 작동시키고주의해서 사용할 수 있습니다. 스마트 포인터는 관리를 단순화 할 수 있습니다. 3. 템플릿은 일반적인 프로그래밍을 구현하고 코드 재사용 성과 유연성을 향상 시키며 유형 파생 및 전문화를 이해해야합니다.

C 및 시스템 프로그래밍 : 저수준 제어 및 하드웨어 상호 작용C 및 시스템 프로그래밍 : 저수준 제어 및 하드웨어 상호 작용Apr 06, 2025 am 12:06 AM

C는 시스템 프로그래밍 및 하드웨어 상호 작용에 적합합니다. 하드웨어에 가까운 제어 기능 및 객체 지향 프로그래밍의 강력한 기능을 제공하기 때문입니다. 1) C는 포인터, 메모리 관리 및 비트 운영과 같은 저수준 기능을 통해 효율적인 시스템 수준 작동을 달성 할 수 있습니다. 2) 하드웨어 상호 작용은 장치 드라이버를 통해 구현되며 C는 이러한 드라이버를 작성하여 하드웨어 장치와의 통신을 처리 할 수 ​​있습니다.

C와의 게임 개발 : 고성능 게임 및 시뮬레이션 구축C와의 게임 개발 : 고성능 게임 및 시뮬레이션 구축Apr 05, 2025 am 12:11 AM

C는 하드웨어 제어 및 효율적인 성능에 가깝기 때문에 고성능 게임 및 시뮬레이션 시스템을 구축하는 데 적합합니다. 1) 메모리 관리 : 수동 제어는 단편화를 줄이고 성능을 향상시킵니다. 2) 컴파일 타임 최적화 : 인라인 함수 및 루프 확장은 달리기 속도를 향상시킵니다. 3) 저수준 작업 : 하드웨어에 직접 액세스하고 그래픽 및 물리 컴퓨팅을 최적화합니다.

C 언어 파일 작동 문제의 진실C 언어 파일 작동 문제의 진실Apr 04, 2025 am 11:24 AM

파일 작동 문제에 대한 진실 : 파일 개방이 실패 : 불충분 한 권한, 잘못된 경로 및 파일이 점유 된 파일. 데이터 쓰기 실패 : 버퍼가 가득 차고 파일을 쓸 수 없으며 디스크 공간이 불충분합니다. 기타 FAQ : 파일이 느리게 이동, 잘못된 텍스트 파일 인코딩 및 이진 파일 읽기 오류.

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

VSCode Windows 64비트 다운로드

VSCode Windows 64비트 다운로드

Microsoft에서 출시한 강력한 무료 IDE 편집기

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

SecList

SecList

SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

SublimeText3 영어 버전

SublimeText3 영어 버전

권장 사항: Win 버전, 코드 프롬프트 지원!

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구