华师一附中OI组

标题: 打印杨辉三角 [打印本页]
作者: admin    时间: 2018-6-3 11:58
标题: 打印杨辉三角
打印杨辉三角，比如n=9，输出
                   1
                 1   1
               1   2   1
             1   3   3   1
           1   4   6   4   1
         1   5  10  10   5   1
       1   6  15  20  15   6   1
     1   7  21  35  35  21   7   1
   1   8  28  56  70  56  28   8   1
作者: admin    时间: 2018-6-3 11:58
  1. #include <iostream>
  2. #include <iomanip>
  3. using namespace std;
  4. int n;
  5. void way1()
  6. {
  7.     int a[100][100];  //二维数组做法
  8.     int i,j;
  9.     a[1][1]=1;
  10.     for (i=2; i<=n; i++)
  11.     {
  12.         a[i][1]=a[i][i]=1;
  13.         for (j=2; j<=i-1; j++) a[i][j]=a[i-1][j]+a[i-1][j-1];
  14.     }
  15.     for (i=1; i<=n; i++)
  16.     {
  17.         for (j=1; j<=n-i; j++) cout<<"  ";
  18.         for (j=1; j<=i; j++) cout<<setw(4)<<a[i][j];
  19.         cout<<endl;
  20.     }
  21. }
  22. void way2()
  23. {
  24.     int b[2][100];//滚动数组做法
  25.     int i,j;
  26.     int p;//重要的滚动变量
  27.     for (i=0; i<=n; i++)
  28.     {
  29.         p=i%2;    //也可以p=1-p
  30.         b[p][1]=b[p][i]=1;   //首尾的特殊处理
  31.         for (j=2; j<=i-1; j++) b[p][j]=b[1-p][j]+b[1-p][j-1];

  33.         for (j=1; j<=n-i; j++) cout<<"  ";
  34.         for (j=1; j<=i; j++) cout<<setw(4)<<b[p][j];
  35.         cout<<endl;
  36.     }
  37. }
  38. void way3()
  39. {
  40.     int c[100]; //一维数组做法
  41.     int i,j;
  42.     for (i=0; i<=n; i++)
  43.     {
  44.         c[0]=c[i]=1;
  45.         for (j=i-1;j>=1;j--) c[j]=c[j]+c[j-1];  //回忆背包问题 为什么要从后往前推？

  47.         for (j=0; j<=n-i; j++) cout<<"  ";
  48.         for (j=0; j<=i; j++) cout<<setw(4)<<c[j];
  49.         cout<<endl;
  50.     }
  51. }
  52. int main()
  53. {
  54.     n=9;
  55.     way1();cout<<endl;
  56.     way2();cout<<endl;
  57.     way3();cout<<endl;
  58.     return 0;
  59. }

复制代码
作者: 黄煦喆    时间: 2018-7-27 20:43
  1. #include<iostream>
  2. #include<iomanip>
  3. using namespace std;
  4. int a[21],n;
  5. int main()
  6. {
  7.     cin>>n;a[1]=1;
  8.     for(int i=1;i<=n;i++)
  9.     {
  10.         for(int j=n-i+1;j>=1;j--)cout<<' ';
  11.         for(int j=i;j>=1;j--)a[j]+=a[j-1];
  12.         for(int j=1;j<=i;j++)cout<<a[j]<<' ';
  13.         cout<<endl;
  14.     }
  15.     return 0;
  16. }
复制代码
作者: 张笑宇    时间: 2018-7-28 08:46
  1. #include<iostream>
  2. #include<iomanip>
  3. using namespace std;
  4. int n,a[110];
  5. int main()
  6. {
  7.     cin>>n;
  8.     a[1]=1;
  9.     cout<<setw(3)<<a[1]<<endl;
  10.     for (int i=2;i<=n;i++)
  11.     {
  12.         a[i]=1;
  13.         for (int j=i-1;j>=1;j--) a[j]=a[j]+a[j-1];
  14.         for (int j=1;j<=i;j++) cout<<setw(3)<<a[j];
  15.         cout<<endl;
  16.     }
  17.     return 0;
  18. }
复制代码
作者: 倚窗倾听风吹雨    时间: 2018-7-29 19:34
  1. #include<iostream>
  2. #include<iomanip>
  3. using namespace std;
  4. const int mn=11;
  5. int a[mn][100],aa[2][mn];
  6. int r,c,m,n,p;
  7. int main()
  8. {
  9.     cout<<"\n=======way1========\n";
  10.     for(r=0;r<=mn-1;r++)
  11.     {
  12.         a[r][0]=a[r][r]=1;
  13.         for(c=1;c<=r;c++)a[r][c]=a[r-1][c-1]+a[r-1][c];
  14.     }
  15.     for(r=0;r<=mn-1;r++)
  16.     {
  17.         for(m=1;m<=mn-r;m++)cout<<"  ";
  18.         for(c=0;c<=r;c++)cout<<setw(4)<<a[r][c];
  19.         cout<<endl;
  20.     }
  21. }
复制代码
作者: 秀木于林    时间: 2019-10-31 13:36
  1. #include<iostream>
  2. #include<iomanip>
  3. using namespace std;
  4. int a[100]{1,},n;
  5. int main()
  6. {
  7.     cin>>n;
  8.     for(int i=1;i<=n;i++)
  9.     {
  10.         for(int j=n-i+1;j>=1;j--) cout<<' ';
  11.         for(int j=i;j>=1;j--) a[j]+=a[j-1];
  12.         for(int j=1;j<=i;j++) cout<<a[j]<<' ';
  13.         cout<<endl;
  14.     }
  15.     return 0;
  16. }
复制代码
作者: 秀木于林    时间: 2019-10-31 13:45
秀木于林 发表于 2019-10-31 13:36

LJ做法66666666666



欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2