hdu 2032(杨辉三角)

Posted 2020-10-15

2032:

又给我普及了杨辉三角是什么:杨辉三角最本质的特征是,它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和。

即是两个未知数和的幂次方运算后的系数问题，比如（x+y）的平方=x的平方+2xy+y的平方，这样系数就是1,2,1这就是杨辉三角的其中一行，立方，四次方，运算的结果看看各项的系数.

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<stdlib.h>
 6 #include<cmath>
 7 using namespace std;
 8 int main()
 9 {
10     int n,r[31][31],i,j;
11     for(i=1;i<=30;i++)
12     {
13         r[i][1]=1;
14         r[i][i]=1;//给第一列和最后一列赋值为1
15     }
16     for(i=3;i<31;i++)
17         for(j=2;j<i;j++)
18         r[i][j]=r[i-1][j]+r[i-1][j-1];
19     while(~scanf("%d",&n))
20     {
21         for(i=1;i<=n;i++)
22         {
23             for(j=1;j<=i;j++)
24             {
25                 if(j-1)
26                     printf(" ");
27                 printf("%d",r[i][j]);
28             }
29             printf("\n");
30         }
31         printf("\n");
32     }
33     return 0;
34 }

View Code

 

感想：矫情地想写写我最近的想法，我私下自己就练习hdu11页上的水题，但是对于我来说，这些所谓的水题都有难度，我最近的心态好了很多，有时候我对于自己的要求真的太高了，因为我小时候就感觉自己的逻辑思维很差，有些人天生就没有这方面的天赋，靠努力和坚持做到现在，我现在也没有达到什么好的成绩，但是我可以无愧于我自己，12月份7号的比赛过后我就要找个合适的时间去给杨老师说我要退出acm了，其实回想大一那个暑假留校学习日语和acm，一个假期好像也并没有什么很大的提高，但是我知道我的收获颇丰，如果我不加入，我也自然不会养成刷题和把心思都放在专业课上的习惯，也不会接触到这么多题型和新思路，更重要的是遇到一些事，让我看得更清楚自己下一步应该做什么，还交往了一些新的朋友，我不再把自己整天都绷得紧紧的，学会放下一些事和坦然面对自己的不足，不再掩饰，不再回避。这个寒假我先去上日语师资班，然后回家过年，刷题，备考六级和日语，还有开始看数学视频了，希望假期充实而有意义，我会变得更好，期待遇见更好的自己。