이 문제에서 숫자 N이 주어집니다. 우리의 임무는 C++에서 급수 2, 12, 28, 50, 77, 112, 152, 198, …의 N번째 항을 찾는 프로그램을 만드는 것입니다. 문제 설명 − 급수의 N번째 항을 찾기 위해. 2, 12, 28, 50, 77, 112, 152, 198, ...N 용어 우리는 시리즈의 장군을 찾을 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 - N =6 출력 − 112 해결 방법: 여기서 급수는 포물선 형태로 증가하므로 일반 항은 이차 방정식이 됩니다. 따라서 시리즈의

복소수를 나타내는 두 개의 문자열이 있다고 가정하고 이를 구문 분석하고 복소수 곱을 수행한 다음 결과를 문자열로 반환해야 합니다. 따라서 입력이 1+-1i 및 1+-1i와 같으면 결과는 0+-2i가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − aa :=첫 번째 복소수의 실수와 허수 쌍 bb :=두 번째 복소수의 실수와 허수 쌍 x :=aa.real * bb.real – aa.img*bb.img y :=aa.real * bb.img + aa.img*bb.real 문자열을 x+yi로 반환 이해를 돕기 위해 다음

시:분 형식의 24시간제 시간 포인트 목록이 있다고 가정하면 목록에 있는 두 시간 포인트 간의 최소 분 차이를 찾아야 합니다. 따라서 입력이 [12:30,15:17]과 같으면 167이 반환됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 24*60 + 1 크기의 ok라는 배열을 정의하고 처음에는 모두 거짓입니다. n :=tp의 크기 0 ~ n – 1 범위의 i에 대해 hr :=시간에서 시간 부분 min :=문자열의 분 부분 시간:=시간 * 60 + 분 ok[time]이 true이면 0을 반환하고, 그렇지 않으면 ok[

2 / 3 / 4입니다. 이제 임의의 위치에 괄호를 추가하여 이러한 작업의 우선 순위를 변경할 수 있습니다. 최대 결과를 얻으려면 괄호를 추가하는 방법을 찾아야 하고 문자열 형식에서 해당 표현식을 찾아야 합니다. 표현식에는 중복 괄호가 포함되어서는 안 됩니다. 따라서 입력이 [1000,100,10,2]와 같으면 결과는 1000/(100/10/2)가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=숫자 배열의 크기 n이 0이면 빈 문자열을 반환합니다. num :=nums[0]을 문자열로 n이 1이면 num을 반

양의 32비트 정수 n이 있다고 가정하고 정수 n에 존재하는 정확히 동일한 자릿수를 갖고 값이 n보다 큰 가장 작은 32비트 정수를 찾아야 합니다. 그러한 양의 32비트 정수가 없으면 -1을 반환합니다. 따라서 숫자가 213이면 결과는 231이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − s :=n을 문자열로, sz :=s의 크기, ok :=false sz – 2에서 0 사이의 i에 대해 s[i]

0에서 N-1까지의 모든 정수를 포함하는 길이가 N인 0 인덱스 배열 A가 있다고 가정합니다. S[i] ={A[i], A[A[i]], A[A[A[i]]], ... } 집합 S의 가장 긴 길이를 찾아서 반환해야 합니다. 아래 규칙. 이제 S의 첫 번째 요소가 index =i의 요소 A[i] 선택으로 시작하고 S의 다음 요소는 A[A[i]]이어야 하고 A[A[A[i]]]… 그 유추에 의해, 중복 요소가 S에서 발생하기 직전에 추가를 중지합니다. 따라서 배열이 A =[5,4,0,3,1,6,2]와 같으면 출력은 A[ 0] =5, A[1]

배열이 음이 아닌 정수로 구성되어 있다고 가정하고 삼각형의 한 변의 길이로 취하면 삼각형을 만들 수 있는 배열에서 선택한 삼중항의 수를 세는 것이 우리의 임무입니다. 따라서 입력이 [2,2,3,4]와 같으면 결과는 첫 번째 2를 사용하는 [2,3,4], 두 번째 2를 사용하는 [2,3,4], 그리고 [2,2]와 같이 3이 됩니다. ,3]. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ret :=0, n :=숫자 크기, 숫자 정렬 n – 1에서 0까지 범위에 있는 i의 경우 오른쪽 :=i – 1, 왼쪽 :=0 왼쪽 <오른쪽

