OJ P1632 楊輝三角

2021-08-28 02:31:40 字數 1365 閱讀 8135

哇,兩節課ac一道比較水的模擬題……(無話可說)

描述 description

楊輝三角是南宋數學家楊輝在《詳解九章演算法》(2023年)記載並儲存了的乙個三角形,故稱楊輝三角。而在歐洲直到2023年以後,法國數學家帕斯卡在13歲時發現了「帕斯卡三角」。而帕斯卡三角與楊輝三角是一模一樣的。

楊輝三角表中的係數具有一定規律,每一行比上一行多乙個數,每行除左右兩個「一」外,每個數都是其「肩」(左上和右上)上兩個數之和.

現在明明在學習楊輝三角的時候,他提出乙個問題,如果給出楊輝三角和的行標和列標,能否得到那個元素的值。

例如: 第3行 第3列的元素值就為1,第7行第4列的元素就為20。

但是,第3行第5列是沒有值的,對於這種情況我們要能夠判斷。

楊輝三角的係數是和二項式展開的係數存在一一對應關係。

輸入格式 input format

第一行讀入乙個正整數n,表明往下為n行資料。(n<=30)

從第二行到第n+1行,每行兩個正整數數(x和y),分別表示楊輝三角裡元素的行標和列標(x,y<=30)

如果出現x>y,即出現楊輝三角沒有值的情況,我們輸出」 error!」(雙引號內的內容)

輸出格式 output format

n行數,與輸入想對應行標和列標的 楊輝三角的元素值。

樣例輸入 sample input

4 3 3

7 4

5 9

4 4

樣例輸出 sample output

1 20

error!

1

#includeusing namespace std; 

int n,sum=0;

int stu=0;

int a[40][40];

int b[40][40];

struct number

num[50];

void in()

}void work()

}void out()

{ for(int i=0;i<40;i++)

{if(i==num[stu].hang)

{for(int j=1;j<=40;j++)

{if(num[stu].hang//先把整個楊輝三角求出,在根據程式的查詢輸出值;

做模擬題的時候,先模擬!在做題。

emmmmm,打了兩節課的啊……

python楊輝三角 楊輝三角I II

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加,當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...

Java 楊輝三角

public class yanghui 生成指定行數的楊輝三角形 param lines 楊輝三角形的行數 public void printyanghui int lines if lines 30 int line new int lines int maxlen getmaxlen line...

輸出楊輝三角

程式的版權和版本宣告部分 檔名稱 fibnacci.cpp 作 者 單虹毓 完成日期 2013 年 12 月 4 日 版本號 v1.0 輸入描述 無 問題描述 楊輝三角 程式輸出 1 第0列和對角線上的元素都為1。程式輸出 2 除第0列和對角線上的元素以外,其它元素的值均為前一行上的同列元素和前一列...