1338扬辉三角

最新推荐文章于 2024-11-09 11:25:35 发布

abao_

最新推荐文章于 2024-11-09 11:25:35 发布

阅读量880

点赞数

本文链接：https://blog.csdn.net/abao_/article/details/2488636

版权

扬辉三角

Time Limit: 1 Seconds Memory Limit: 32768 K

Total Submit:741 Accepted:186

Description

输出扬辉三角

Input

本题有测试数据，每组数据仅含一个整数N(N不大于34)。一组数据独占一行。

Output

对于每一组数据，先输出一个

Case #:
。其中#号代表第#组数据。接下来输出一个由数字组成的扬辉三角。一行中的数字之间用一个空格分开。行尾不要有多余的空格。
两组数据之间空开一行。

Sample Input

6
3

Sample Output

Case 1:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Case 2:
1
1 1
1 2 1

Source

tongji OJ

Source:

#include "stdio.h"

int main()
{
    int yh[34][34];
    int i,j,n,x;x=0;
	while(scanf("%d",&n)!=EOF)
	{
		printf("Case %d:/n",++x);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
           {if(j==0||i==j)
                yh[i][j]=1;
            else
            yh[i][j]=yh[i-1][j-1]+yh[i-1][j];
         }
    for(i=0;i<n;i++)
        {for(j=0;j<i;j++)       
            printf("%d ",yh[i][j]);
	        printf("%d",yh[i][j]);
            printf("/n");
         }
	printf("/n");
	}
return 0;
}