텍스트 편집기에 A 문자가 하나만 있다고 가정합니다. 각 단계에 대해 이 문자에 대해 두 가지 작업을 수행할 수 있습니다. 모두 복사 - 메모장에 있는 모든 문자를 복사할 수 있습니다. 붙여넣기 - 지난번에 복사한 문자를 붙여넣을 수 있습니다. 이제 숫자 n이 있다고 가정합니다. 허용된 최소 단계 수를 수행하여 메모장에서 정확히 n A를 얻어야 합니다. n A를 얻으려면 최소 단계 수에서 결과를 찾아야 합니다. 따라서 주어진 n이 3이면 답은 3이 되므로 처음에는 A가 하나만 있습니다. 이제 이것을 복사하여 붙여넣으면 이제

이진 트리가 있다고 가정합니다. 모든 중복 하위 트리를 찾아야 합니다. 따라서 각 종류의 중복 하위 트리에 대해 그 중 하나의 루트 노드를 반환해야 합니다. 따라서 다음과 같은 트리가 있다고 가정합니다. - 중복 하위 트리는 - 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 배열 ret 생성, 맵 m 생성 재귀적 방법 solve()를 정의합니다. 이것은 노드를 입력으로 사용합니다. 이것은 다음과 같이 작동합니다 - 노드가 null이면 -1을 반환합니다. x :=노드의 값을 문자열로 지정한 다음 #을 연결합니다. l

이러한 규칙에 따라 m*n 2D 문자열 배열에 이진 트리를 표시해야 한다고 가정해 보겠습니다. - 행 번호 m은 주어진 이진 트리의 높이와 같아야 합니다. 열 번호 n은 항상 홀수여야 합니다. 루트 노드의 값은 넣을 수 있는 첫 번째 행의 정확히 중간에 넣어야 합니다. 루트 노드가 있는 열과 행은 나머지 공간을 두 부분으로 분리합니다. 좌측하단부와 우측하단부 입니다. 왼쪽 하위 트리를 왼쪽 하단 부분에 인쇄하고 오른쪽 하위 트리를 오른쪽 하단 부분에 인쇄해야 합니다. 여기서 왼쪽 아래 부분과 오른쪽 아래 부분은 크기가 같아야 합니

오름차순으로 정렬된 배열 번호가 있다고 가정합니다. 각 부분 시퀀스가 ​​연속적인 정수로 구성되고 길이가 최소 3이 되도록 1개 이상의 부분 시퀀스로 분할할 수 있는 경우에만 true를 반환해야 합니다. 따라서 입력이 [1,2,3,3,4, 4,5,5], 두 개의 연속 시퀀스가 ​​있으므로 출력은 True가 됩니다. [1,2,3,4,5] 및 [3,4,5]입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − m 맵을 만들고 nums의 빈도를 m에 저장하고 nums의 크기를 m에 저장 cnt :=n 0 ~ n – 1 범위의 i

두 개의 정수 n과 k가 있다고 가정하고 1에서 n까지 범위의 n개의 서로 다른 양의 정수를 포함하고 다음 규칙을 따르는 목록을 구성해야 합니다. - 목록이 [a1, a2, a3, ... , an]이고 목록 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an |]에는 정확히 k개의 고유 정수가 있습니다. 따라서 답변이 여러 개인 경우 그 중 아무 것도 표시하세요. 입력이 n =3 및 k =2와 같으면 결과는 [1,3,2]가 됩니다. [1,3,2]에는 1에서 3 사이의 세 가지 양의 정수가

