계단 수와 각 계단의 계단 수를 계산하는 C++ 프로그램

n개의 요소가 있는 배열 A가 있다고 가정합니다. Amal은 다층 건물 내부의 계단을 올라갑니다. 그가 올라갈 때마다 1부터 세기 시작합니다. 예를 들어, 그가 3개의 계단과 4개의 계단으로 두 개의 계단을 오르면 그는 1, 2, 3, 1, 2, 3, 4와 같은 숫자를 말할 것입니다. 배열 A에서, 숫자는 Amal이 말한 계단 번호를 나타냅니다. 그가 올랐던 계단의 수를 세고 각 계단의 계단 수도 출력해야 합니다.

따라서 입력이 A =[1, 2, 3, 1, 2, 3, 4, 5]와 같으면 출력은 2, [3, 5]

단계

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

p =0n :=A의 크기 초기화 i :=0, i  
예시
 

 이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
 
#include 네임스페이스 std;void solve(vector A) 사용 { int i, p =0; 정수 n =A.크기(); for (i =0; i  A ={ 1, 2, 3, 1, 2, 3, 4, 5 }; 해결(A);}
 
입력
 
{ 1, 2, 3, 1, 2, 3, 4, 5 }
 
출력
 
23, 5