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;}