【題目】
楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數。
它的一個重要性質是：三角形中的每個數字等于它兩肩上的數字相加。
輸入格式：
輸入包含一個數n。
輸出格式：
輸出楊輝三角形的前n行。每一行從這一行的第一個數開始依次輸出，中間使用一個空格分隔。請不要在前面輸出多余的空格。
樣例輸入：
4
樣例輸出：
1
1 1
1 2 1
1 3 3 1
資料規模與約定：
1 <= n <= 34。
我的代碼：
//楊輝三角
#include <iostream>
using namespace std;
int main() {
int n, **p;
cin >> n;
if(n<1) return 0;
if(n>34) n = 34;
p = new int* [n];
for(int i=0; i<n; i++){
p[i] = new int[2*n]; //二維陣列申請完畢
}
for(int i=0; i<n; i++){
p[i][0] = 1;
p[i][i] = 1;
}
for(int i=2; i<n; i++){
for(int j=1; j<i; j++){
p[i][j] = p[i-1][j-1] + p[i-1][j];
}
}
for(int i=0; i<=n; i++){
for(int j=0; j<=i; j++){
cout << p[i][j]<<" ";
}
cout << endl;
}
return 0;
}
系統評定運行錯誤
我在自己的devcpp上運行完全沒問題， 按理藍橋杯的c++用的標準應該和devcpp5.11一樣的 ，但出現了運行錯誤， 請大神們幫我看一下！
uj5u.com熱心網友回復：
修改如下，供參考：//楊輝三角
#include <iostream>
using namespace std;
int main() {
int n, **p;
cin >> n;
if(n<1) return 0;
if(n>34) n = 34;
p = new int* [n];
for(int i=0; i<n; i++){
p[i] = new int[2*n]; //二維陣列申請完畢
}
for(int i=0; i<n; i++){
p[i][0] = 1;
p[i][i] = 1;
}
for(int i=2; i<n; i++){
for(int j=1; j<i; j++){
p[i][j] = p[i-1][j-1] + p[i-1][j];
}
}
for(int i=0; i<n; i++){ //for(int i=0; i<=n; i++){ 這句錯誤，陣列越界
for(int j=0; j<=i; j++){
cout << p[i][j]<<" ";
}
cout << endl;
}
return 0;
}
//10
//1
//1 1
//1 2 1
//1 3 3 1
//1 4 6 4 1
//1 5 10 10 5 1
//1 6 15 20 15 6 1
//1 7 21 35 35 21 7 1
//1 8 28 56 70 56 28 8 1
//1 9 36 84 126 126 84 36 9 1
//請按任意鍵繼續. . .
uj5u.com熱心網友回復：
//楊輝三角
#include <iostream>
using namespace std;
int main()
{
int n, **p;
cin >> n;
if(n<1) return 0;
if(n>34) n = 34;
p = new int* [n];
for(int i=0; i<n; i++){
p[i] = new int[2*n]; //二維陣列申請完畢
}
for(int i=0; i<n; i++){
p[i][0] = 1;
p[i][i] = 1;
}
for(int i=2; i<n; i++){
for(int j=1; j<i; j++){
p[i][j] = p[i-1][j-1] + p[i-1][j];
}
}
//for(int i=0; i<=n; i++){ //越界 i < n
for(int i=0; i<n; i++){
for(int j=0; j<=i; j++){
cout << p[i][j]<<" ";
}
cout << endl;
}
for (int i = 0; i < n; i++)
delete p[i];
delete p;
return 0;
}
供參考～
問題是越界訪問了。詳見上面的代碼；另外，建議加上釋放delete空間的操作～
uj5u.com熱心網友回復：
用一維陣列就可以，要點在于楊輝三角形是左右對稱的，可以用第n層的前半部分計算出第n+1層的后半部分，再逆序復制到前半部分就完成了:
#include <stdio.h>
int main()
{
for (int n; ~scanf("%d", &n) && n > 0 && n < 35;)
for (int i = 1, j, m[35] = {0, 1}; i <= n; i++)
{
for (j = i; j > i / 2; j--) m[j] = m[i - j] + m[i - j + 1];
for (j = 2; j <= i / 2; j++) m[j] = m[i - j + 1];
for (j = 1; j <= i; j++) printf("%d ", m[j]);
puts("");
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/260732.html
標籤：C語言
上一篇：C語言整數浮點數轉換小問題