HDU 2032 양 휘 삼각형(DP)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54789 Accepted Submission(s): 22741
Problem Description
중학교 때 배 웠 던 양 휘 삼각형 기억 나 세 요?구체 적 인 정 의 는 여기 서 설명 하지 않 습 니 다.아래 의 도형 을 참고 하 실 수 있 습 니 다.1,1,1,2,1,3,1,1,4,6,1,5,10,5,1.
Input
입력 데 이 터 는 여러 개의 테스트 인 스 턴 스 를 포함 하고 모든 테스트 인 스 턴 스 의 입력 은 하나의 정수 n(1<=n<=30)만 포함 하 며 출력 할 양 휘 삼각형 의 층수 만 표시 합 니 다.
Output
모든 입력 에 대응 하여 해당 층수 의 양 휘 삼각형 을 출력 하 십시오.각 층 의 정수 사 이 는 하나의 빈 칸 으로 구분 하고 모든 양 휘 삼각형 뒤에 빈 줄 을 추가 하 십시오.
Sample Input
2 3
Sample Output
1 1 1 1 1 1 1 2 1
Author
lcy
AC 코드:
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
#include<algorithm>
typedef long long LL;
using namespace std;
int main()
{
int a[500][500];
int i=0,j=0,n;
while(cin>>n)
{
for(i=0;i<n;i++)
for(j=0;j<i+1;j++)
if(j==0||j==i+1)
a[i][j]=1;
else
a[i][j]=(a[i-1][j-1]+a[i-1][j]);
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
cout<<a[i][j]<<" ";
cout<<a[i][j];
cout<<endl;
}
cout<<endl;
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【경쟁 프로 전형적인 90문】008의 해설(python)의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. ※순차적으로, 모든 문제의 해설 기사를 들어갈 예정입니다. 문자열...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.