1019·两重for循环1（杨辉三角形）+两道练习题

1019: 两重for循环1（杨辉三角形）

时间限制: 1 Sec 内存限制: 128 MB
题目描述
【题意】
杨辉三角形就是这个样子的：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…………………………
………………………………
为了大家方便，消去每行前面的空格，只需要这个样子：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
以上是5层的三角形，现在给出n（n<=30)，要求打印n层的三角形
注意：每行两个数之间一个空格，最后一个数没有空格。
【输入格式】
一行一个整数n。
【输出格式】
如题意的杨辉三角形。
【样例输入】
5
【样例输出】
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

著名的杨辉三角
关于杨辉三角有非常多的数学性质，如果想要了解更多性质
可以去了解一下关于排列组合的相关知识
link：人教版高中数学选修2-？（不是1就是3）排列组合||摆渡一下均可

#include<iostream>
#include<cstdio>
using namespace std;
int f[31][31];
int main(){
	int i,j,n;
	scanf("%d",&n);
	for (i=1;i<=n;i++){
		f[i][1]=1;
		f[i][i]=1;
	}//左边和右边均填上1
	for (i=3;i<=n;i++){
		for(j=2;j<=i-1;j++){
			f[i][j]=f[i-1][j-1]+f[i-1][j];//观察可知（i，j）为正上方和左上方之和
		}
	}
	
	for (i=1;i<=n;i++){
		for (j=1;j<=i-1;j++){
			printf("%d ",f[i][j]);
		} 
		printf("%d\n",f[i][i]);//防止最后一行出现空格
	}
	return 0;
}

【解数迷】求 3□×８２５６＝□３×６５２８等式中方框的数

#include<cstdio>

using namespace std;

int main()

{

       int i,j;

       for(i=0;i<=9;i++)

       {

              for(j=1;j<=9;j++)

              {

                     if((30+i)*8256==6528*(j*10+3))

                     {

                            printf("3%d*8256=%d3*6528",i,j);

                     }

              }

       }

       return 0;

}

下面是两道练习题，我就直接放上来了…
暴力枚举↓

输入n，求s=1+1/2!+1/3!+…+1/n! (n<=100)（输出s，保留s的四位小数）

#include<cstdio>

using namespace std;

int main()

{

       int i,j,n;

       double s=0;

       scanf("%d",&n);

       for(i=1;i<=n;i++)

       {

              int d=1;

              for(j=1;j<=i;j++)

              {

                     d=d*j;

              }

              s=s+1.0/d;

       }

       printf("%.2lf",s);

       return 0;

}