x와 y가 있다고 가정해 봅시다. 두 개의 숫자가 주어지고 두 숫자 사이의 공통 소인수를 찾는 것이 작업입니다. 공약수는 먼저 두 수 사이의 공수를 계산한 후 공약수 목록에서 소수인 공약수를 확인하여 찾을 수 있습니다. 예 Input − x = 10 y = 20 Output − Common prime factor of two numbers are: 2 5 설명 - 10과 20 사이의 공약수는 2와 5뿐입니다. Input − x = 34 y = 12 Output − Common prime
우리에게 num이라는 소수가 주어지고 최소 소인수가 num과 같은 10^6보다 작은 모든 숫자의 개수를 계산하는 것이 작업입니다. 예 Input − num = 7 Output − Number of prime factors = 38095 Input − num = 3 Output − Number of prime factors = 16666 아래 프로그램에서 사용된 접근 방식은 다음과 같습니다. 숫자를 입력하세요. 예를 들어 num i에서 2까지 루프를 시작하고 i는 최대값보다 작
양의 정수 배열이 주어지고 주어진 배열에 있는 복합 요소의 개수와 합계를 계산하는 작업이 주어집니다. 복합수란 무엇입니까 주어진 정수 집합에서 소수가 아닌 숫자는 합성도 소수도 아닌 단위 숫자인 1을 제외하고 합성 숫자라고 합니다. 따라서 숫자는 숫자 1을 제외하고 소수 또는 합성일 수 있음이 명확하게 명시되어 있습니다. 100까지의 합성은 다음과 같습니다 - 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38
대문자와 소문자를 모두 포함하는 길이의 문자열이 주어지고 영어 알파벳과 같은 위치에 있는 문자의 수를 계산해야 합니다. 예 Input − String str = eBGD Output − Count is: 2 설명 − B와 D는 B가 2위, D가 4위이므로 영문 알파벳 순서가 같은 문자입니다. Input − String str = Abcdeizxy Output − Count is: 5 설명 − A, B, C, D, E는 영문 알파벳 순서대로 A가 B, C, D, E 순으로 옵니다. 아래
대문자와 소문자를 모두 포함하는 임의의 길이의 문자열이 제공되며 작업은 ASCII 값이 소수인 문자의 수를 계산하는 것입니다. 대문자[A-Z]의 ASCII 값은 65부터 90까지, 소문자[a-z]는 97부터 122까지입니다. 예 Input string str = ‘Aebg’ Output count is: 2 설명 − A에 대한 ASCII 값은 65로 소수가 아니므로 계산되지 않으며, e는 소수이므로 101로 계산되며, b는 66이므로 소수가 아니므로 계산되지 않습니다. 수를 세고 g는 103인 소수이므로 세
시작과 끝이 있는 범위가 주어지고 주어진 범위에 있는 16진수 또는 알파벳의 개수를 계산하는 작업이 주어집니다. 16진수 알파벳이란 무엇입니까? 컴퓨터 용어로 16진수는 밑이 16인 숫자로, 이진수를 16비트로 표현할 수 있음을 의미합니다. 0-15 사이의 정수로 구성됩니다. 여기서 10은 A, 11은 B, 12는 C, 13은 D, 14는 E, 15는 F로 표시됩니다. 따라서 아래 프로그램에서 우리의 임무는 범위가 16진법 알파벳으로 구성되어 있는지 여부를 찾는 것입니다. 예 Input − start = 10, End
예를 들어 str이 있는 문자열이 주어지고 작업은 동일한 이웃을 갖는 문자열 str의 문자 수를 계산하는 것입니다. 여기에는 문자열에서 문자의 왼쪽과 오른쪽이 모두 포함됩니다. 또한 이 시나리오에서 문자열의 첫 번째 문자와 마지막 문자는 인접한 문자가 하나만 있기 때문에 항상 고려됩니다. 예 Input − string str = “poiot” Output − count is 3 설명 − 주어진 문자열에서 p, t 및 i는 동일한 이웃을 가지므로 개수는 3으로 증가합니다. Input &mi
n개의 정수 배열이 주어지고 그 합이 완전 세제곱과 같은 모든 세 쌍의 개수를 계산하는 작업입니다. 완벽한 정육면체란 무엇입니까 완벽한 입방체는 임의의 수의 입방체인 숫자입니다. 예를 들어 125는 5의 입방체이므로 125는 완벽한 입방체라고 말할 수 있습니다. 완벽한 정육면체 정수 중 일부는 1, 8, 27, 64, 125…. 따라서 배열의 문제에 따라 합이 완전한 입방체 수와 같은 트리플렛(3개 값의 집합)을 찾아서 계산해야 합니다. 또한 조건은 삼중항의 합이 최대 15000이므로 24개의 정육면체만 가능합니다. 따라서 우리
노드가 있는 순환 연결 목록이 제공되며 순환 연결 목록에 있는 노드 수를 계산하는 작업입니다. 순환 연결 목록은 첫 번째 요소가 마지막 요소를 가리키고 마지막 요소가 첫 번째 요소를 가리키는 연결 목록의 변형입니다. 단일 연결 목록과 이중 연결 목록은 모두 순환 연결 목록으로 만들 수 있습니다. 아래 프로그램에서는 단일 연결 목록을 순환 연결 목록으로 구현하여 그 안의 노드 수를 계산합니다. 예 Input − nodes-: 20, 1, 2, 3, 4, 5 Output − count of nodes are
이진 트리가 주어지고 작업은 이진 트리에서 사용할 수 있는 잎이 아닌 노드의 수를 계산하는 것입니다. 이진 트리는 데이터 저장 목적으로 사용되는 특수 데이터 구조입니다. 이진 트리에는 각 노드가 최대 두 개의 자식을 가질 수 있다는 특수한 조건이 있습니다. 이진 트리는 검색이 정렬된 배열만큼 빠르고 삽입 또는 삭제 작업이 연결 목록만큼 빠르기 때문에 정렬된 배열과 연결 목록의 이점이 있습니다. 리프가 아닌 노드는 자식이 0개 이상 있고 자식이 2개 미만이므로 부모 노드라고도 합니다. 이진 트리의 구조는 다음과 같습니다. -
임의의 길이의 문자열이 제공되며 작업은 개수를 계산하고 [l,r] 범위의 ASCII 값을 갖는 문자열의 알파벳을 인쇄하는 것입니다. A-Z 문자의 ASCII 값은 다음과 같습니다. A B C D E F G H 나 J K L 남 N O P 질문 R S 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 T U V W X Y Z 84 85 86 87 88 89 90 a-z 문자에 대한 ASCII 값은 다음과 같습니다. - a b c d e f g h i j k
임의의 길이의 문자열이 제공되고 작업은 개수를 계산하고 [l,r] 범위에 없는 ASCII 값을 갖는 문자열의 알파벳을 인쇄하는 것입니다. A-Z 문자의 ASCII 값은 다음과 같습니다. A B C D E F G H 나 J K L 남 N O P 질문 R S 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 T U V W X Y Z 84 85 86 87 88 89 90 ASCII 값은 다음과 같습니다. a b c d e f g h i j k l m n o p q
반복적인 요소를 포함하는 모든 크기의 정렬되지 않은 배열이 제공되며 작업은 배열의 고유한 요소 수를 계산하는 것입니다. 배열은 같은 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장할 수 있는 일종의 데이터 구조입니다. 배열은 데이터 모음을 저장하는 데 사용되지만 종종 배열을 같은 유형의 변수 모음으로 생각하는 것이 더 유용합니다. 예를 들어 Input− int arr[] = {1, 1, 2, 3, 3, 4, 4} Output − count is 4 설명 − 주어진 배열에는 4개의 고유한 요소가 있으며 1,
정수 요소를 포함하는 모든 크기의 배열이 주어지고 첫 번째 배열에는 있지만 두 번째 배열에는 없는 요소의 수를 계산하는 작업이 수행됩니다. 배열은 같은 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장할 수 있는 일종의 데이터 구조입니다. 배열은 데이터 모음을 저장하는 데 사용되지만 종종 배열을 같은 유형의 변수 모음으로 생각하는 것이 더 유용합니다. 예를 들어 Input− int arr_1[] = {1, 2, 3, 4} Int arr_2[] = {1, 5, 6, 7, 8} Outp
정수 요소와 두 개의 숫자 시작 및 끝을 포함하는 배열이 주어지며 작업은 배열의 시작과 끝 사이에 있는 요소 수를 계산하는 것입니다. 배열은 같은 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장할 수 있는 일종의 데이터 구조입니다. 배열은 데이터 모음을 저장하는 데 사용되지만 종종 배열을 같은 유형의 변수 모음으로 생각하는 것이 더 유용합니다. 시작 요소가 여러 번 발생하면 시작 요소의 첫 번째 발생을 고려하고 끝 요소가 여러 번 발생하면 끝 요소의 끝 발생을 고려합니다. 예 Input − int arr[] = {1,
정수 요소를 포함하는 모든 크기의 배열이 주어지고 작업은 쌍의 한 요소가 쌍의 다른 요소를 나누도록 배열의 쌍 수를 계산하는 것입니다. 배열은 같은 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장할 수 있는 일종의 데이터 구조입니다. 배열은 데이터 모음을 저장하는 데 사용되지만 종종 배열을 같은 유형의 변수 모음으로 생각하는 것이 더 유용합니다. 예 Input − int arr[] = {1, 2, 3, 6} Output − count is 4 설명 - (1,2), (1,3), (1,6) 및 (3,6)은 1
정수 값을 포함하는 arr_1[] 및 arr_2[]라는 두 개의 배열이 제공되고 작업은 다른 배열의 하나 이상의 요소로 나눌 수 있는 요소의 수를 계산하는 것입니다. 그것은 우리가 두 번째 배열인 rr_2에서 적어도 하나의 요소를 갖는 요소를 계산해야 함을 의미합니다. 배열은 같은 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장할 수 있는 일종의 데이터 구조입니다. 배열은 데이터 모음을 저장하는 데 사용되지만 종종 배열을 같은 유형의 변수 모음으로 생각하는 것이 더 유용합니다. 예 Input − int arr_1[]
각 크기의 정수 값으로 구성된 arr[] 배열이 주어지고 주어진 배열에서 사용할 수 있는 고유한 쌍의 개수를 계산하고 그 합계도 동일한 배열에 있다고 가정해 보겠습니다. 배열은 같은 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장할 수 있는 일종의 데이터 구조입니다. 배열은 데이터 모음을 저장하는 데 사용되지만 종종 배열을 같은 유형의 변수 모음으로 생각하는 것이 더 유용합니다. 기억해야 할 점 한 쌍은 순서와 상관없이 동일한 요소로 한 번 계산됩니다. 예를 들어 (3,2) 및 (2,3)은 1로 계산됩니다. 배열에서
정수 값을 갖는 arr_1[] 및 arr_2[]라는 두 개의 배열이 제공되고 작업은 자릿수의 합이 동일한 개별 쌍의 수를 계산하는 것입니다. 즉, arr_1[]에서 하나의 값을 선택하고 arr_2[]에서 두 번째 값을 선택하여 쌍을 형성하고 두 값의 합이 같아야 합니다. 배열은 같은 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장할 수 있는 일종의 데이터 구조입니다. 배열은 데이터 모음을 저장하는 데 사용되지만 종종 배열을 같은 유형의 변수 모음으로 생각하는 것이 더 유용합니다. 예 Input − int arr_1[]
배열에 정수 값의 arr[]이 주어지고 작업은 다른 모든 요소의 합을 나누는 배열 요소의 개수를 계산하는 것입니다. 배열은 같은 유형의 요소에 대한 고정 크기 순차 컬렉션을 저장할 수 있는 일종의 데이터 구조입니다. 배열은 데이터 모음을 저장하는 데 사용되지만 종종 배열을 같은 유형의 변수 모음으로 생각하는 것이 더 유용합니다. 예 Input − int arr_1[] = {9, 6, 3} Output − count is 3 설명 − 원소 9+6의 합 =3으로 나누어 떨어지는 15, 원소 9+3의 합 =6으로