주어진 두 숫자가 우호적인 쌍인지 확인합니다.
우호수 − 정수 이론에 따르면 우호수는 동일한 풍부 지수를 갖는 두 개 이상의 숫자입니다.
부유도 지수 - 자연수의 풍부도 지수는 자연수의 모든 약수의 합과 자연수 자체 간의 비율로 정의할 수 있습니다.
숫자 n의 풍부함은 $mathrm{frac{sigma(n)}{n}}$로 표현될 수 있습니다. 여기서 $mathrm{sigma(n)}$는 n의 모든 약수와 동일한 제수 함수를 나타냅니다.
예를 들어 자연수 30의 풍요지수는
$$mathrm{frac{sigma(30)}{30}=frac{1+2+3+5+6+10+15+30}{30}=frac{72}{ 30}=frac{12} {5}}$$
숫자 m mn이 있는 경우 숫자 n을 "친숙한 숫자"라고 합니다.
$mathrm{frac{시그마(m)}{m}=frac{시그마(n)}{n}}$
우호 쌍 − 동일한 잉여 지수를 갖는 두 숫자를 "우호 쌍"이라고 합니다.
문제 설명
Num1과 Num2라는 두 개의 숫자가 주어졌습니다. 두 숫자가 우호적인 쌍이 아닌 경우 반환됩니다.
예 1
으아악 으아악Explanation
의 중국어 번역은Explanation
입니다.$$mathrm{frac{sigma(30)}{30}=frac{1+2+3+5+6+10+15+30}{30}=frac{72}{ 30}=frac{12} {5}}$$
$$mathrm{분수{시그마(140)}{140}=분수{1+2+4+5+7+10+14+20+28+35+70+140}{140 }=분수{336} {140}=분수{12}{5}}$$
frac{sigma(30)}{30}=frac{sigma(140)}{140}이므로 30과 140은 한 쌍의 친근한 숫자입니다.
예시 2
으아악 으아악Explanation
의 중국어 번역은Explanation
입니다.$$mathrm{frac{sigma(5)}{5}=frac{1+5}{5}=frac{6}{5}=frac{6}{5}} $$
$$mathrm{frac{sigma(24)}{24}=frac{1+2+3+4+6+8+12+24}{24}=frac{60}{ 24}=frac{15} {6}}$$
$mathrm{frac{sigma(5)}{5}neqfrac{sigma(24)}{24}}$부터 5와 24는 우호적인 쌍이 아닙니다. p>
방법 1: 무차별 대입 방법
이 문제를 해결하는 무차별적인 방법은 먼저 두 숫자의 모든 약수의 합을 구한 다음 풍부 지수의 값을 계산하고 비교하여 결과를 얻는 것입니다.
의사코드
으아악예: C++ 구현
아래 프로그램에서는 모든 약수의 합을 계산하여 풍요지수를 구합니다.
으아악출력
으아악시간 복잡도 - O(n) 왜냐하면 sumOfDivisors() 함수가 루프를 통과하기 때문입니다
공간 복잡성 - O(1)
방법 2: 풍요지수의 축약형
풍부도 지수의 단순화된 형태는 분자와 분모를 최대공약수로 나누어 구할 수 있습니다. 그런 다음 풍부함의 축약형이 같은지, 즉 분자와 분모가 같은지 확인하여 두 숫자가 우호적인 쌍인지 확인합니다.
의사코드
으아악예: C++ 구현
다음 프로그램에서는 분자와 분모를 비교하여 두 숫자의 약식 존재비 지수가 동일한지 확인합니다.
으아악출력
으아악시간 복잡도 - sumOfDivisors() 함수의 시간 복잡도는 O(n1/2log2n)입니다.
공간 복잡성 - O(1)
결론
결론적으로, 우호적 쌍이란 존재비 지수가 동일한 두 자연수, 즉 숫자 자체에 대한 모든 약수 합계의 비율을 의미합니다. 두 숫자가 친숙한 쌍인지 확인하려면 시간 복잡도가 O(n)인 무차별 솔루션과 시간 복잡도가 O(n1/2log2n)인 최적화 솔루션을 지정하여 위의 접근 방식을 따르세요.
위 내용은 주어진 두 숫자가 우호적인 쌍인지 확인합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

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

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

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

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

뜨거운 주제











