|
为了显示我还是在写题解的，虽然今天偷懒了…但我尽量要日更！！立个flag，我明天一定要把8.8题解写完！再拖下去…就…没然后了…hhh
C - 杨辉三角
HDU 2032
题目：
还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。
Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
1
1 1
1
1 1
1 2 1
思路：
找规律（小学数学题找规律）
AC代码：
#include <iostream>
#include <cstring>
using namespace std;
int dp[40][40];
int main()
{
int n;
while(cin>>n)//n相当于是行数
{
memset(dp,0,sizeof(dp));//dp数组，初始化为0，dp数组的长度为sizeof(dp)
for(int i=1;i<=n;i++)// i 相当于是行
{
for(int j=1;j<=i;j++)// j 相当于是列，这里要注意j只能是小于或等于i的，这算杨辉三角的一个特性吧，看图就能看出来的
{
if(j==1)//如果列等于1，换句话说就是第一列的情况
{
dp[i][j]=1;//第一列里，所有的数都为1
}
else
? {
? dp[i][j]=dp[i-1][j-1]+dp[i-1][j];//否则…这算是推出的一个规律hhh
? }
? cout<<dp[i][j];
? if(j!=i)
? cout<<" ";
? }
? cout<<endl;
? }
? cout<<endl;
? }
? return 0;
}
注：
关于memset函数
网上有关memset的解释emmm一言难尽，稍微总结了一下~~（其实是想要用比较通俗的方法概括一下）~~
memset(a,val,sizeof(a))初始化一个int数组a,该语句把数值val(0x00~0xFF)填充到数组a的每个字节上，而1个int占用4个字节，所以用memset只能赋值出“每8位都相同”的int(来自蓝书)
头文件：#include <cstring>
模板：例如你定义了一个一维数组int a[1000];
你可以这样初始化全为0 memset(a,0,sizeof(a));//括号中分别是（数组名，要初始化的数，数组的长度可以用sizeof来求）
但是要注意，初始化不可以初始任何值，是因为memset初始化方式是是按字节。如果memset想把一个数组初始化为很大，可以
memset(a,0x3f,sizeof(a));或者memset(a,0x3f3f3f3f,sizeof(a));其结果都是初始化为0x3f3f3f3f，即为1061109567。
|