HDU2032杨辉三角
假期坐在院子里在家晒太阳很舒服,可是又不想让自己闲着(浪费时间啊!),遂找题练练手速。 这题并不难,初中课本都有介绍,但是网上大部分帖子均由二维数组搞定此题,所以想试试运用一维数组解会不会很麻烦,故有了此帖。事实证明,一维数组解决此题也是很快速方便的。 贴上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); ...