이 문제에서는 수학적 급수를 나타내는 두 개의 숫자 X와 n이 제공됩니다. 우리의 임무는 시리즈 1 + x/1 + x^2/2 + x^3/3 + .. + x^n/n의 합을 찾는 프로그램을 만드는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 x = 2 , n = 4 출력 설명 - sum= 1 + 2/1 + (2^2)/2 + (2^3)/3 + (2^4)/4 = 1 + 2 + 4/2 + 8/3 + 16/4 = 1 + 2 + 2 + 8/3 + 4 = 9 + 8/3 = 11.666. 간단한 솔
이 문제에서 우리는 시리즈 1, 3, 6, 10 … (삼각수)의 요소의 n이 주어진 숫자 n이 주어집니다. 우리의 임무는 급수의 합을 계산하는 프로그램을 만드는 것입니다. 합을 계산하기 전에 삼각수에 대해 살펴보겠습니다. 삼각형 숫자는 삼각형의 형태로 나타낼 수 있는 숫자입니다. 삼각형은 첫 번째 행에 점이 1개, 두 번째 행에 점이 2개 있는 방식으로 형성됩니다. 예시 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 n = 4 출력 설명 - 합계 =T1 + T2 + T3 + T4 =1 + 3 + 6 + 10
이 문제에서 1/(1*2) + 1/(2*3) +…+ 1/(n*(n+1)) 급수의 n번째 항인 숫자 n이 주어집니다. 우리의 임무는 시리즈의 합을 찾는 프로그램을 만드는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 n = 3 출력 0.75 설명 - 합계 =1/(1*2) + 1/(2*3) + 1/(3*4) =½ + ⅙+ 1/12 =(6+2+1)/12 =9/12 =¾ =0.75 문제에 대한 간단한 해결책은 루프를 사용하는 것입니다. 그리고 시리즈의 각 요소에 대한 통근 가치. 그런 다음 합계 값에 추가합
이 문제에서 1^1 + 2^2 + 3^3 + … + n^n 계열의 n번째 항을 정의하는 숫자 n이 주어집니다. 우리의 임무는 시리즈의 합을 찾을 프로그램을 만드는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 n = 4 출력 30 설명 - 합계 =(1^1) + (2^2) + (3^3) + (4^4) =1 + 4 + 9 + 16 =30. 이 문제를 해결하기 위해 1에서 n까지 반복합니다. 각 숫자의 제곱을 찾으십시오. 그리고 각각을 sum 변수에 추가합니다. 알고리즘 Initialize sum = 0 Ste
이 문제에서 2 + (2+4) + (2+4+6) + (2+4+6+8) + ... + (2 계열의 n번째 항을 정의하는 숫자 n이 주어집니다. +4+6+8+...+2n). 우리의 임무는 시리즈의 합을 찾는 프로그램을 만드는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 n = 3 출력 설명 - 합계 =(2) + (2+4) + (2+4+6) =2 + 6 + 12 =20 이 문제에 대한 간단한 해결책은 중첩 루프를 사용하는 것입니다. 내부 루프는 시리즈의 i번째 요소를 찾은 다음 모든 요소를 합계 변수에
체스판의 크기를 나타내는 입력 N이 주어집니다. 여기서 작업은 N 값에 대해 두 비숍이 서로 공격할 수 없도록 NXN 체스판에 배치할 수 있는 비숍의 수를 찾는 것입니다. 예를 들어 이해합시다. 입력 - N=2 출력 − N*N 체스판에 놓을 수 있는 최대 비숍 수 − 2(위 그림 참조) 설명 − 위에 묘사된 바와 같이 모순되지 않는 유일한 위치는 감독이 있는 곳입니다. 최대 2X2 체스판용 비숍. 입력 - N=5 출력 − N*N 체스판에 놓을 수 있는 최대 비숍:8(위 그림 참조) 아래 프로그램에서 사용된 접근 방식은
원형 배열이 제공됩니다. 원형 배열은 첫 번째 요소가 마지막 요소 옆에 오는 경우를 고려하는 배열입니다. 큐를 구현하는 데 사용됩니다. 그래서 우리는 최대 수를 계산해야합니다. 해당 배열의 연속 1 또는 0 중 예를 들어 이해합시다. 입력 - Arr[] ={ 1,1,0,1,0,1,0,1,1,1 } 출력 − 최대 연속 1은 5입니다. 또는 최대 연속 0은 1입니다. 설명 − Arr[] 인덱스 7에서 9, 인덱스 0과 1. 1은 5입니다. 연속적인 0은 없고 1입니다. 입력 - Arr[] ={ 0,0,0,1,0 } 출력 −
알파벳 문자열이 제공됩니다. 작업은 문자열에서 가장 긴 연속 반복이 있는 문자를 찾는 것입니다. 예를 들어 이해합시다. 입력 − 문자열[] =abbbbbbbcdd 출력 - b 설명 - 위의 문자열에서 가장 긴 연속 시퀀스는 문자 b입니다. 연속된 b의 개수는 4입니다. 입력 − 문자열[] =aabbcdeeeed 출력 - b 설명 - 위의 문자열에서 가장 긴 연속 시퀀스는 문자 e입니다. 연속 e의 개수는 5입니다. 아래 프로그램에서 사용된 접근 방식은 다음과 같습니다. 문자 배열 string1[]은 알파벳 문자열을
임의의 순서로 배열된 소수의 배열이 제공됩니다. 배열의 크기는 N입니다. 목표는 배열에서 연속된 소수의 가장 긴 시퀀스를 찾는 것입니다. 소수는 1과 숫자 자체의 두 가지 인수만 갖는 수입니다. 1,2,3,5,7,11,13… ..는 소수이고 4,6,8,9,10….20은 소수가 아닙니다. 소수가 아닌 모든 숫자에는 2개 이상의 인수가 있습니다. 예를 들어 이해합시다. 입력 - Arr[] ={ 1,3,5,2,6,7,13,4,9,10 출력 - 3 설명 - 위 배열의 소수는 3,5,2,7,13입니다. 인접한 숫자는 3,5,2 및 7,
정수 배열 Arr[]이 제공됩니다. 목표는 요소의 합이 짝수인 Arr[] 의 가장 긴 길이의 하위 배열을 찾는 것입니다. 즉, 하위 배열의 요소 합은 짝수이고 해당 하위 배열의 길이가 가장 깁니다. 입력 - Arr[] ={ 2,3,5,2,6,7 }. 출력 −하위 배열의 최대 길이 − 4 설명 −최대 길이 하위 배열은 { 5,2,6,7 }입니다. 합은 짝수인 20입니다. 입력 - Arr[] ={ 5,7,7,3,4 }. 출력 − 하위 배열의 최대 길이 − 4 설명 − 최대 길이 하위 배열은 { 5,7,7,3 }입니다. 합은
모든 순서 쌍(x,y)에 대한 차수(x) * 차수(y)의 합이 최대가 되도록 주어진 정수 N으로 트리를 구성하는 작업이 주어지면 x는 y와 같지 않습니다. 입력 -N=5 출력 -50 설명 1 \ 2 \ 3 \ 4
주어진 작업은 배열의 나머지 모든 요소가 소수이고 나머지 배열의 크기가 최대가 되도록 N개의 양수 요소가 있는 지정된 배열 Arr[]에서 정확히 K개의 하위 배열을 삭제하는 것입니다. 입력 Arr[]={4, 3, 3, 4, 3, 4, 3} , K=2 출력 3 설명 − K=2, 이는 2개의 하위 배열만 삭제해야 함을 의미합니다. 삭제된 하위 배열은 Arr[0] 및 Arr[3… 입력 Arr[]={7, 6, 2, 11, 8, 3, 12}, K=2 출력 3 설명 − 삭제된 하위 배열은 Arr[1] 및 Arr[4…6]이고
주어진 작업은 N개의 요소가 있는 주어진 배열에서 연속적인 Automorphic 요소의 수를 최대화하는 것입니다. 자동형 숫자는 사각형이 숫자 자체와 같은 자릿수로 끝나는 숫자입니다. 예를 들어 5는 5*5 =25이고 25는 5로 끝나는 자동 숫자입니다. 이제 예제를 사용하여 무엇을 해야 하는지 이해합시다 - 입력 - arr[]={5,3,625,6,8,1} 출력 - 2 설명 − 위의 배열에 존재하는 자동형 수는 5, 625, 6, 1이지만 최대 연속 자동형 수는 {625,6}이므로 출력 =2가 됩니다. 입력 - arr[]
이 문제에서 2^0, 2^1, 2^2, …, 2^n 계열의 n번째 항을 정의하는 숫자 n이 주어집니다. 우리의 임무는 2^0 + 2^1 + 2^2 +...+ 2^n 시리즈의 합을 찾는 프로그램을 만드는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 n=6 출력 설명 합 =2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 2^6합 =1 + 2 + 4 + 8 + 16 + 32 + 64 =127 문제에 대한 간단한 해결책은 루프를 사용하는 것입니다. 0에서 n까지의 각 값에 대해 2^i를 찾아
M개의 면을 가진 주사위를 N번 던진 후 예상할 수 있는 최대 점 수를 계산하는 작업이 주어집니다. 주사위의 첫 번째 면에는 1개의 점이 있고 두 번째 면에는 2개의 점이 있는 식입니다. 마찬가지로 M번째 면에는 M개의 점이 포함됩니다. 각 얼굴의 출현 확률은 1/M이 됩니다. 이제 예제를 사용하여 무엇을 해야 하는지 이해합시다 - 입력 - M=2, N=3 출력 − 1.875 설명 − 주사위의 면이 2개 ={1, 2} 주사위를 3번 던지면 샘플 공간은 =MN이 됩니다. =23 {(1, 1, 1), (1, 1, 2), (
A 유형의 항목 N개와 B 유형 항목 M개가 주어졌을 때 형성될 수 있는 크기 3의 그룹의 최대 수를 계산하는 작업이 주어졌을 때 또한 각 그룹에는 A 또는 B와 같은 각 유형의 항목이 하나 이상 있어야 합니다. 이제 예제를 사용하여 무엇을 해야 하는지 이해합시다 - 입력 - N=3, M=5 입력 - 2 설명 Group 1: 1 item of type A and 2 items of type B Group 2: 1 item of type A and 2 items of type B In total, 2 items of type
다음 제약 조건으로 이진 행렬에서 가능한 최대 1 수를 찾는 작업이 주어집니다. X<=N인 경우 두 개의 정수 N 및 X가 제공됩니다. 이진 행렬의 크기는 N*N이어야 하고 크기 X*X의 모든 부분행렬은 최소한 하나의 0을 포함해야 합니다. 이제 예제를 사용하여 무엇을 해야 하는지 이해합시다 - 입력 - N=4, X=2 출력 − 12 설명 − 결과 행렬은 − 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 입력 - N=7, X=3 출력 − 45 아래 프로그램에서 사용하는 접근 방식은 다음과 같습니다. 1의
각 선분을 하나의 평행사변형에서 최대로 사용할 수 있는 경우 주어진 N개의 선분을 사용하여 만들 수 있는 평행사변형의 최대 수를 찾는 작업이 주어집니다. 이제 예제를 사용하여 무엇을 해야 하는지 이해합시다 - 입력 - Arr[] ={8, 3, 1, 3, 8, 7, 1, 3, 5, 3} 출력 - 2 설명 − 위의 주어진 선분으로 만들 수 있는 두 개의 평행사변형은 각각 8, 1, 8, 1 및 3, 3, 3, 3변입니다. 입력 - Arr[] ={7, 9, 9, 7} 출력 − 1 아래 프로그램에서 사용하는 접근 방식은 다음과
주어진 작업은 주어진 정사각형 조각을 가로 또는 세로로 총 N번 잘라서 얻을 수 있는 동일한 크기의 정사각형 또는 직사각형 조각의 최대 수를 계산하는 것입니다. 이제 예제를 사용하여 무엇을 해야 하는지 이해합시다 - 입력 - N=8 출력 − 25 설명 − N=8일 때 세로 컷 수 =4, 가로 컷 수 =4. 총 조각 =25 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 입력 - 7 출력 − 20 1 2 3 4 5 6 7 8 9 10 11
주어진 양의 정수 N에서 형성될 수 있는 길이 a, b, c의 선분의 최대 수를 찾는 작업이 주어집니다. 이제 예제를 사용하여 무엇을 해야 하는지 이해합시다 - 입력 - N=8, a=3, b=1, c=2 출력 − 8 설명 − N은 만들 수 있는 최대 세그먼트 수인 b의 8개 세그먼트로 나눌 수 있습니다. 입력 - N=13, a=2, b=7, c=3 출력 − 6 아래 프로그램에서 사용하는 접근 방식은 다음과 같습니다. MaxSegment() 함수에서 int 유형의 배열 MaxSeg[N +1]를 선언하고 값 -1로 초기화