#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

/*             0   1   2   3   4

i=0            1   1   1   1   1
i=1            1   2   2   2   2
i=2            1   2   3   3   3
i=3            1   2   3   4   4
i=4            1   2   3   4   5
*/


void fillMatrix(int matrix[100][100],int n){
    int i,j;
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(j<i+1)
                matrix[i][j] = j+1;
            else matrix[i][j] = i+1;
            printf("%2d",matrix[i][j]);
        }
        printf("\n");
    }
}


/*
           0   1   2   3   4

i=0        1   2   3   4   5
i=1        2   3   4   5   1
i=2        3   4   5   1   2
i=3        4   5   1   2   3
i=4        5   1   2   3   4

*/

void fillMatrix2(int matrix[100][100],int n){
    int i,j;
    for(i=0;i<n;i++){
        int value = i+1;
        for(j=0;j<n;j++){
            matrix[i][j] = value;
            value++;
            if(value>n)
                value=1;
            printf("%2d",matrix[i][j]);
        }
        printf("\n");
    }
}

/*
    n=5
 i=0           1   1   2   2   3
 i=1           1   2   2   3   3
 i=2           2   2   3   3   4
 i=3           2   3   3   4   4
 i=4           3   3   4   4   5

*/

void fillMatrix3(int matrix[100][100],int n){
    int i,j;
    int value = 1;
    int beg = 0;
    for(i=0;i<n;i++){
        int timer=0;
        if(i%2==0)
            beg++;
        value = beg;
        for(j=0;j<n;j++){
            if(i%2==0){
            matrix[i][j] = value;
            timer++;
            if(timer==2){
                timer=0;
                value++;
            }
            }
            else{
                if(j<n-1)
                    matrix[i][j] = matrix[i-1][j+1];
                else matrix[i][j] = matrix[i-1][j];
            }
            printf("%2d",matrix[i][j]);
        }
        printf("\n");
    }
}
/*
                            n = 45371
    0   1   9   3   7
    9   0   8   2   6
    7   8   6   0   4
    6   7   5   9   3
    4   5   3   7   1
*/
int brCif(int n){
    int k = n;
    int br= 0;
    while(k>0){
        br++;
        k/=10;
    }
    return br;
}
void fillMatrix4(int matrix[100][100],int n){
    int format = brCif(n);
    int i,j;
    for(j=format-1;j>=0;j--){
        matrix[format-1][j] = n%10;
        n=n/10;
    }
    int plus = 2;
    for(i=format-2;i>=0;i--){
        for(j=0;j<format;j++){

            matrix[i][j] = (matrix[i+1][j]+plus) %10;
        }
        if(plus==1)
            plus=2;
        else plus=1;
    }
}

void resi(int n){
    int i=1;
    double suma = 1;
    for(i=2;i<=n;i++){
        int koren = i%2==0?1:2;
        suma = i + sqrt(koren)/suma;
    }
    printf("%2f",suma);
}

void resi2(int n){
    int k = n;
    int i=1;
    double suma=0;
    while(n>0){
        suma = sqrt(i*n + suma);
        printf("\ni = %d ; n = %d",i,n);
        i++;
        if(i>k/2)
            i=1;
        n--;
    }
    printf("\n%2f",suma);

}

/*
    Input : 345-135-3217
   Output : 534-513-7321
*/

void obradiStr(char str[100]){
    int n = strlen(str);
    int i=0;
    int j=0;
    int indexPoslednjeCrtice = -1;
    for(i=0;i<=n;i++){
        if(i==n || str[i]=='-'){
            char poslednji = str[i-1];
            for(j=i-1;j>indexPoslednjeCrtice+1;j--)
            {
                str[j] = str[j-1];
            }
            str[indexPoslednjeCrtice+1] = poslednji;
            indexPoslednjeCrtice = i;
        }
    }
}

/*
    Input : Recenica ima nekoliko reci , n= 5
    Output : Recenica nekoliko
*/

void izbaciIzStringa(char str[100], int poc,int kraj){
    int raz = kraj - poc;
    int i=poc;
    for(i=poc;i<strlen(str)-raz;i++){
        str[i] = str[i+raz];
    }
    str[i] = '\0';
}

void izbaciSveReci(char str[100],int n){
    int firstSpace = 0;
    int i=0;
    int brojac=0;
    for(i=0;i<=strlen(str);i++){
        if(i==strlen(str)||str[i]==' ')
        {
            if(brojac<n)
                izbaciIzStringa(str,firstSpace,i);
            firstSpace = i;
            brojac=0;
        }
        else {
            brojac++;
        }
    }
}

int main() {
   int matrix[100][100];
   int n = 45371;

   fillMatrix4(matrix,n);
   int i,j;
   for(i=0;i<5;i++){
       for(j=0;j<5;j++){
           printf("%2d",matrix[i][j]);
       }
       printf("\n");
   }
}