梁博明


私信TA

用户名:dotcpp0653302

访问量:290

签 名:

等  级
排  名 1792
经  验 2636
参赛次数 19
文章发表 3
年  龄 13
在职情况 学生
学  校 黑龙江大庆市让胡路区东湖第二十四中学
专  业

  自我简介:

不要以为,跟你熟悉的人就会善待你,有时候,他们比陌生人还要可怕。

TA的其他文章

C++;简单密码
浏览:77

解题思路

下一行的数等于上一行的数加上旁边的数。
 
注意事项:

数组需要 long long 类型,不要在循环内输出,凡事要动脑筋!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

参考代码:

#include <bits/stdc++.h>

using namespace std;

long long f[1005][1005];

int main()

{

    f[1][1]=1;//第一行的数都是1

    int a,b;

    cin>>a>>b;

    for(int i=2;i<=1000;i++)

    {

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

        {

            f[i][j]=f[i-1][j]+f[i-1][j-1];//下一行的数==上一行的数+旁边的数。


        }

    }

    cout<<f[a][b];//输出一个数,表示相应的数字。

    return 0;

}


 

0.0分

3 人评分

  评论区

  • «
  • »