S4 - zad.46

#include <iostream>
#include <vector>

template<typename Tip>
std::vector<Tip> Djelioci(std::vector<Tip> v, int broj)
{
    std::vector<Tip> w;
    for(int i=0; i<v.size(); i++)
    {
        if(v[i]%broj==0)
            w.push_back(v[i]);
    }
    return w;
}

void Transformisi(std::vector<int> &v)
{
    for(int i=0; i<v.size(); i++)
        v[i]=(v[i]*v[i]+1)%13;
}

void IndeksMiniMax(std::vector<int> v, int &i_mini, int &i_maxi)
{
    int mini=v[0], maxi=v[1];
    i_mini=0;
    i_maxi=0;
    for(int i=0; i<v.size(); i++)
    {
        if(v[i]>maxi)
        {
            maxi=v[i];
            i_maxi=i;
        }
    }

    for(int i=0; i<v.size(); i++)
    {
        if(v[i]<mini)
        {
            mini=v[i];
            i_mini=i;
        }
    }
}

bool PotpuniKvadrat(std::vector<int> v)
{
    for(int i=0; i<v.size(); i++)
    {
        for(int j=1; j<=v[i]; j++)
        {
            if(v[i]==j*j)
            {
                return true;
                break;
            }
        }
    }
    return false;
}

template <typename Tip>
void Ispis(Tip pocetak, Tip iza_kraja)
{
    while(pocetak!=iza_kraja)
        std::cout<<*pocetak++<<" ";
}

int main()
{
    std::cout<<"Unesi broj elemenata: ";
    int n;
    std::cin>>n;
    std::cout<<"Unesi elemente:"<<std::endl;
    std::vector<int> v(n);
    for(int i=0; i<n; i++)
        std::cin>>v[i];

    std::cout<<"Unesi broj: ";
    int broj;
    std::cin>> broj;
    std::vector<int> novi(Djelioci(v, broj));

    Transformisi(novi);

    int i_mini, i_maxi;
    IndeksMiniMax(novi, i_mini, i_maxi);

    for(int i=0; i<novi.size(); i++)
    {
        if(i==i_mini || i==i_maxi)
          novi[i]=0;
    }

    Ispis(novi.begin(), novi.end());

    return 0;
}