程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 九度OJ 題目1073:楊輝三角形

九度OJ 題目1073:楊輝三角形

編輯:C++入門知識

[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; }    

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved