HDU-2032-楊輝三角
楊輝三角
還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
輸入資料包含多個測試例項,每個測試例項的輸入只包含一個正整數n(1<=n<=30),表示將要輸出的楊輝三角的層數。
Output
對應於每一個輸入,請輸出相應層數的楊輝三角,每一層的整數之間用一個空格隔開,每一個楊輝三角後面加一個空行。
Sample Input
2 3
Sample Output
1
1 1
1
1 1
1 2 1
思路:
公式:num = (i - j) / j * num;
優化:num = (i - j) *num / j;
程式碼:
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int num=1;
printf("1\n");
for(int i=2;i<=n;num=1,i++)
{
printf("1 ");
for(int j=1;j<=i-2;j++)
{
num=(i-j)*num/j;
printf("%d ",num);
}
printf("1\n");
}
printf("\n");
}
return 0;
}
相關文章
- 楊輝三角
- 列印楊輝三角(1)
- 08_楊輝三角
- 楊輝三角形
- 119. 楊輝三角 II
- 楊輝三角列印10行
- LeetCode 118. 楊輝三角LeetCode
- js中實現楊輝三角JS
- 杭電OJ 2032楊輝三角
- Java基礎——列印楊輝三角Java
- Golang 遞迴列印楊輝三角Golang遞迴
- c語言筆記:楊輝三角C語言筆記
- 使用python生成楊輝三角形Python
- 經典演算法(5)楊輝三角演算法
- 楊輝三角(組合數)+排列組合
- LeetCode每日一題: 楊輝三角(No.118)LeetCode每日一題
- leedcode每日一題:118. 楊輝三角每日一題
- 佇列(楊輝三角)——鏈式佇列佇列
- 7-3 列印楊輝三角 (20分) 本題要求按照規定格式列印前N行楊輝三角。
- leetcode第一百一十九題:楊輝三角ⅡLeetCode
- 前端演算法題:JS遞迴實現楊輝三角前端演算法JS遞迴
- Python計算組合數生成楊輝三角形Python
- 楊輝三角的5個特性,一個比一個牛皮!
- 20190105-列印字母C,H,N,口等影像和楊輝三角
- 增補部落格 第十八篇 python 楊輝三角形Python
- 組合數的計算(利用楊輝三角/記憶化搜尋)
- 藍橋杯第五屆JavaC組楊輝三角問題解決方法Java
- 組合數取模的幾種方法--Exlucas&楊輝三角&組合
- 藍橋杯-基礎練習-楊輝三角形(Python)AC程式碼PythonC程式
- 實驗四:採用一維陣列輸出等腰三角形的楊輝三角。陣列
- 微課|中學生可以這樣學Python(例6.1):楊輝三角形Python
- 領釦LintCode演算法問題答案-1354. 楊輝三角形II演算法
- OceanBase CTO楊傳輝:放手去幹,這行沒有35歲危機
- OceanBase CTO楊傳輝:萬字解讀,打造開發者友好的分散式資料庫分散式資料庫
- 楊傳輝:深挖 OceanBase 背後的技術邏輯,助力資料庫核心系統升級資料庫
- Meetup 報名 | 從資料庫到架構,OceanBase CTO 楊傳輝邀你聊透分散式資料庫架構分散式
- 地輝
- OceanBase CTO 楊傳輝:下一代企業級分散式資料庫的一體化設計分散式資料庫