C++ | 컴퓨터

C++에서 km/hr 단위의 속도를 m/sec로 또는 그 반대로 변환하는 프로그램

변환 공식 - 1 km/hr = 5/18 m/sec or 0.277778 m/sec 1 m/sec = 18/5 km/hr or 3.6 km/hr 예 Input-: km = 60.00 mk = 70.00 Output-: speed in meter per second = 16.6667 speed in km per hour = 252 알고리즘 Start Step 1 -> Declare function to convert km/hr into m/sec float

16진수를 2진수로 변환하는 C++ 프로그램

16진수를 입력받아 16진수를 2진수로 변환하는 작업입니다. 컴퓨터의 16진수는 16진법으로 표시되고 2진법은 2진법 0과 1의 두 자리만 있기 때문에 2진법으로 표시되는 반면, 16진법은 0에서 15 사이의 숫자로 시작하여 10은 A, 11은 B, 12로 표시됩니다. C, 13 D, 14 E, 15 F. 16진수를 2진수로 변환하려면 모든 숫자를 4비트에 해당하는 2진수로 변환한 다음 이 숫자를 결합하여 해당하는 하나의 2진수를 형성합니다. 예시 Input-: 123B 1 will have binary

C++에서 N이 오각형인지 확인하는 프로그램

숫자 N이 주어지면 그 숫자가 오각형 숫자인지 아닌지를 확인하는 작업입니다. 오각형을 형성하도록 배열할 수 있는 숫자는 오각형을 형성하는 점으로 사용할 수 있는 오각형 수입니다. 예를 들어, 일부 오각형 숫자는 1, 5, 12, 22, 35, 51.... 공식을 사용하여 숫자가 오각형 숫자인지 여부를 확인할 수 있습니다. $$p(n)=\frac{\text{3}*n^2-n}{\text{2}}$$ 여기서, n은 오각형이 가질 점의 수입니다. 예시 Input-: n=22 Output-: 22 is pentagonal number I

N번째 접기 후 정사각형 영역에 대한 C++ 프로그램

정사각형의 한 변과 접은 횟수가 주어지면 접힌 횟수 다음에 정사각형의 넓이를 구해야 합니다. 정사각형은 모든 변이 동일한 직사각형과 같은 2차원 모양입니다. 그리고 모든 각도가 90도입니다. 정사각형을 접는 동안 우리는 - 삼각형의 왼쪽 상단에서 오른쪽 하단까지 정사각형을 접어 삼각형을 만듭니다. 두 번째 접기는 위에서 아래로 접힙니다. 세 번째 접기는 다시 왼쪽에서 오른쪽으로 접습니다. 마찬가지로 위의 단계를 따릅니다. 예시 Input: side = 23, fold = 4 Output: area of sq

C++의 정사각형 영역 프로그램

직사각형의 한 면이 주어지고 우리의 임무는 그 면에서 정사각형의 면적을 인쇄하는 것입니다. 정사각형은 4개의 변을 갖고 각각 90도인 4개의 각을 형성하고 모든 변의 모양이 같은 2차원 평면도입니다. 즉, 정사각형은 변이 같은 직사각형이라고 할 수 있습니다. 다음은 정사각형의 표현입니다 - 정사각형의 넓이는 측면 x 측면 예시 Input: 6 Output: 36 As the side is 6 so the output is 6*6=36 Input: 12 Output: 144 알고리즘 START Step

C++에서 설정된 비트 수에 따라 배열 정렬

여기서 우리는 세트 비트를 기반으로 배열을 정렬하는 흥미로운 문제를 볼 것입니다. 배열의 요소에 더 많은 수의 세트 비트가 있는 경우 해당 요소는 더 적은 수의 세트 비트를 가진 다른 요소 앞에 배치됩니다. 어떤 숫자가 12, 15, 7이라고 가정합니다. 따라서 세트 비트는 기본적으로 이진 표현에서 1의 숫자입니다. 1100(12), 1111(15), 0111(7)입니다. 그래서 정렬 후에는 다음과 같이 보일 것입니다 - 1111, 0111, 1100 (15, 7, 12) 여기서 우리는 처음에 세트 비트의 수를 찾아야 합니다. 그

C++에서 다른 배열에 의해 정의된 순서에 따라 배열 정렬

이 섹션에서 우리는 또 다른 정렬 문제를 볼 것입니다. 두 개의 배열 A1과 A2가 있다고 가정합니다. 요소 간의 상대적 순서가 A2의 순서와 같도록 A1을 정렬해야 합니다. 일부 요소가 A2에 없으면 정렬된 요소 뒤에 추가됩니다. A1과 A2가 다음과 같다고 가정 - A1 = {2, 1, 2, 1, 7, 5, 9, 3, 8, 6, 8} A2 = {2, 1, 8, 3} 정렬 후 A1은 아래와 같을 것입니다 - A1 = {2, 2, 1, 1, 8, 8, 3, 5, 6, 7, 9} 이 문제를 해결하기 위해 사용자 지정 비교 방법을

C++에서 문자열 길이에 따라 문자열 배열 정렬

여기서 우리는 길이에 따라 문자열 목록을 정렬하는 방법을 볼 것입니다. 따라서 문자열에 더 적은 수의 문자가 있는 경우 해당 문자열이 먼저 배치되고 다른 긴 문자열이 배치됩니다. 문자열이 다음과 같다고 가정합니다. str_list = {“Hello”, “ABC”, “Programming”, “Length”, “Population”} 정렬 후 - str_list = {“ABC”, “Hello&r

C++의 자릿수 합에 따라 숫자 정렬

이 섹션에서는 숫자의 합에 따라 숫자를 정렬하는 방법을 살펴보겠습니다. 따라서 숫자의 자릿수의 합이 더 작은 경우 해당 숫자가 먼저 배치되고 다음 숫자는 더 큰 자릿수의 합이 배치됩니다. data = {14, 129, 501, 23, 0, 145} 정렬 후 - data = {0, 14, 23, 501, 145, 129} 여기서 우리는 그것들을 정렬하기 위해 우리 자신의 비교 논리를 만들 것입니다. 이 비교 논리는 C++ STL의 정렬 기능에서 사용됩니다. 알고리즘 compare(num1, num2): Begin &n

C++의 테트라나치 숫자

여기서는 C++를 사용하여 테트라나치 수를 생성하는 방법을 살펴보겠습니다. 테트라나치 수는 피보나치 수와 유사하지만 여기서는 이전 항 4개를 추가하여 항을 생성합니다. T(n)을 생성한다고 가정하면 공식은 다음과 같습니다. - T(n) = T(n - 1) + T(n - 2) + T(n - 3) + T(n - 4) 처음 시작하는 숫자는 {0, 1, 1, 2}입니다. 알고리즘 tetranacci(n): Begin first := 0, second := 1, third := 1, fourth := 2

C++의 트리보나치 수

여기서는 C++를 사용하여 트리보나치 수를 생성하는 방법을 살펴보겠습니다. 트리보나치 수는 피보나치 수와 유사하지만 여기서는 이전 항 3개를 추가하여 항을 생성합니다. T(n)을 생성한다고 가정하면 공식은 다음과 같습니다. - T(n) = T(n - 1) + T(n - 2) + T(n - 3) 시작하는 처음 몇 개의 숫자는 {0, 1, 1}입니다. 알고리즘 tribonacci(n): Begin first := 0, second := 1, third := 1 print first, se

C++의 트리보나치 워드

트리보나치 단어는 숫자의 시퀀스입니다. 이것은 피보나치 워드와 유사합니다. 트리보나치 단어는 세 개의 이전 문자열을 반복적으로 연결하여 구성됩니다. T(n) =T(n - 1) + T(n - 2) + T(n - 3) 시작하는 처음 몇 개의 문자열은 {1, 12, 1213}이므로 다음 문자열은 1213 + 12 + 1 =1213121이 됩니다. 알고리즘 tribonacci_word(n):첫 번째 시작 :=1, 두 번째 :=12, 세 번째 :=1213 범위 3에서 n에 있는 i에 대해 첫 번째, 두 번째, 세 번째 인쇄, do temp

C++의 행렬 사슬 곱셈(A O(N^3) 해)

일련의 행렬이 주어지면 곱할 올바른 행렬 시퀀스의 최소 수를 찾아야 합니다. 우리는 행렬 곱셈이 연관적이라는 것을 알고 있으므로 4개의 행렬 ABCD를 사용하면 이 시퀀스에서 A(BCD), (AB)(CD), (ABC)D, A(BC)D를 곱할 수 있습니다. 이러한 시퀀스와 마찬가지로 우리의 임무는 곱하기에 효율적인 순서를 찾는 것입니다. 주어진 입력에는 arr[] ={1, 2, 3, 4}를 포함하는 arr 배열이 있습니다. 행렬이 (1 x 2), (2 x 3), (3 x 4) 순서라는 것을 의미합니다. 입력 − 입력 행렬의 차수

C++의 최대 길이 쌍 사슬

쌍의 사슬이 주어집니다. 각 쌍에는 두 개의 정수가 있으며 첫 번째 정수는 항상 더 작고 두 번째 정수는 더 크며 체인 구성에도 동일한 규칙을 적용할 수 있습니다. q

C++에서 길을 건너는 데 필요한 최소 초기 에너지

양수와 음수가 저장되는 배열이 있다고 가정합니다. 배열은 거리의 한쪽 끝에서 다른 쪽 끝까지의 체크포인트를 나타냅니다. 양수 및 음수 값은 체크포인트의 에너지를 나타냅니다. 양수 값은 에너지를 증가시킬 수 있고 음수 값은 에너지를 감소시킵니다. 에너지 준위가 0 또는 0 미만이 되지 않도록 길을 건너기 위한 초기 에너지 준위를 찾아야 합니다. 배열 A ={4, -6, 2, 3}이 있다고 가정합니다. 초기 에너지를 0으로 둡니다. 따라서 첫 번째 체크포인트에 도달한 후 에너지는 4입니다. 이제 두 번째 체크포인트로 이동하려면 에너지

C++에서 Co-prime 배열을 만들기 위한 최소 삽입

이 섹션에서 우리는 또 다른 흥미로운 문제를 볼 것입니다. N개의 요소로 구성된 배열이 있다고 가정합니다. 이 배열을 co-prime 배열로 만들기 위해서는 최소한의 교차점을 찾아야 합니다. co-prime 배열에서 모든 두 연속 요소의 gcd는 1입니다. 배열도 인쇄해야 합니다. {5, 10, 20}과 같은 요소가 있다고 가정합니다. 이것은 co-prime 배열이 아닙니다. 이제 5, 10과 10, 20 사이에 1을 삽입하면 공소수 배열이 됩니다. 따라서 배열은 {5, 1, 10, 1, 20}와 같습니다. 알고리즘 makeCoP

C++에서 주어진 GCD와 LCM을 가진 모든 쌍 찾기

이 섹션에서는 주어진 GCD 및 LCM 값을 사용하여 쌍의 수를 얻는 방법을 볼 것입니다. GCD 및 LCM 값이 2와 12라고 가정합니다. 이제 가능한 숫자 쌍은 (2, 12), (4, 6), (6, 4) 및 (12, 2)입니다. 따라서 우리 프로그램은 쌍의 수를 찾습니다. 4입니다. 이 문제를 해결하기 위한 기술이 무엇인지 이해하기 위해 알고리즘을 살펴보겠습니다. 알고리즘 countPairs(gcd, lcm): Begin if lcm is nit divisible by gcd, then &n

C++에서 큐브 쌍 찾기 - (A n^(2/3) 솔루션)

번호가 부여됩니다. 숫자를 두 큐브의 합으로 나타낼 수 있는 두 쌍을 찾아야 합니다. 따라서 주어진 숫자 n이 n =a3 으로 표현될 수 있도록 두 쌍 (a, b) 및 (c, d)를 찾아야 합니다. + b3 =c3 + d3 아이디어는 간단합니다. 여기서 모든 숫자 a, b, c 및 d는 모두 n1/3보다 작습니다. . n1/3보다 작은 숫자로 구성된 모든 고유한 쌍(x, y)에 대해 , 합(x3 + y3 )가 주어진 숫자와 같으면 합계 값을 키로 사용하여 해시 테이블에 저장한 다음 동일한 합계가 다시 나오면 각 쌍을 간단히 인

C++에서 문자의 ASCII 값의 합이 k로 나눌 수 있는 길이가 k인 부분 문자열의 수 찾기

여기서 우리는 하나의 문자열과 다른 정수 값이 k가 주어진다고 말하는 또 다른 문제를 볼 것입니다. 문자의 ASCII 값의 합이 k로 나눌 수 있는 길이가 k인 부분 문자열의 수를 찾아야 합니다. 문자열이 BCGABC라고 가정합니다. 그리고 k의 값은 3입니다. 여기서 문자열 BCG는 ASCII 합계 300, ABC는 ASCII 합계 294를 가지며 둘 다 k =3으로 나눌 수 있습니다. 접근 방식은 간단합니다. 먼저 길이가 k인 첫 번째 부분 문자열의 문자의 ASCII 값을 찾아야 합니다. 슬라이딩 윈도우 기법을 사용하고 윈도

C++에서 정수의 1의 보수 찾기

이 섹션에서는 정수의 1의 완전함을 찾는 방법을 볼 것입니다. 보수 연산자를 사용하여 이 작업을 매우 빠르게 수행할 수 있지만 32비트 보수 값(4바이트 정수)이 됩니다. 여기서 우리는 n비트 숫자의 보수를 원합니다. 22라는 숫자가 있다고 가정합니다. 이진 값은 10110입니다. 보완된 값은 9와 동일한 01001입니다. 이제 이 값을 찾는 방법에 대한 질문이 나옵니다. 먼저 주어진 숫자의 비트 수를 찾아야 합니다. 카운트가 c라고 가정합니다(여기서 22의 경우 c =5). 5 1을 만들어야 합니다. 그래서 이것은 11111이