이 튜토리얼에서는 주어진 숫자가 k-rough인지 확인하는 프로그램을 작성할 것입니다. 또는 k-jagged 숫자인지 아닌지. 가장 작은 소인수가 주어진 k보다 크거나 같은 수를 k-rough라고 합니다. 또는 k-jagged 번호. 문제를 해결하는 단계를 살펴보겠습니다. 숫자 초기화 n 및 k . n의 약수인 모든 소수 찾기 벡터에 저장합니다. 벡터에서 첫 번째 요소를 가져와 k와 비교 n 여부를 확인하기 위해 k-거친 또는 k-jagged 숫자인지 아닌지. 예시 코드를 봅시다. #include <bits/stdc+

이 튜토리얼에서는 숫자 ab에서 오른쪽에서 k번째 숫자를 찾는 프로그램을 작성할 것입니다. 간단한 문제입니다. 해결 단계를 살펴보겠습니다. 숫자, b 및 k를 초기화합니다. b의 값 찾기 pow 메서드를 사용합니다. 파워 값이 0보다 작거나 카운트가 k보다 작을 때까지 반복하는 루프를 작성합니다. 제곱 값에서 마지막 숫자를 가져옵니다. 카운터를 증가시킵니다. k와 카운터가 같은지 확인합니다. 동일한 경우 숫자 반환 반환 -1. 예시 코드를 봅시다. #include <bits/stdc++.h> using nam

이 튜토리얼에서는 두 개의 정렬된 배열의 병합된 배열에서 k번째 요소를 찾는 프로그램을 작성할 것입니다. 문제를 해결하는 단계를 살펴보겠습니다. 2개의 정렬된 배열을 초기화합니다. m + n 크기의 빈 배열을 초기화합니다. 두 배열을 새 배열로 병합합니다. 병합된 배열에서 k - 1 요소를 반환합니다. 예시 코드를 봅시다. #include <iostream> using namespace std; int findKthElement(int arr_one[], int arr_two[], int m, int n, int

이 튜토리얼에서는 k번째 최대 힙에서 가장 큰 요소입니다. 우리는 문제를 해결하기 위해 우선순위 큐를 사용할 것입니다. 프로그램을 완료하는 단계를 살펴보겠습니다. 정확한 값으로 최대 힙을 초기화합니다. 우선순위 큐를 생성하고 최대 힙의 루트 노드를 삽입합니다. k - 1회 반복하는 루프를 작성합니다. 대기열에서 가장 큰 요소를 팝니다. 위 노드의 왼쪽과 오른쪽 노드를 우선순위 큐에 추가합니다. 우선순위 큐의 가장 큰 요소는 이제 k번째로 큰 요소입니다. 반환하세요. 예시 코드를 봅시다. #include <bits/s

이 튜토리얼에서는 주어진 정렬되지 않은 배열에서 k번째 누락된 요소를 찾는 프로그램을 작성할 것입니다. k번째 찾기 지정된 정렬되지 않은 배열에서 최소값에서 최대값까지 누락된 숫자입니다. 문제를 해결하는 단계를 살펴보겠습니다. 정렬되지 않은 배열을 초기화합니다. 모든 요소를 ​​집합에 삽입합니다. 배열에서 최대 및 최소 요소를 찾습니다. 최소에서 최대로 반복하는 루프를 작성하고 개수에 대한 변수를 유지합니다. 현재 요소가 집합에 있으면 개수를 늘립니다. 카운트가 k와 같으면 i를 반환합니다. 예시 코드를 봅시다. #inc

이 튜토리얼에서는 주어진 정렬된 배열에서 k번째 누락된 요소를 찾는 프로그램을 작성할 것입니다. 주어진 정렬되지 않은 배열에서 최소값에서 최대값까지 누락된 k 번째 숫자를 찾습니다. 문제를 해결하는 단계를 살펴보겠습니다. 정렬된 배열을 초기화합니다. 두 변수 차이를 초기화하고 k를 사용하여 계산합니다. 배열을 반복합니다. 현재 요소가 다음 요소와 같지 않은 경우. 두 숫자의 차이를 찾으세요. 차이가 k보다 크거나 같으면 현재 요소에 개수를 더한 값을 반환합니다. 그렇지 않으면 개수에서 차이를 뺍니다. 반환 -1. 예

