[cpp] /********************************* * 日期：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; } /********************************* * 日期：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; }
