SP Lab. 7

1. Замена
Во низа од N природни броеви (N и низата се читаат од СВ) соседните заемно прости броеви (немаат заеднички делители) да си ги заменат позициите. На ист елемент од низата може најмногу еднаш да му се изврши замена. Да се испечати на СИ изменетата низа. Замената да се реализира во посебна функција.

Sample input:
8
4 8 9 15 7 12 4 7
Sample output:
4 9 8 7 15 12 7 4
-------------------------------------------------
#include <stdio.h>

int zaemnoProsti(int a, int b) {
    int temp, i, flag = 0;
    if(b == 0 || a == 0)
        return 0;

    if(b > a){
        temp = b;
        b = a;
        a = temp;
    }

    for(i = 2; i <= b; i++){
        if(a % i == 0 && b % i == 0){
            flag = 1;
            break;
        }
    }

    if(flag)
        return 0;
    else
        return 1;
}

void zameni(int* a, int n)
{
    int i;
    for (i = 0; i < n-1; i++)
    {
        if (zaemnoProsti(*(a + i), *(a + i + 1)))
        {
            int temp = *(a + i);
            *(a + i) = *(a + i + 1);
            *(a + i + 1) = temp;
            i++; // Ne vrsi zamena dvapati za ist element;
        }
    }
}

int main()
{
    int n, i;
    scanf("%d", &n);
    int niza[n];
    for (i = 0; i < n; i++) scanf("%d", &(*(niza + i)));
    zameni(niza, n);
    for (i = 0; i < n; i++) printf("%d ", *(niza + i));

    return 0;
}
-------------------------------------------------
2. Ротирање низа
Да се напише функција за ротирање на елементите на дадена низа за m места (ако m е позитивен низата се ротира во десно, а ако е негативен низата се ротира во лево). Задачата да се реши со помош на покажувачи.

Sample input:
4
2
1 2 3 4
Sample output:
3 4 1 2
-------------------------------------------------
#include<stdio.h>
void desno(int *a,int n)
{
    int i,pom=*(a+n-1);
        for (i=n-1;i>0;i--)
            *(a+i)=*(a+i-1);
              *a=pom;
}
void levo(int *a,int n)
{
    int i,k=*a;
    for(i=0;i<n-1;i++)
        *(a+i)=*(a+i+1);
        *(a+n-1)=k;
}
int main()
{
    int m,n,a[100],k,i;
    scanf("%d",&n);
    scanf("%d",&m);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    k=m;

if(m>0)

    while(k)
    {
        desno(a,n);
        k--;
}
    else{

    while(k)
    {
        levo(a,n);
        k++;
}
    }

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

    return 0;
}
-------------------------------------------------
3. Сортирање
Да се напише функциjа за сортирање на низа од цели броеви. Потоа да се напише функциjа за споjување на две низи од цели броеви сортирани во растечки редослед. Оваа функциjа треба во нова низа да ги смести веќе сортираните две низи во нова низа коjа ќе биде исто така сортирана во растечки редослед. Во оваа функциjа не смее да се повикува функиjата за сортирање.

Sample input:
3
8 5 12
7 1 4
Sample output:
1 4 5 7 8 12
-------------------------------------------------
#include <stdio.h>
#define MAX 400

void sort(int *a, int n) {
    int i, j, swapped = 0;

        for(i = 0; i < n; i++)
        {
                for(j = 0; j < n-1; j++)
                {
                        if(a[j] > a[j+1])
                        {
                                int temp = a[j+1];
                                a[j+1] = a[j];
                a[j] = temp;
                        }
                }
        }
}

void merge(int *a, int *b, int *c, int n) {
    int i = 0, j = 0, k = 0;

    while (i < n&&j < n)
    {
        if (a[i] < b[j])
            c[k++] = a[i++];
        else
            c[k++] = b[j++];
    }

    int l;
    if (i < n)
    {
        for (l = i; l < n; l++)
        {
            c[k++] = a[l];
        }
    }
    else
    {
        for (l = j; l < n; l++)
            c[k++] = b[l];
    }
}

int main() {
    int n;
    int a[MAX];
    int b[MAX];
    int c[MAX];
    scanf("%d", &n);
    int i;
    for(i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n; ++i) {
        scanf("%d", &b[i]);
    }
    sort(a, n);
    sort(b, n);
    merge(a, b, c, n);
    for(i = 0; i < 2 * n; ++i) {
        printf("%d ", c[i]);
    }
    return 0;
}
-------------------------------------------------
4. Печатење на низа
Напишете програма која со помош на еден покажувач ќе ги испечати вредностите на една низа во обратен редослед. Најпрво од СВ се чита бројот на елементите во низата а потоа и самите елементи (вредности). Вредностите во низата се целобројни.

Sample input:
3
12 34 56
Sample output:
56 34 12
-------------------------------------------------
#include <stdio.h>

int main()
{
    int n, i;
    scanf("%d", &n);
    int niza[n];
    for (i = 0; i < n; i++) scanf("%d", &niza[i]);
    for (i = n-1; i >= 0; --i) printf("%d ", *(niza + i));

    return 0;
}
-------------------------------------------------
5. Збир на парни
Напишете функција која го враќа збирот на елементите на една низа кои се парни броеви (не на парни позиции). Задачата да се реши со покажувачи.
Пример: За низата 2 4 5 6 излезот е 12.

Sample input:
4
2 12 3 13
Sample output:
14
-------------------------------------------------
#include <stdio.h>
#define MAX 100

int suma(int *a,int n){
    int i, suma = 0;
    for (i = 0; i < n; i++)
        if (a[i] % 2 == 0) suma += a[i];
    return suma;
}

int main() {
    int n, i;
    scanf("%d", &n);
    int niza[n];
    for (i = 0; i < n; i++) scanf("%d", &niza[i]);
    printf("%d", suma(niza, n));

    return 0;
}
-------------------------------------------------
6. Проверка на тежини
Дадени се две низи со ист број на елементи во чии полиња се сместува злато во килограми. Во првата низа максималната количина на злато што може да се смести во секое поле е 500 килограми, додека во втората е неограничено. Напишете процедура која ги заменува килограмите од првата и втората низа (полињата на исти позиции) доколку во полето во првата низа има повеќе од 500 килограми, или запишува нула (го уништува златото) доколку во двете низи на соодветната позиција бројот на килограми е поголем од 500. Задачата да се реши со покажувачи.
Пример: За низите 100 501 600 и 200 300 700 треба да се испечатат низите 100 300 0 и 200 501 700.

Sample input:
5
33 48 567 589 123
0 0 0 0 0
Sample output:
33 48 0 0 123
0 0 567 589 0
-------------------------------------------------
#include <stdio.h>
#define MAX 100

void fixGold(int *a, int* b, int n)
{
    int i;
    for (i = 0; i < n; i++)
    {
        if (*(a + i) > 500 && *(b + i) > 500)
        {
            *(a + i) = 0;
        }
        else if (*(a + i) > 500 && *(b + i) <= 500)
        {
            int temp = *(a + i);
            *(a + i) = *(b + i);
            *(b + i) = temp;
        }
    }
}

int main() {
    int n, i;
    scanf("%d", &n);
    int a[n], b[n];
    for (i = 0; i < n; i++) scanf("%d", &a[i]);
    for (i = 0; i < n; i++) scanf("%d", &b[i]);
    fixGold(a, b, n);
    for (i = 0; i < n; i++) printf("%d ", a[i]);
    printf("\n");
    for (i = 0; i < n; i++) printf("%d ", b[i]);
    return 0;
}
-------------------------------------------------