Zadatak1.
1. U glavnom programu ucitati niz od n cijelih brojeva. 
2. Napisati funkciju koja ucitava elemente niza i funkciju koja stampa elemente niza.
3. Napisati funkciju koja izracunava broj parnih i broj neparnih elemenata niza.
4. Testairati funkcije u glavnom programu.


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


void UcitajNiz(int* niz, int d)
{
     int i;
     for(i=0; i<d; i++)
         scanf("%d", &niz[i]);     
}

void IspisiNiz(int* niz, int d)
{
     int i;
     for(i=0; i<d; i++)
         printf("%d, ", niz[i]);
     printf("\n");     
}

void BrojParnihNeparnih(int* niz, int d, int* bP, int* bN)
{
     int i;
     *bP = 0;
     *bN = 0;
     for(i=0; i<d; i++)
     {
         if(niz[i] % 2)
             (*bN)++;
         else
             (*bP)++;;         
     }
}
 
int main(int argc, char *argv[])
{    
    int d;
    printf("Duzina niza:");
    scanf("%d", &d);
    
    int* niz = (int *) malloc(sizeof(int)*d);
    UcitajNiz(niz, d);
    IspisiNiz(niz, d);
    
    int bp, bn;
    
    BrojParnihNeparnih(niz, d, &bp, &bn);
    
    printf("Parnih: %d\n", bp);
    printf("Neparnih: %d\n", bn);
    
    free(niz); 
      
    system("PAUSE");	
    return 0;
}


ZADATAK 2.
1. U glavnom programu ucitati niz od n cijelih brojeva. 
2. Napisati funkciju koja formira novi niz koji se sastoji od elemenata ucitanog 
   niza pri cemu se svaki element pojavljuje tacno jednom. 
3. Naci vrijednost i indeks maksimalnog elementa dobijenog niza.
3. U glavnom programu provjeriti rad funckije. 


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

void NoviNiz(int* niz, int* noviNiz, int d, int* dNovog)
{ // Upisuje pozitivne elemente u novi niz
 	int i, j;
 	*dNovog = 0;

 	for(i=0; i<d; i++)
 	{
	   int postoji = 0;	 		
	   for(j=0; j<*dNovog; j++) 
 	       if(noviNiz[j] == niz[i])
			   postoji = 1;
	   if(!postoji)
	   {
	   		noviNiz[*dNovog] = niz[i];
			(*dNovog)++;
       }   	    	 	     
    }   
}

void Maksimalni(int* niz, int d, int *me, int *im)
{ // Odredjuje maksimalni element i indeks maksimalnog elementa
 	int i; 
 	*me = niz[0];
	*im = 0; 
    for(i=0; i<d; i++)
	   if(niz[i] > *me)
	   {
	   	   *me = niz[i];
		   *im = i;
	   }	   	 
}

int main(int argc, char *argv[])
{
  	  int d, i;
  	  printf("Duzina niza: ");
  	  scanf("%d", &d);
  	  int* niz = (int*) malloc(sizeof(int)*d);
  	  int* noviNiz = (int*) malloc(sizeof(int)*d);
  	  
      printf("Elementi niza: ");
      for(i=0; i<d; i++)
  	      scanf("%d", &niz[i]);
  	  
	  int dNovog = 0;
	  NoviNiz(niz, noviNiz, d, &dNovog);    
  	 
  	  printf("Novi niz : ");
      for(i=0; i<dNovog; i++)
	      printf("%d\t", noviNiz[i]);
  	  
	  int maxElem, indexMax;
	  Maksimalni(niz, dNovog, &maxElem, &indexMax);
	  
      printf("\nMaksimalni element: niz[%d] = %d\n", indexMax, maxElem);
  	  	  	  
      
	  free(niz);
      free(noviNiz);
	  system("PAUSE");	
	  return 0;
}

ZADATAK 3.
Sa ulaza se unosi cijeli broj i osnova <= 10. Provjeriti da li je taj broj 
ispravan za datu osnovu i ako jeste izracunati njegovu vrednost u osnovi 10.

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

int Ispravan(int b, int o)
{ // Provjerava da li je broj b valjano zapisan u osnovi o	
	if(o > 10)
	    return 0;
    while(b != 0)
    {
	 	if(b % 10 >= o)
		    return 0;	
	    b /= 10; 		
    }
    return 1;
}

int BrojUnatrag(int b)
{ // Vraca broj b zapisan unatrag, npr. za 1234 vraca 4321
 	int bu = 0;
    while(b != 0)
    {
	 	bu = bu * 10 + (b % 10);	
	    b /= 10; 		
    }
    return bu;
}

int Vrijednost(int b, int o)
{ // Izracunava dekadnu vrijednost broja b zapisanog u osnovi o
 	int vr = 0;
 	b = BrojUnatrag(b);
    while(b != 0)
    {
	 	vr = vr * o + (b % 10);	
	    b /= 10; 		
    }
    return vr;
}

int main(int argc, char *argv[])
{
 	int broj, osnova;
 	scanf("%d %d", &broj, &osnova);
 	if(!Ispravan(broj, osnova))
 	    printf("Neispravan unos broja!\n");
	else	
		printf("%d u osnovi %d = %d\n", broj, osnova, Vrijednost(broj, osnova));
	   
	system("PAUSE");	
	return 0;
}


ZADATAK 4.
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 programu ucitati niz duzine n, kodirati svaki element niza i odstapati
   kodirane elemente.

#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;
}