SP Lab. 5

1. Сортирање

Да се напише функција која за дадена низа А од N (N < 100) природни броеви (низата и бројот N се вчитуваат од СВ) ќе ги сортира нејзините елементи во растечки редослед и ќе го врати како резултат најмалиот елемент во низата.
--------------------------------------------------
‪#include <stdio.h>
void niza (int a[], int n)
{
    int i,j,pom;
    for(i=0; i<n; i++)
    {
        for(j=i; j<n; j++)
            if(a[i]>a[j])
            {
                pom=a[i];
                a[i]=a[j];
                a[j]=pom;
            }
    }
}
int main()
{
    int n,i,j,pom,a[10];

    printf("N= ");
    scanf("%d",&n);

    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    niza(a,n);//se povikuva funkcijata za da ja sortira nizata vo rastecki redosled


    for(i=0; i<n; i++)
        printf("%d \t",a[i]);

    printf("\nNajmal element vo nizata e %d",a[0]);/

    return 0;
}
--------------------------------------------------
2. Производ на цифри на парни позиции

Да се напише функција која ќе го врати производот на сите цифри кои се наоѓаат на парни позиции од даден природен број (гледано од десно кон лево). Се смета дека најмалку значајната цифра се наоѓа на 1-та позиција.
--------------------------------------------------
#include <stdio.h>
int proizvod (int broj)
{
    int i=1,pro=1,parcifra=1;

    while(broj!=0)
    {
        pro=broj%10;
        broj=broj/10;
        if(i%2==0)
        {
            parcifra=parcifra*pro;
        }
        i++;
    }
    return parcifra;
}

int main()
{
    int n;

    printf("Broj= ");
    scanf("%d",&n);
    printf("Proizvodot na parnite cifri e %d",proizvod(n));

    return 0;
}
--------------------------------------------------
3. НЗД

Да се напише функција која ќе го најде НЗД (најголем заеднички делител) на дадени два броја.
--------------------------------------------------
#include <stdio.h>
int najgolemzd(int m,int n)
{
    int pom,nzd,i;
    if(n > m)
    {
        pom=n;
    }
    else
    {
        pom=n;
        n=m;
        m=pom;
    }
    for(i=1; i<n; i++)
        if(n%i==0&&m%i==0)
            nzd=i;
    return nzd;
}
int main()
{
    int a,b;
    printf("A= ");
    scanf("%d",&a);
    printf("B= ");
    scanf("%d",&b);
    printf("Najgolem Zaednicki Delitel e %d",najgolemzd(a,b));
    return 0;
}
--------------------------------------------------
4. Поместување лево

Направете функција која што прима еден број како аргумент и ги поместува неговите цифри за 3 позиции на лево. Од СВ исчитајте N броеви и повикајте ја функцијата за сите броеви. Испечатете ги на СВ новодобиените броеви секој во посебен ред.
--------------------------------------------------
#include <stdio.h>
int pomestuvach(int argum){
if(argum <100 && argum > 9) return (argum%10)*10+argum/10;
if(argum<10||argum<1000) return argum;
int dekadenbrojach=1, rezerva=argum;
for(; rezerva/1000>1000 ;rezerva/=10,dekadenbrojach*=10);
//printf("%d %d\n" , dekadenbrojach,rezerva); za proverka
if (argum<10000)
return (argum%10)*1000+argum/10;
if (argum<100000)
return (argum%100)*1000+argum/100;
return (argum%(1000*dekadenbrojach))*1000+argum/(1000*dekadenbrojach);}
int main(){
int poedinechenbroj,vkupnoN;
scanf("%d",&vkupnoN);
while(vkupnoN)
{scanf("%d",&poedinechenbroj);
printf("%d\n", pomestuvach(poedinechenbroj));
vkupnoN--;}
return 0;}
--------------------------------------------------
5. Отстрани дупликати

Да се направи функција која има два аргументи: низа од N цели броеви и бројот на елементи N. Од низата да се отстранат сите елементи кои се појавуваат повеќе од еднаш. Низата и нејзината должина се вчитува од СВ. На СИ испечатете ги елементите на новодобиената низа оделени со една белина.
--------------------------------------------------
#include <stdio.h>

int niza[100], n;

int ednakvo(int a){
    int i;
    for(i=0; i<a; i++)
            if(niza[i] == niza[a]) return 1;
    return 0;
}
void duplikati(){
    int i, temp = 0;
    for(i=0; i<n; i++)
        if(!ednakvo(i)) printf("%d ", niza[i]);
}
int main(){
    int i, j;
    scanf("%d", &n);
    for(i=0; i<n; i++)
        scanf("%d", &niza[i]);
    duplikati();
    return 0;
}
--------------------------------------------------