Advertisement
Guest User

Untitled

a guest
Jun 26th, 2016
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.    int a[100][100]={0},i=3,j,n,k,m,w;
  8.    cin>>n;
  9.    a[1][1]=1;a[2][1]=1;a[2][2]=1;
  10.  
  11.    while(i<=n)
  12.    {
  13.         m=1;w=1;j=1;
  14.  
  15.         while(a[i-1][w]!=0)
  16.        {
  17.             k=1;
  18.             while(a[i-1][j]==a[i-1][j+1])
  19.         {
  20.            k++;j++;
  21.         }
  22.         a[i][m]=k; a[i][m+1]=a[i-1][j];
  23.         m+=2;j++;w+=k;
  24.        }
  25.     i++;
  26.  
  27.    }
  28.    for(i=1;i<=n;i++)
  29.    {
  30.       for(j=1;j<=100;j++)
  31.         if(a[i][j]!=0)
  32.             cout<<a[i][j]<<' ';
  33.       cout<<endl;
  34.    }
  35.    return 0;
  36.  
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement