#12601: C++AC解


st990185@gmail.com (風神)

學校 : 臺北市立東湖國中
編號 : 67139
來源 : [220.136.196.36]
最後登入時間 :
2017-07-03 18:12:43
d887. 1.山脈種類(chain) -- 99學年度台北市資訊學科能力競賽 | From: [124.11.195.228] | 發表日期 : 2017-08-23 09:57

人無任何冒犯:

 

C++AC解

 


#include<stdio.h>
main() {
    int n, a, b;
    while(scanf("%d", &n) == 1) {
        long long DP[27][27] = {0};
        DP[0][1] = 1;
        for(a = 1; a <= n + 1; a++)
            for(b = a; b <= n+1; b++)
                DP[a][b] = DP[a-1][b] + DP[a][b-1];
        printf("%lld\n", DP[n+1][n+1]);
    }
    return 0;
}

 
ZeroJudge Forum