이 튜토리얼에서는 자연수에서 일부 정수를 제거한 후 가장 작은 요소를 찾는 프로그램을 작성할 것입니다. 요소의 배열과 k 값을 제공했습니다. 주어진 배열에 존재하는 자연수에서 모든 요소를 ​​제거합니다. 그런 다음 나머지 자연수 중에서 k번째로 작은 수를 찾습니다. 문제를 해결하는 단계를 살펴보겠습니다. 배열 및 k를 초기화합니다. 배열을 초기화하고 주어진 배열에 있는 요소를 제외한 모든 요소를 ​​0으로 초기화합니다. 주어진 배열의 크기까지 반복하는 루프를 작성하십시오. 현재 요소가 위의 배열에 없으면 k 값을 줄입니다. k

이 튜토리얼에서는 k번째 붐 번호를 찾는 프로그램을 작성할 것입니다. 2와 3만 포함된 숫자를 붐 넘버라고 합니다. 위의 문제를 해결하기 위한 단계를 살펴보겠습니다. k의 값을 초기화합니다. 문자열 대기열을 초기화합니다. 빈 문자열을 대기열로 푸시합니다. 카운터 변수를 0으로 초기화합니다. 카운터가 주어진 k보다 작거나 같을 때까지 반복하는 루프를 작성하십시오. 대기열의 맨 앞자리를 차지하세요. 대기열에서 요소를 팝니다. 대기열의 앞부분을 변수에 저장합니다. 앞에 2를 붙인 후 숫자를 누르세요. 카운터를 증가시키고 k가 카운터

이 튜토리얼에서는 min-heap에서 k번째 최소 요소를 찾는 프로그램을 작성할 것입니다. 우리는 문제를 해결하기 위해 우선순위 큐를 사용할 것입니다. 프로그램을 완료하는 단계를 살펴보겠습니다. 정확한 값으로 최소 힙을 초기화합니다. 우선순위 큐를 생성하고 최소 힙의 루트 노드를 삽입합니다. k - 1회 반복하는 루프를 작성합니다. 대기열에서 가장 작은 요소를 팝합니다. 위 노드의 왼쪽과 오른쪽 노드를 우선순위 큐에 추가합니다. 우선순위 큐의 가장 큰 요소는 이제 k번째로 큰 요소입니다. 반환하세요. 예시 코드를 봅시다.

이 튜토리얼에서는 정렬되지 않은 배열에서 k번째로 작은 수를 찾는 프로그램을 작성할 것입니다. 문제를 해결하는 단계를 살펴보겠습니다. 배열 및 k를 초기화합니다. 정렬 방법을 사용하여 배열을 정렬합니다. 인덱스가 k - 1인 배열의 값을 반환합니다. 예 코드를 봅시다. #include <bits/stdc++.h> using namespace std; int findKthSmallestNumber(int arr[], int n, int k) {    sort(arr, arr + n);  

이 튜토리얼에서는 정렬되지 않은 배열에서 k번째로 작은 수를 찾는 프로그램을 작성할 것입니다. 문제를 해결하는 단계를 살펴보겠습니다. 배열 및 k를 초기화합니다. 빈 순서 세트를 초기화합니다. 배열을 반복하고 각 요소를 배열에 삽입합니다. 0에서 k - 1까지 집합을 반복합니다. 값을 반환합니다. 예시 코드를 봅시다. #include <bits/stdc++.h> using namespace std; int findKthSmallestNumber(int arr[], int n, int k) {    

이 튜토리얼에서는 주어진 숫자가 카프레카르 숫자인지 알아내는 프로그램을 작성할 것입니다. 여부. 번호를 가져 가라. 그 수의 제곱을 구하십시오. 숫자를 두 부분으로 나눕니다. 두 부분의 합이 원래 숫자와 같으면 그 숫자를 카프레카르 숫자라고 합니다. . 문제를 해결하는 단계를 살펴보겠습니다. n을 초기화합니다. n의 제곱을 구하세요. n의 제곱에서 자릿수를 찾아 변수에 저장합니다. n의 제곱을 숫자가 셀 때까지 10, 100, 1000 등으로 나눕니다. 해당 부분의 합이 n인지 여부를 확인합니다. 반환 참 같으면 else

이 튜토리얼에서는 주어진 숫자가 Keith Number인지 확인하는 프로그램을 작성할 것입니다. 여부. 숫자 n은 숫자를 사용하여 생성된 시퀀스에 나타나는 경우 Keith 수라고 합니다. 시퀀스는 숫자 n의 자릿수로 처음 n개의 항을 가지며 다른 항은 이전 n개의 항의 합으로 재귀적으로 평가됩니다. 문제를 해결하는 단계를 살펴보겠습니다. 숫자 n을 초기화합니다. 빈 벡터 요소를 초기화하여 시퀀스를 저장합니다. 숫자를 세고 모든 숫자를 벡터에 추가합니다. 숫자 벡터를 뒤집습니다. 다음 요소라고 하는 변수를 0으로 초기화합니다.

