HPU 1717: 추수감사절 KK 특별 공연-계단 오르기【dp】
1717: 추수감사절 KK 특집-계단 오르기
시간 제한: 1 Sec
메모리 제한: 1000MB
제출: 387
해결 방법: 92
[제출] [상태] [토론판]
제목 설명
기관실에 와서 시합을 할 때 모두 계단을 오르지만 사람마다 내딛을 수 있는 최대 걸음이 다르기 때문에 기관실에 도착하는 방안 수도 다르다.현재 KK는 목적지가 n층 계단에 있고 우리는 1층에 있다. 우리는 매번 최대 3개의 계단을 내딛을 수 있다는 것을 알고 있다.목적지에 도달할 수 있는 방안이 몇 가지냐고 물었다.
입력
t조 테스트 데이터가 있음을 나타내는 정수 t를 지정합니다 (t>=10000).각 그룹의 테스트 데이터는 정수 n(1<=n<=30)이 있고 n계단이 있음을 나타낸다.
출력
줄마다 하나의 정수를 출력하여 방안의 수를 나타낸다.
샘플 입력
3
1
2
3
샘플 출력
0
1
2
프롬프트
출처
KK
AC-code:
#include<cstdio>
int main()
{
int t,i,n,s[35];
scanf("%d",&t);
s[1]=0;s[2]=1;
s[3]=2;s[4]=4;
for(i=5;i<35;i++)
s[i]=s[i-1]+s[i-2]+s[i-3];
while(t--)
{
scanf("%d",&n);
printf("%d
",s[n]);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【경쟁 프로 전형적인 90문】008의 해설(python)의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. ※순차적으로, 모든 문제의 해설 기사를 들어갈 예정입니다. 문자열...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.