C 언어 데이터 구조 : 트리 및 그래프의 데이터 표현은 노드로 구성된 계층 적 데이터 구조입니다. 각 노드에는 데이터 요소와 하위 노드에 대한 포인터가 포함되어 있습니다. 이진 트리는 특별한 유형의 트리입니다. 각 노드에는 최대 두 개의 자식 노드가 있습니다. 데이터는 structtreenode {intdata; structtreenode*왼쪽; structReenode*오른쪽;}을 나타냅니다. 작업은 트리 트래버스 트리 (사전 조정, 인 순서 및 나중에 순서) 검색 트리 삽입 노드 삭제 노드 그래프는 요소가 정점 인 데이터 구조 모음이며 이웃을 나타내는 오른쪽 또는 무의미한 데이터로 모서리를 통해 연결할 수 있습니다.

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

C 언어 기능은 코드 모듈화 및 프로그램 구축의 기초입니다. 그들은 선언 (함수 헤더)과 정의 (기능 본문)로 구성됩니다. C 언어는 값을 사용하여 기본적으로 매개 변수를 전달하지만 주소 패스를 사용하여 외부 변수를 수정할 수도 있습니다. 함수는 반환 값을 가질 수 있거나 가질 수 있으며 반환 값 유형은 선언과 일치해야합니다. 기능 명명은 낙타 또는 밑줄을 사용하여 명확하고 이해하기 쉬워야합니다. 단일 책임 원칙을 따르고 기능 단순성을 유지하여 유지 관리 및 가독성을 향상시킵니다.

C35의 계산은 본질적으로 조합 수학이며, 5 개의 요소 중 3 개 중에서 선택된 조합 수를 나타냅니다. 계산 공식은 C53 = 5입니다! / (3! * 2!)는 효율을 향상시키고 오버플로를 피하기 위해 루프에 의해 직접 계산할 수 있습니다. 또한 확률 통계, 암호화, 알고리즘 설계 등의 필드에서 많은 문제를 해결하는 데 조합의 특성을 이해하고 효율적인 계산 방법을 마스터하는 데 중요합니다.

C 언어 함수 이름 정의에는 다음이 포함됩니다. 반환 값 유형, 기능 이름, 매개 변수 목록 및 기능 본문. 키워드와의 충돌을 피하기 위해 기능 이름은 명확하고 간결하며 스타일이 통일되어야합니다. 기능 이름에는 범위가 있으며 선언 후 사용할 수 있습니다. 함수 포인터를 사용하면 기능을 인수로 전달하거나 할당 할 수 있습니다. 일반적인 오류에는 명명 충돌, 매개 변수 유형의 불일치 및 선언되지 않은 함수가 포함됩니다. 성능 최적화는 기능 설계 및 구현에 중점을두고 명확하고 읽기 쉬운 코드는 중요합니다.

C 언어 멀티 스레딩 프로그래밍 안내서 : 스레드 생성 : pthread_create () 함수를 사용하여 스레드 ID, 속성 및 스레드 함수를 지정합니다. 스레드 동기화 : 뮤텍스, 세마포어 및 조건부 변수를 통한 데이터 경쟁 방지. 실제 사례 : 멀티 스레딩을 사용하여 Fibonacci 번호를 계산하고 여러 스레드에 작업을 할당하고 결과를 동기화하십시오. 문제 해결 : 프로그램 충돌, 스레드 정지 응답 및 성능 병목 현상과 같은 문제를 해결합니다.

C 언어 기능은 재사용 가능한 코드 블록입니다. 입력, 작업을 수행하며 결과를 반환하여 모듈 식 재사성을 향상시키고 복잡성을 줄입니다. 기능의 내부 메커니즘에는 매개 변수 전달, 함수 실행 및 리턴 값이 포함됩니다. 전체 프로세스에는 기능이 인라인과 같은 최적화가 포함됩니다. 좋은 기능은 단일 책임, 소수의 매개 변수, 이름 지정 사양 및 오류 처리 원칙에 따라 작성됩니다. 함수와 결합 된 포인터는 외부 변수 값 수정과 같은보다 강력한 기능을 달성 할 수 있습니다. 함수 포인터는 함수를 매개 변수 또는 저장 주소로 전달하며 함수에 대한 동적 호출을 구현하는 데 사용됩니다. 기능 기능과 기술을 이해하는 것은 효율적이고 유지 가능하며 이해하기 쉬운 C 프로그램을 작성하는 데 핵심입니다.

C에서 카운트 다운을 출력하는 방법? 답변 : 루프 명령문을 사용하십시오. 단계 : 1. 변수 n을 정의하고 카운트 다운 번호를 출력에 저장합니다. 2. n이 1보다 작을 때까지 n을 지속적으로 인쇄하려면 while 루프를 사용하십시오. 3. 루프 본체에서 n의 값을 인쇄하십시오. 4. 루프가 끝나면 n을 1 씩 빼기 위해 다음 작은 상호 상호를 출력합니다.
