이 섹션에서는 효율적인 방법으로 숫자의 모든 소인수를 얻는 방법을 살펴보겠습니다. n =1092라는 숫자가 있습니다. 우리는 이것의 모든 소인수를 얻어야 합니다. 1092의 소인수는 2, 2, 3, 7, 13입니다. 이 문제를 해결하려면 다음 규칙을 따라야 합니다. 숫자가 2의 배수일 때 2를 출력하고, 숫자를 2로 반복해서 나눕니다. 이제 숫자는 홀수여야 합니다. 이제 숫자의 3부터 제곱근까지 숫자가 현재 값으로 나누어 떨어지면 인쇄하고 현재 숫자로 나누어 숫자를 변경한 다음 계속합니다. 더 나은 아이디어를 얻기
여기에서 우리는 C를 사용하여 구현된 확장된 유클리드 알고리즘을 볼 것입니다. 확장된 유클리드 알고리즘은 또한 GCD를 얻는 데 사용됩니다. 이것은 아래와 같이 x와 y의 정수 계수를 찾습니다 - 𝑎𝑥+𝑏𝑦 = gcd(𝑎,𝑏) 여기 이 알고리즘에서 gcd(b mod a, a)와 같은 재귀 호출을 사용하여 gcd(a, b)의 값을 업데이트합니다. 아이디어를 얻기 위한 알고리즘을 살펴보겠습니다. 알고리즘 유클리드 확장(a, b, x, y) begin if a is 0, then  
이 섹션에서는 효율적인 방법으로 숫자의 가장 큰 소인수를 얻는 방법을 살펴보겠습니다. n =1092라는 숫자가 있습니다. 우리는 이것의 가장 큰 소인수를 얻어야 합니다. 1092의 소인수는 2, 2, 3, 7, 13입니다. 따라서 가장 큰 것은 13입니다. 이 문제를 해결하려면 다음 규칙을 따라야 합니다. - 숫자가 2로 나누어 떨어지면 2를 가장 큰 것으로 저장하고 숫자를 2로 반복해서 나눕니다. 이제 숫자가 홀수여야 합니다. 이제 3부터 숫자의 제곱근까지, 숫자가 현재 값으로 나눌 수 있는 경우 인수를 가장 큰 것으로
이 섹션에서는 숫자의 모든 홀수 소인수의 합을 효율적으로 구하는 방법을 살펴보겠습니다. n =1092라는 숫자가 있습니다. 이 모든 요소를 가져와야 합니다. 1092의 소인수는 2, 2, 3, 7, 13입니다. 모든 홀수 인수의 합은 3+7+13 =23입니다. 이 문제를 해결하려면 다음 규칙을 따라야 합니다. - 숫자가 2의 배수일 때, 그 인수를 무시하고 숫자를 2로 반복해서 나눕니다. 이제 숫자는 홀수여야 합니다. 이제 3에서 시작하여 숫자의 제곱근까지, 숫자가 현재 값으로 나눌 수 있으면 합에 인수를 더하고 현재
n개의 숫자가 주어지면 프로그램은 합이 완전제곱수인 n개의 숫자를 찾아야 합니다. Input : 5 Output : 1 3 5 7 9 1+3+5+7+9=25 i.e (5)^2 알고리즘 START Step 1 : Declare a Macro for size let’s say of 5 and i to 1 Step 2: loop While till i<=SIZE Step 2.1 -> printing (2*i)-1 Step
문자열을 입력하고 사용자가 입력한 문자의 총 단어, 모음 및 빈도를 찾습니다. Input : enter s string : I love my MOM Enter a charcter of which you want to find a frequency: M Total frequency of M : 2 Total number of vowels : 4 Total number of words : 4 알고리즘 START Step 1 Decl
세 개의 문자열을 입력하고 각 문자열을 사용자가 입력한 문자로 교체한 후 편집된 문자열을 표시합니다. 그런 다음 편집된 문자열을 연결하여 표시합니다. 입력:문자열 1:문자열 1의 대체 문자 자습서:x 문자열 2:문자열 2의 대체 문자 포인트:y 문자열 3:문자열 3의 최상의 대체 문자:zOutput:문자열 1:xxxxxxxxx 문자열 2:yyyyyy 문자열 3:zzzz 연결 후 :xxxxxxxxxyyyyyyzzzz 알고리즘 루프 For i에서 0 및 i 루프 For i에서 0 및 i 루프 For i에서 0 및 i 연결된 st
사용자가 입력한 주어진 세트에서 누락된 값을 표시합니다. Given : array = {88, 105, 3, 2, 200, 0, 10}; Output : 1 4-9 11-87 89-99 알고리즘 START STEP 1-> Take an array with elements, bool flag[MAX] to Fale, int i, j, n to size of array Step 2-> Loop For from I to 0 and i<n and i++ IF array[i] < 100 &
두 개의 정렬된 배열이 주어지면 출력에 흔하지 않은 요소가 표시되어야 합니다. Given : array1[]= {1, 4, 6, 9, 12} array2[]= {2, 4, 7, 8, 9, 10} Output : 1 2 6 7 8 10 12 알고리즘 START Step 1 -> declare two arrays array1 and array2 with elements as int and variables n1, n2, i to 0 and j to 0 Step 2 -> calculate number o
시리즈를 인쇄해야 하는 위치까지의 숫자에 해당하는 N을 입력합니다. Input : N=5 Output : 0 ¼ ½ ¾ 1 알고리즘 START Step 1 -> declare start variables as int num , den, i, n Step 2 -> input number in n Step 3 -> Loop For from i to 0 and i<n and i++ Outer If i%2=0 Inner
소수가 계산되어 역순으로 표시될 때까지 숫자 n을 입력하십시오. Input : number 30 Output : 29 23 19 17 13 11 7 5 3 2 알고리즘 START Step 1 -> declare variables as n, I, j, flag to 0 as int Step 2 -> input number in n Step 3 -> Loop For from i to n and i>1 and i— Step 3.1 ->. Inner loop for from j
int 요소의 배열로 주어진 작업은 요소를 내림차순으로 정렬하고 해당 요소를 찾는 것입니다. Input : arr[]={1,1,1,2,2,2,3,3,4,5,6,7,7} Output : 7 occurs: 2 6 occurs: 1 5 occurs: 1 4 occurs: 1 3 occurs: 2 2 occurs: 3 1 occurs: 3 알고리즘 START Step 1 -> input array
n*n의 2차원 배열이 주어지고 주어진 행렬의 역나선 배열을 찾는 작업 Input : arr[4][4]={1,2,3,4, 5,6,7,8, 9,10,11,12 13,14,15,16} Output: 10 11 7 6 5 9 13 14 15 16 12 8 4 3 2 1 이를 위해 행렬의 전치가 스택 내부에 푸시되고 반대로 팝될 수 있는 경우 스택을 사용할 수 있습니다. 알고리즘 START STEP 1 -> declare stack vector element
n*n의 2차원 배열이 주어지고 주어진 행렬의 역나선 배열을 찾는 작업 Input : arr[4][4]={1,2,3,4, 5,6,7,8, 9,10,11,12 13,14,15,16} Output : 1 6 11 16 4 7 10 13 알고리즘 START Step 1 -> declare start variables as r=4, c=4, i and j Step 2 -> initialize array as mat[r][c] with elements Ste
여기에서 작업은 1, 2 및 3을 숫자로 포함하는 배열에 해당 숫자를 인쇄하는 것입니다. 해당 숫자가 아닌 경우 출력은 -1이어야 합니다. Input : arr[] = {320,123,124,125,14532,126,340,123400,100032,13,32,3123,1100} Output : 123 3123 14532 100032 123400 Since the array have values with digits 1, 2 and 3 it wouldn’t return -1 and print 5 values that Co
요소 배열이 제공되고 작업은 숫자 합도 소수이고 반환 -1이 배열에 존재하지 않는 숫자를 인쇄하는 것입니다. Input: arr[]={2,4,3,19,25,6,11,12,18,7} Output : 2, 3, 25, 11, 12, 7 여기에서 주어진 출력은 합이 − 2, 3, 7도 소수이지만 25(2+5=7), 11(1+1=2), 12(1+ 2=3)도 소수이지만 19(1+9=10)와 같은 숫자는 소수가 아닙니다. 알고리즘 START Step 1 -> Take array of int with values Step 2 ->
작업은 2보다 작거나 2보다 크지 않은 정확히 2개의 세트 비트를 갖는 주어진 n개의 숫자를 인쇄하는 것입니다. 컴퓨터 언어에서 설정 비트는 값이 1이고 설정되지 않은 비트는 값이 0인 비트입니다. Input: value of num=5 Output: 1 3 5 As 1 is equivalent to 1 in binary 3 is equivalent to 11 in binary 5 is equivalent to 101 in binar
트리 프로그램의 inorder 및 preorder와 함께 제공되면 postroder 순회를 찾고 동일하게 인쇄해야 합니다. Input: Inorder traversal in[] = {4, 2, 5, 1, 3, 6} Preorder traversal pre[] = {1, 2, 4, 5, 3, 6} Output: Postorder traversal post[] = {4, 5, 2, 6, 3, 1} 알고리즘 START Step 1 -> declare function as find_value(int p, int in_order[],
연결 목록이 주어지면 프로그램은 스택 데이터 구조를 사용하여 끝에서 앞으로 목록을 인쇄해야 합니다. Input : 10 -> 5 -> 3 -> 1 -> 7 -> 9 Output: 9 -> 7 -> 1 -> 3 -> 5 -> 10 여기서 사용자는 스택[0] 위치에서 맨 위를 가리키는 스택에서 요소를 팝핑하고 스택[n] 요소까지 이동하는 접근 방식을 사용할 수 있습니다. 알고리즘 START Step 1 -> create structure Linked_list &n
문제는 N이 소수가 아닌 경우 2부터 시작하는 소수를 더하여 가장 가까운 소수를 찾는 것입니다. Input: N=6 Output: 11 설명 6은 소수가 아니므로 6에 첫 번째 소수를 추가합니다. 즉 2는 이제 8이 됩니다. 이제 8도 소수가 아닙니다. 2 뒤에 다음 소수를 추가하면 3이 됩니다. 이는 8+3 =11이 됩니다. 따라서 11은 소수입니다. 출력은 다음과 같습니다. 11. 알고리즘 START Step 1- > declare num=15, i = num/2 Step 2 -> Loop For k=2 and k&