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;
}

좋은 웹페이지 즐겨찾기