C++ | 컴퓨터

01 C++의 행렬

0과 1로 구성된 행렬이 있다고 가정하면 각 셀에 대해 가장 가까운 0의 거리를 찾아야 합니다. 여기서 인접한 두 셀 사이의 거리는 1입니다. 따라서 입력이 다음과 같으면 0 0 0 0 1 0 1 1 1 그러면 출력은 0 0 0 0 1 0 1 2 1 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 크기의 배열 디렉토리 정의:4 x 2 :={{1, 0}, { - 1, 0}, {0, - 1}, {0, 1}} n :=행 개수, m :=열 개수 하나의 행렬 ret of order(n x m)를 정

C++에서 팀 수 계산

n명의 군인이 일렬로 서 있다고 가정합니다. 여기에서 각 병사는 고유한 등급 값을 할당받습니다. 다음 규칙을 사용하여 3명의 병사로 구성된 팀을 만들어야 합니다. - 등급(등급[i], 등급[j], 등급[k])이 되도록 지수(i, j, k)가 있는 병사 3명을 선택합니다. 팀은 - (rating[i]

C++에서 K 회문 문자열 생성

문자열 s와 숫자 k가 있다고 가정합니다. s의 모든 문자를 사용하여 비어 있지 않은 k 개의 회문 문자열을 구성해야 합니다. 따라서 여기에서 s의 모든 문자를 사용하여 k 회문 문자열을 구성할 수 있는지 여부를 확인해야 합니다. 따라서 입력이 true, k =4와 같으면 출력은 True가 됩니다. 가능한 유일한 해결책은 각 문자를 별도의 문자열에 넣는 것이기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=s의 크기 n

C++에서 원과 사각형 겹침

(반지름, xc, yc)로 표시되는 원이 있다고 가정합니다. 여기서 (xc, yc)는 원의 중심 좌표입니다. 또한 (x1, y1, x2, y2)로 표시되는 축 정렬 직사각형이 있습니다. 여기서 (x1, y1)은 왼쪽 하단 모서리의 좌표이고 (x2, y2)는 오른쪽 상단의 좌표입니다. 직사각형의 모서리. 원과 직사각형이 겹치는지 확인해야 합니다. 따라서 입력이 다음과 같으면 그러면 출력이 true가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − eval() 함수를 정의하면, b, c,가 필요합니다.

C++에서 이진 표현의 숫자를 1로 줄이는 단계 수

이진 형식의 숫자 s가 있다고 가정합니다. 이 규칙에 따라 1로 줄이기 위한 단계 수를 찾아야 합니다. - 현재 숫자가 짝수이면 2로 나누어야 합니다. 현재 숫자가 홀수이면 1을 더해야 합니다. 따라서 입력이 1101과 같으면 1101이 13이므로 출력은 6이 됩니다. 따라서 13은 홀수이고 1을 더하고 14를 얻습니다. 그런 다음 14는 짝수이고 2로 나누고 7을 얻습니다. 7이 홀수이면 1을 더하고 8을 얻습니다. 그런 다음 8은 다시 2로 나누고 4를 얻습니다. 다시 4는 짝수이고 2로 나누어 2를 얻고 마지

C++에서 가장 긴 해피 문자열

문자열이 있다고 가정합니다. 하위 문자열로 aaa, bbb 또는 ccc와 같은 문자열이 없는 경우 해당 문자열을 happy라고 합니다. b, c와 같은 세 개의 정수가 있는 경우 다음 조건을 충족하는 문자열 s를 반환합니다. - s는 행복하고 가장 긴 시간입니다. s는 최대 문자 a, 최대 b번의 문자 b, 최대 c번의 문자 c를 포함합니다. s는 a, b 및 c 문자만 포함합니다. 해당 문자열이 없으면 빈 문자열을 반환합니다. 따라서 입력이 a =1, b =1, c =7과 같으면 출력은 ccaccbcc가 됩

C++에서 키로 순열에 대한 쿼리

처음에는 순열 P=[1,2,3,...,m]이 있습니다. 현재 i의 경우 순열 P(0부터 인덱싱)에서 쿼리[i]의 위치를 찾은 다음 순열 P의 시작 부분으로 이동합니다. 주어진 쿼리에 대한 결과가 포함된 배열을 찾아야 합니다. 따라서 입력이 쿼리 =[3,1,2,1], m =5와 같으면 출력은 [2,1,2,1]이 됩니다. 이는 쿼리가 다음과 같이 처리되기 때문입니다 - 인덱스 i =0의 경우:쿼리[i]=3, P=[1,2,3,4,5], P에서 3의 위치는 2이고 3을 P의 시작 부분으로 이동하여 P=[3, 1,2,4

C++의 HTML 엔티티 파서

문자열이 있다고 가정합니다. HTML 구문의 특수 문자를 일반 문자로 대체할 하나의 HTML 파서를 설계해야 합니다. HTML 엔터티 파서는 HTML 코드를 입력으로 받아 특수 문자의 모든 엔터티를 문자 자체로 바꾸는 파서입니다. 다음은 HTML에 대한 특수 문자 및 해당 엔터티입니다. − 따옴표 - 엔티티는 이고 기호 문자는 . 작은따옴표 - 엔티티는 이고 기호 문자는 입니다. 앰퍼샌드 - 엔티티는 &이고 기호 문자는 &입니다. .입니다. 보다 작음 - 엔티티는 <이고 기호 문자는 <.입니다. 슬래시

C++에서 합이 K인 피보나치 수의 최소 수 찾기

수 k가 있다고 가정하고 피보나치 수를 여러 번 사용할 수 있는지 여부에 관계없이 합이 k와 같은 피보나치 수의 최소 수를 찾아야 합니다. 따라서 입력이 k =7과 같으면 피보나치 수와 같이 출력은 2가 됩니다. 1, 1, 2, 3, 5, 8, 13, ... k =7의 경우 2 + 5 =7. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 배열 정의 f f 끝에 0 삽입 f 끝에 1 삽입 f <=k의 마지막 요소인 동안 − f에 삽입(f의 마지막 요소 + f의 두 번째 마지막 요소) ret

C++에서 길이가 n인 모든 해피 문자열의 k번째 사전 문자열

문자열이 있다고 가정합니다. 1에서 길이까지 i의 모든 값에 대해 [a, b, c] 문자 및 s[i] !=s[i + 1]으로만 구성된 문자열을 행복한 문자열이라고 부를 것입니다. s - 1(여기서 문자열은 1-인덱싱됨). 따라서 두 개의 정수 n과 k가 있는 경우 사전순으로 정렬된 길이 n의 모든 행복한 문자열 목록을 고려하십시오. 이 목록의 k번째 문자열을 찾거나 길이가 n인 행복한 문자열이 k 미만인 경우 빈 문자열을 반환해야 합니다. 따라서 입력이 n =3 및 k =9와 같으면 출력은 cab이고 12개의 다른 행복한 문자열

C++에서 레스토랑의 음식 주문 테이블 표시

고객이 레스토랑에서 수행한 주문을 나타내는 배열 주문이 있다고 가정합니다. 따라서 order[i]=[cust_namei, table_numi, food_itemi] 여기서 cust_namei는 고객 이름, table_numi는 고객 테이블 번호, food_itemi는 고객이 주문한 항목입니다. 레스토랑의 디스플레이 테이블을 반환해야 합니다. 여기서 디스플레이 테이블은 행 항목이 각 테이블이 주문한 각 식품 항목의 수를 나타내는 테이블입니다. 첫 번째 열은 테이블 번호이고 나머지 열은 알파벳 순서로 각 식품 항목에 해당합니다. 첫

C++에서 으르렁거리는 개구리의 최소 수

croakOfFrogs라는 문자열이 있다고 가정합니다. 이것은 다른 개구리의 croak 문자열의 조합을 나타냅니다. 여러 개구리가 동시에 삐걱거릴 수 있으므로 여러 croak이 혼합됩니다. 주어진 문자열의 모든 꽥꽥거리는 소리를 끝내기 위해 서로 다른 개구리의 최소 수를 찾아야 합니다. 여기서 유효한 croak은 개구리가 5개의 문자 c, r, o, a, k를 순차적으로 생성한다는 의미입니다. 개구리는 크로크를 끝내기 위해 다섯 글자를 모두 생성해야 합니다. 문자열이 유효한 croak 문자열이 아니면 -1을 반환합니다. 따라서

C++의 카드에서 얻을 수 있는 최대 점수

여러 개의 카드가 한 행에 배열되어 있고 각 카드에 연결된 포인트가 있고 이러한 포인트가 cardPoints라는 정수 배열로 제공된다고 가정합니다. 한 단계에서 행의 시작이나 끝에서 카드 한 장을 가져올 수 있습니다. 정확히 k개의 카드를 가져와야 합니다. 최종 점수는 우리가 가져간 카드의 점수의 합이 될 것입니다. 따라서 정수 배열 cardPoints와 정수 k가 있는 경우 얻을 수 있는 최대 점수를 찾으십시오. 따라서 입력이 cardPoints =[1,2,3,4,5,6,1], k =3과 같으면 초기 단계 이후의 점수는 항상 1

C++의 대각선 횡단 II

nums라는 목록 목록이 있다고 가정하고 nums의 모든 요소를 대각선 순서로 표시해야 합니다. 따라서 입력이 다음과 같으면 그러면 출력은 [1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16]이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ret 배열 정의 하나의 2D 배열 정의 v initialize i :=0의 경우, i <숫자의 크기일 때 업데이트(i를 1만큼 증가), 수행 - j 초기화의 경우:=0, j

C++에서 정수를 변경하여 얻을 수 있는 최대 차이

정수 숫자가 있다고 가정합니다. 다음 단계를 정확히 두 번 적용합니다. 단계는 다음과 같습니다. - 0에서 9 사이의 숫자 x를 선택하십시오. 0에서 9 사이의 다른 숫자 y도 선택하십시오. 숫자 y는 x와 같을 수 있습니다. num의 10진수 표현에서 x의 모든 항목을 y로 바꿉니다. 새 정수는 선행 0을 가질 수 없으며 새 정수의 값도 0일 수 없습니다. 이제 및 b를 각각 첫 번째 및 두 번째 num에 연산을 적용한 결과라고 가정합니다. 그런 다음 와 b 사이의 최대 차이를 찾으십시오. 따라서 입력이 5

C++에서 문자열이 다른 문자열을 끊을 수 있는지 확인

=y[i](알파벳순)인 경우 0에서 n-1 범위의 모든 i에 대해 문자열 b를 중단할 수 있습니다. 따라서 입력이 s1 =abc 및 s2 =xya와 같으면 출력은 true가 됩니다. 이는 ayx가 s1=abc의 순열인 abc 문자열로 중단될 수 있는 s2의 순열이기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − check() 함수를 정의하면 s1, s2,가 필요합니다. initialize i :=0의 경우, i

C++에서 모든 1의 길이가 K 자리 이상인지 확인

0과 1의 배열 num과 정수 k가 있다고 가정하고 모든 1이 서로 최소한 k 자리 떨어져 있는지 확인해야 합니다. 그렇지 않으면 False를 반환합니다. 따라서 입력이 nums =[1,0,0,0,1,0,0,1], k =2와 같으면 각각의 1이 에서 최소 2자리 떨어져 있으므로 출력은 참이 됩니다. 서로. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 마지막 :=-1 initialize i :=0의 경우, i <숫자의 크기일 때 업데이트(i를 1만큼 증가), 수행 - nums[i]가 1과 같으면 - =k

C++에서 절대 차이가 제한보다 작거나 같은 가장 긴 연속 부분 배열

nums라고 하는 정수 배열과 정수 제한이 있다고 가정하고 비어 있지 않은 가장 긴 하위 배열의 크기를 찾아 이 하위 배열의 두 항목 간의 절대 차이가 주어진 제한보다 작거나 같도록 해야 합니다. 따라서 입력이 nums =[8,2,4,7], limit =4와 같으면 출력은 2가 됩니다. 그 이유는 - [8] 그래서 |8-8| =0 <=4. 4. 4. 4. [2] 그래서 |2-2| =0 <=4. [2,4] 그래서 |2-4| =2 <=4. 4. [4] 그래서 |4-4| =0 <=4. [

C++에서 동일한 XOR의 두 배열을 형성할 수 있는 삼중항 계산

정수 배열이 있다고 가정합니다. i, j 및 k와 같은 세 가지 인덱스를 선택하려고 합니다. 여기서 (0 <=i

C++에서 나무의 모든 사과를 수집하는 최소 시간

n개의 꼭짓점으로 구성된 무향 나무가 있고 꼭짓점에 사과가 몇 개 있는 0에서 n-1까지 번호가 매겨져 있다고 가정합니다. 우리는 나무의 한쪽 가장자리를 걷는 데 1초를 보냅니다. 정점 0에서 시작하여 이 정점으로 되돌아오는 트리의 모든 사과를 수집하기 위해 소비해야 하는 최소 시간(초)을 찾아야 합니다. 여기에서 무방향 트리의 에지는 배열 에지에 주어집니다. 여기서 edge[i] =[from_i, to_i] 이것은 정점 from_i와 to_i를 연결하는 에지가 존재함을 의미합니다. 또한, 사과가 있는 또 다른 배열이 있습니다.