이 튜토리얼에서는 선분의 ​​합집합 길이를 구하는 프로그램을 작성할 것입니다. 선분의 시작점과 끝점이 주어지고 선분의 합집합 길이를 찾아야 합니다. 우리가 사용할 알고리즘을 klee 알고리즘이라고 합니다. 문제를 해결하는 단계를 살펴보겠습니다. 모든 세그먼트의 좌표로 배열을 초기화합니다. 세그먼트 배열의 두 배 크기로 포인트라는 벡터를 초기화합니다. 세그먼트 배열을 반복합니다. 인덱스 i * 2에 있는 포인트 배열의 값을 현재 세그먼트의 첫 번째 포인트로 채우고 false로 채웁니다. 인덱스 i * 2 + 1에 있는 점 배열

이 튜토리얼에서는 이진 트리의 대각선 순회에서 k번째 노드를 찾는 프로그램을 작성할 것입니다. 문제를 해결하는 단계를 살펴보겠습니다. 몇 가지 샘플 데이터로 이진 트리를 초기화합니다. 숫자 k를 초기화합니다. 데이터 구조 대기열을 사용하여 대각선으로 이진 트리를 탐색합니다. 각 노드에서 k 값을 감소시킵니다. k가 0이 되면 노드를 반환합니다. 해당 노드가 없으면 -1을 반환합니다. 예시 코드를 봅시다. #include <bits/stdc++.h> using namespace std; struct Node {

이 튜토리얼에서는 주어진 배열에서 k번째 홀수를 찾는 프로그램을 작성할 것입니다. 문제를 해결하는 단계를 살펴보겠습니다. 배열 및 k를 초기화합니다. 배열을 반복합니다. 현재 요소가 홀수이면 k 값을 감소시킵니다. k가 0이면 현재 요소를 반환합니다. 반환 -1. 예시 코드를 봅시다. #include <bits/stdc++.h> using namespace std; int findKthOddNumber(int arr[], int n, int k) {    for (int i = 0; i <

이 튜토리얼에서는 주어진 숫자 n보다 큰 k번째 소수를 찾는 프로그램을 작성할 것입니다. 숫자 n을 초기화합니다. 1e6까지의 모든 소수를 찾아 부울 배열에 저장합니다. n + 1에서 1e6까지 반복하는 루프를 작성하세요. 현재 숫자가 소수이면 k를 감소시킵니다. k가 0이면 i를 반환합니다. 반환 -1. 예시 코드를 봅시다. #include <bits/stdc++.h> using namespace std; const int MAX_SIZE = 1e6; bool prime[MAX_SIZE + 1]; void

이 튜토리얼에서는 k번째 삽입할 때마다 가장 작은 요소입니다. 우리는 문제를 해결하기 위해 min-heap을 사용할 것입니다. 프로그램을 완료하는 단계를 살펴보겠습니다. 임의의 데이터로 배열을 초기화합니다. 우선순위 대기열을 초기화합니다. k - 1까지 k번째가 없습니다. 가장 작은 요소. 따라서 원하는 기호를 인쇄하십시오. k + 1에서 n까지 반복하는 루프를 작성합니다. 최소 힙의 루트를 인쇄합니다. 요소가 최소 힙의 루트보다 크면 루트를 팝하고 요소를 삽입합니다. 예 코드를 봅시다. #include <bits/

이 튜토리얼에서는 정렬되지 않은 배열에서 k번째로 작은 수를 찾는 프로그램을 작성할 것입니다. 문제를 해결하는 단계를 살펴보겠습니다. 배열 및 k를 초기화합니다. 정렬 방법을 사용하여 배열을 정렬합니다. 인덱스가 k - 1인 배열의 값을 반환합니다. 코드를 봅시다. 예 #include <bits/stdc++.h> using namespace std; int findKthSmallestNumber(int arr[], int n, int k) {    sort(arr, arr + n);  

이 튜토리얼에서는 라그레인지의 4제곱 정리에 대해 알아볼 것입니다. 라그랑주의 4제곱 정리에 따르면 모든 자연수는 4개의 제곱의 합으로 나타낼 수 있습니다. 다음 코드는 주어진 숫자 n에 대해 위의 조건을 만족하는 4개의 숫자를 찾습니다. 예시 코드를 봅시다. #include 네임스페이스 std;void printSquareCombinations(int n) { for (int i =0; i * i <=n; i++) { for (int j =i; j * j <=n; j++) { for (int k =j; k * k <=n; k