rwkj 1091

#include <iostream>
#include<string>
int a[31][31] = {0};

using namespace std;
int main()
{

a[0][0] = 1;
int i = 0, j = 0, n = 0;

for(i = 1; i < 31; i++)
{ a[i][0]=a[i][i]=1;

for(j = 1; j < i; j++) { a[i][j] = a[i-1][j] + a[i-1][j-1]; }
}

while(cin >> n)
{
for(i = 0; i < n; i++)
{
for(j = 0; j <= i; j++)
{
cout << a[i][j];

if(j != i) cout << " ";
else cout << endl;

}
}
cout << endl;
}
return 0;
}

#include<stdio.h>
void main()
{
int a[30][30],n,i,j;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++) {a[i][i]=a[i][0]=1;}

for(i=2;i<n;i++)
for(j=1;j<i;j++)
a[i][j]=a[i-1][j]+a[i-1][j-1];

for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
printf("%d",a[i][j]);
if(j<i)printf(" ");
}
printf("\n");
}
printf("\n");
}
}

rwkj 1091,布布扣,bubuko.com

时间: 2024-10-10 14:15:48

rwkj 1091的相关文章

rwkj 1430 二分查找

#include<iostream>using namespace std;int n,k,a[10000]; int binsearch(int low,int high){ int i,len,s;while(low<high) { len=(high+low)/2; for(s=0,i=0;i<n;i++) s+=a[i]/len; if(s>k) low=len+1; else if(s<k) high=len-1; else return len; }}int

BZOJ 1091([SCOI2003]分割多边形-分割直线)

1091: [SCOI2003]分割多边形 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 223  Solved: 82 [Submit][Status] Description 有一个凸p边形(p<=8).我们希望通过分割得到它.一開始的时候,你有一个n*m的矩形,即它的四角的坐标分别为(0,0), (0,m), (n,0), (n,m).每次你能够选择一条直线把当前图形分割成两部分,保留当中一个部分(还有一部分扔掉)分割线的长度为此直线在多边

sicily 1091 Maximum Sum (动规)

1 //1091.Maximum Sum 2 //b(i,j) = max{b(i,j-1)+a[j], max(b(i-1,t)+a[j])} (t<j) 3 #include <iostream> 4 using namespace std; 5 6 int main() { 7 int t; 8 cin>>t; 9 while (t--) { 10 int n; 11 cin>>n; 12 int a[n+1]; 13 for (int i = 1; i &

Ural 1091 Tmutarakan Exams

Tmutarakan Exams Time Limit: 1000ms Memory Limit: 16384KB This problem will be judged on Ural. Original ID: 109164-bit integer IO format: %lld      Java class name: (Any) University of New Tmutarakan trains the first-class specialists in mental arith

rwkj 1354 圆周长与面积

C++:类与对象2(圆的周长和面积)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1038 测试通过:524 描述 使用类编写程序,输入以后圆的半径,计算并显示圆的周长和面积.圆周率取:3.14 输入 输入包含n组测试例, 第1行是测试组数. 第2行--第n+1行为测试数据,每组测数据有1个实数,表示圆的半径. 输出 圆的周长和面积(保留2位小数). 样例输入 34.514.65.5 样例输出 28.26 63.5991.69 669.3234

rwkj 1357 矩形--面积-周长

C++:类与对象5(矩形的面积与周长)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:349 测试通过:235 描述 定义并测试一个类名为rectangle的矩形类,数据成员为矩形的长和宽,定义2个成员函数分别计算矩形的面积与周长,要求定义构造函数和拷贝构造函数. 输入 输入数据第1行为一个整数T,表示有T组数据.每组数据1行,每行包括矩形的长和宽2个整数. 输出 矩形的面积与周长. 样例输入 23 54 10 样例输出 15 1640 28 #

rwkj 1359 友元:两点距离

C++:友元1(两点之间的距离)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:674 测试通过:457 描述 定义一个二维平面中的点(point)类,类中的数据成员为点的坐标,然后定义友元函数dist()用来计算两点之间的距离. 将下面的程序1 和程序2填写完整. 程序1 : #include <iostream>#include <iomanip>#include <cmath>using namespace std

rwkj 1363 正方形 长方形 三角形面积

C++:重载函数2(计算面积)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:370 测试通过:241 描述 定义重载函数area(),分别计算正方形.长方形和三角形的面积. 输入 共计有3行. 第1行有一个实数,为正方形的边长: 第2行有二个实数,为长方形的两条边长: 第3行有三个实数,为三角形的三边长. 输出 正方形.长方形和三角形的面积(保留3位小数). 样例输入 3.54.2 5.623.0 4.0 5.0 样例输出 12.25023.6

BZOJ 1091([SCOI2003]切割多边形-切割直线)

1091: [SCOI2003]切割多边形 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 223  Solved: 82 [Submit][Status] Description 有一个凸p边形(p<=8),我们希望通过切割得到它.一开始的时候,你有一个n*m的矩形,即它的四角的坐标分别为(0,0), (0,m), (n,0), (n,m).每次你可以选择一条直线把当前图形切割成两部分,保留其中一个部分(另一部分扔掉)切割线的长度为此直线在多边形