/* 
1. Napisati fuknciju koja kodira zadati broj tako sto se svaka cifra zamijenjuje 
   ostatkom koji se dobije kada se ta cifra podjeli brojem 3.
2. U glavnom prograu ucitati niz duzine n i kodirati svaki element niza.
*/

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

int KodirajMod3(int broj)
{ // Kodira broj u kodu mod 3
 	int t, brCifara, i;
 	for(t = broj, brCifara = 0; t != 0; t /= 10, brCifara++); // brojanje cifara
	int* cifre = (int*) malloc(sizeof(int) * brCifara);
	i = 0;
	while(broj != 0)
	{ // Pravi niz cifara
	 	cifre[i++] = broj % 10;	   
	    broj /= 10; 		   
	}
	
	for(i=0; i<brCifara; i++)
	   cifre[i] = cifre[i] % 3;
    
    int kodiran = 0;
	for(i=0; i<brCifara; i++)
	   kodiran = kodiran * 10 + cifre[i];
	   
    return kodiran;
}

int main(int argc, char *argv[])
{
 	int n, i;
 	printf("Duzina niza: ");
    scanf("%d", &n);
    int* niz = (int*) malloc(sizeof(int)*n);
    
    printf("Elementi niza:\n");
    for(i=0; i<n; i++)
        scanf("%d", &niz[i]);
 	
 	printf("Kodirani niz:\n");
    for(i=0; i<n; i++)
        printf("%d\n", KodirajMod3(niz[i]));
        
    free(niz);
	system("PAUSE");	
	return 0;
}