처음에 켜져 있는 n개의 조명과 벽에 4개의 버튼이 있는 방이 있다고 가정합니다. 버튼에 대해 정확히 m개의 알 수 없는 작업을 수행한 후 n개의 조명 상태가 얼마나 많은 다른 종류가 될 수 있는지를 반환해야 합니다. 따라서 n개의 조명이 숫자 [1, 2, 3 ..., n]으로 표시되어 있다고 가정하고 이 4개 버튼의 기능은 다음과 같습니다. - 모든 조명을 뒤집습니다. 짝수로 조명을 뒤집습니다. 홀수로 조명을 뒤집습니다. (3k + 1) 숫자로 조명 뒤집기, k =0, 1, 2, ... 이제 n =3이고 m =1이면 [꺼짐,

하나의 NxN 체스판이 있고 기사가 r번째 행과 c번째 열에서 시작하여 정확히 K개의 이동을 시도한다고 가정합니다. 여기에서 행과 열의 인덱스는 0이므로 왼쪽 위의 정사각형은 (0, 0)이고 오른쪽 아래의 정사각형은 (N-1, N-1)입니다. 기사는 이 다이어그램에서 볼 수 있는 세포에서 8개의 다른 세포로 이동할 수 있습니다 - 기사가 이동할 때마다 8가지 가능한 이동 중 하나를 무작위로 선택합니다. 기사는 정확히 K개의 이동을 하거나 체스판에서 이동할 때까지 계속 이동합니다. 기사가 이동을 멈춘 후에도 보드에 남아 있을

음이 아닌 정수 N이 있다고 가정하면 단조 증가 자릿수로 N보다 작거나 같은 가장 큰 숫자를 찾아야 합니다. 인접한 숫자의 각 쌍 x와 y가 x <=y를 충족하는 경우에만 정수가 단조 증가 숫자를 갖는다는 것을 알고 있습니다. 따라서 입력이 332와 같으면 결과는 299가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − s :=N을 문자열로, i :=1, n :=s의 크기 동안 i =s[i – 1] i를 1 증가 내가

무한 수선의 위치 0에 서 있다고 가정합니다. 이제 목표 위치에 목표가 있습니다. 여기에서 각 이동에서 왼쪽 또는 오른쪽으로 이동할 수 있습니다. n번째 이동(1부터 시작) 동안 n 단계를 수행합니다. 목적지에 도달하는 데 필요한 최소 단계 수를 찾아야 합니다. 따라서 입력이 target =3과 같으면 2단계가 필요합니다. 0에서 1, 1에서 3. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 대상 :=|대상|, cnt :=0 0, cnt 1 감소 대상 :=대상 –cnt 대상이 짝수이면 cnt를 반환하고, 그렇지 않으

[0, 1, ..., N - 1]의 순열 A가 있다고 가정합니다. 여기서 N은 A의 길이입니다. 이제 (전역) 역전의 수는 0 <=i <인 i

첫 번째 행에 0이 있다고 가정합니다. 이제 모든 후속 행에서 이전 행을 보고 0이 나타날 때마다 01로, 1이 나타날 때마다 10으로 바꿉니다. N개의 행과 인덱스 K가 있다고 가정하면 N행에서 K번째 인덱싱된 심볼을 찾아야 합니다. (K의 값은 1인덱스입니다.) (1인덱스). 따라서 N =4이고 K =5이면 출력은 1이 됩니다. 이는 - 1행:0 2행:01 3행:0110 4행:01101001 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 메소드의 이름이 kthGrammar라고 가정합니다. N과 K가 필요합니다. N이

숲에서 각 토끼는 어떤 색깔을 가지고 있다고 가정합니다. 이제 토끼의 일부 하위 집합(모두 가능)이 자신과 같은 색을 가진 다른 토끼가 몇 개인지 알려줍니다. 해당 답변은 배열에 배치됩니다. 우리는 숲에 있을 수 있는 최소 토끼 수를 찾아야 합니다. 따라서 입력이 [1,1,2]와 같으면 출력은 5가 됩니다. 둘 다 같은 색일 수 있는 1이라고 답한 두 토끼는 흰색이라고 말합니다. 이제 2라고 답한 토끼는 흰색이 아니거나 답변이 일관되지 않습니다. 2라고 답한 토끼가 검은색이라고 가정해 봅시다. 그런 다음 배열에 응답하지 않은 2개의

단순화된 Pacman 게임을 하고 있다고 가정합니다. 이제 지점 (0, 0)에서 시작하고 목적지는 (target[0], target[1])입니다. 맵에는 여러 개의 고스트가 있습니다. 여기서 i번째 고스트는 (고스트[i][0], 고스트[i][1])에서 시작합니다. 각 턴에서 우리와 모든 유령은 북쪽, 동쪽, 서쪽 또는 남쪽의 4가지 기본 방향 중 하나로 동시에(할 수 있음) 마지막 지점에서 1단위 거리의 새 지점으로 이동합니다. 유령이 우리에게 도달하기 전에 목표물에 도달할 수 있는 경우에만 탈출할 수 있습니다(고스트가 취할 수 있