hdu 2067

来源:互联网 发布:江南网络教育 编辑:程序博客网 时间:2024/03/29 14:00

http://acm.hdu.edu.cn/showproblem.php?pid=2067

画图分析

#include<cstdio>#include<iostream>using namespace std;__int64 g[37][37];int main(){    for(int i=0;i<=36;i++)    g[0][i]=1;    for(int i=1;i<=36;i++)        for(int j=i;j<=36;j++)//对角线的一半        {            if(i==j)            g[i][j]=g[i-1][j];//若是对角线上点            g[i][j]=g[i][j-1]+g[i-1][j];//不是对角线上的点        }    int n;    int T=0;    while(scanf("%d",&n)!=EOF&&n!=-1)    printf("%d %d %I64d\n",++T,n,2*g[n][n]);//以对角线上方的分析 *2代表全部的 }


原创粉丝点击