/*
問題描述:
楊輝三角形又稱pascal三角形,它的第i+1行是(a+b)i的展開式的係數。
它的乙個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。
下面給出了楊輝三角形的前4行:
1 1 1
1 2 1
1 3 3 1
給出n,輸出它的前n行。
輸入格式:
輸入包含乙個數n。
輸出格式:
輸出楊輝三角形的前n行。每一行從這一行的第乙個數開始依次輸出,中間使用乙個空格分隔。請不要在前面輸出多餘的空格。
樣例輸入:
4樣例輸出:
11 1
1 2 1
1 3 3 1
*/int main()
//在這個迴圈這裡先把兩邊的"1"搞定
for(i=3;i<=n;i++)
} for(i=1;i<=n;i++)
} return 0;
}
杭電oj2032(解法二)(用一維向量解決)
#include #include using namespace std;
int main()
//第一二行單獨輸出
if(i == 0)
else if( i== 1)
else
cout << a[i] << endl;
}} cout << endl;
} return 0;
}
杭電 oj 2032 楊輝三角
problem description 還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形 1 1 11 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 input 輸入資料報含多個測試例項,每個測試例項的輸入只包含乙個正整數n 1 n 30 表示將...
杭電OJ 2032 楊輝三角
problem description 還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形 11 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 input 輸入資料報含多個測試例項,每個測試例項的輸入包含乙個正整數n 1 n 30 表示輸出...
杭電 三角形
三角形 sample input 2 1 2 3 2 2 2 sample output no yes 題意 輸入中的資料意思,2組測試資料,1,2,3表示第一組資料,以長度為1,2,3的三條邊是否能組成乙個三角形,很顯然第一組資料不行,故輸出 no 第二組資料可以,故輸出 yes 以下是我的 in...