九度OJ 题目1073:杨辉三角形

来源:互联网 发布:济南网站关键词优化 编辑:程序博客网 时间:2024/06/05 02:29
/*********************************  *    日期:2013-1-31 *    作者:SJF0115  *    题号: 九度OJ 题目1073:杨辉三角形 *    来源:http://ac.jobdu.com/problem.php?pid=1073 *    结果:AC  *    来源:2002年清华大学计算机研究生机试真题(第I套) *    总结:注意格式问题:每一行后面不能有空格**********************************/ #include <stdio.h>#include <math.h>int main(){int n,i,j;int Matrix[101][101];Matrix[0][0] = Matrix[0][1] = 1;while(scanf("%d",&n) != EOF){for(i = 1;i < n-1;i++){Matrix[i][0] = 1;for(j = 1;j <= i;j++){Matrix[i][j] = Matrix[i-1][j-1] + Matrix[i-1][j];}Matrix[i][j] = 1;}//输出for(i = 0;i < n-1;i++){for(j = 0;j <= i+1;j++){printf("%d",Matrix[i][j]);if(j != i+1){printf(" ");}}printf("\n");}}return 0;}

原创粉丝点击