HDU2032杨辉三角

简介: 有点强迫症,主函数必须简洁,但是这里的if判断语句很碍眼,自己也并没有想到什么不画蛇添足的方法使代码更加简洁......

假期坐在院子里在家晒太阳很舒服,可是又不想让自己闲着(浪费时间啊!),遂找题练练手速。

这题并不难,初中课本都有介绍,但是网上大部分帖子均由二维数组搞定此题,所以想试试运用一维数组解会不会很麻烦,故有了此帖。
事实证明,一维数组解决此题也是很快速方便的。

贴上C++代码:

#include<bits/stdc++.h>
using namespace std;
int vary(int *a,int *b,int k)
{
    for(int i=0; i<k-1; i++)
        cout<<a[i]<<' ';
    cout<<a[k-1]<<endl;
    for(int i=1; i<k+1; i++)
        a[i]=b[i-1]+b[i];
    a[0]=1,a[k+1]=1;
}
int main()
{
    int a[50],b[50],n;
    while(cin>>n)
    {
        a[0]=1,b[0]=1,b[1]=1;
        for(int j=1; j<=n; j++)
            if(j%2==1)  vary(a,b,j);
            else    vary(b,a,j);
        cout<<endl;
    }
    return 0;
}

有点强迫症,主函数必须简洁,但是这里的if判断语句很碍眼,自己也并没有想到什么不画蛇添足的方法使代码更加简洁......

目录
相关文章
|
Java C++
poj 1503 高精度加法
把输入的数加起来,输入0表示结束。 先看我Java代码,用BigINteger类很多东西都不需要考虑,比如前导0什么的,很方便。不过java效率低点,平均用时600ms,C/C++可以0ms过。
40 1
|
6月前
|
机器学习/深度学习
N皇后问题(HDU—2253)
N皇后问题(HDU—2253)
|
12月前
hdu1406 完数 (水题)
hdu1406 完数 (水题)
46 0
|
12月前
|
Java
hdu 1262 寻找素数对
hdu 1262 寻找素数对
34 0
|
索引
【Leetcode-118. 杨辉三角 -119. 杨辉三角Ⅱ】
【Leetcode-118. 杨辉三角 -119. 杨辉三角Ⅱ】
31 0
HDU-1262,寻找素数对(素数打表)
HDU-1262,寻找素数对(素数打表)
HDU-1058,Humble Numbers(丑数打表)
HDU-1058,Humble Numbers(丑数打表)