P5732 【深基5.习7】杨辉三角
题目描述
给出 n ( n ≤ 20 ) (n\le20) (n≤20) ,输出杨辉三角的前 n 行。
如果你不知道什么是杨辉三角,可以观察样例找找规律。
输入格式
无
输出格式
无
输入输出样例
输入
6
输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
代码如下
#include<iostream>
using namespace std;
int n,a[30][30];
int main(){
cin>>n;
a[1][1]=1;
cout<<a[1][1]<<endl;
for(int i=2; i<=n; i++){
for(int j=1; j<=i; j++){
a[i][j]=a[i-1][j-1]+a[i-1][j];
cout<<a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
P1789 【Mc生存】插火把
题目描述
话说有一天 linyorson 在“我的世界”开了一个 n × n n \times n n×n 的方阵,现在他有 m 个火把和 k 个萤石,分别放在 ( x 1 , y 1 ) ∼ ( x m , y m ) (x_1, y_1) \sim (x_m, y_m) (x1,y1)∼(xm,ym) 和 ( o 1 , p 1 ) ∼ ( o k , p k ) (o_1, p_1) \sim (o_k, p_k) (o1,p1)∼(o