/*int sumaCifara(int broj)
{
    int suma = 0;
    do
    {
        suma+= (broj % 10);
        broj /= 10;
    } while (broj);
    return suma;
}
int obrnutPoredak(int broj)
{
    int temp = 0;
    while(broj)
    {
        temp = temp * 10 + (broj % 10);
        broj /= 10;
    }
    return temp;
}
void djeljivost(int x, int y)
{
    cout << "Brojevi koji ispunjavaju dati uslov: ";
    for (int i = x; i<=y; i++)
    {
        if (obrnutPoredak(i) % sumaCifara(i) == 0)
            cout << i<<" ";
    }
    cout << endl;
}
int main()
{
    int x, y;
    do
    {
        cout << "Upisite dva broja x i y" << endl;
        cin >> x >> y;
    } while (x < 10 || x>5000 || y < 10 || y>5000);
    djeljivost(x, y);

    system("pause");
    return 0;
}*/


//bool prostBroj(int broj)
//{
//  for (int i = 2; i <= broj/2; i++)
//  {
//      if (broj%i == 0)
//          return false;
//  }
//      return true;
//}
//void zbroj(int broj)
//{
//  if (broj % 2 == 0)
//  {
//      for (int i = 2;i<=broj/2;i++)
//      {
//          if (prostBroj(i)&&prostBroj(broj-i)&&(i+(broj-i)==broj))
//              cout << i << "+" << broj - i << "=" << broj << endl;
//      }
//  }
//}
//int main()
//{
//  int broj;
//  cin >> broj;
//  zbroj(broj);
//
//  system("pause");
//  return 0;
//}

void fibonacci(int niz[])
{
    niz[0] = 0;
    niz[1] = 1;
    for (int i = 2; i < 20; i++)
    {
        niz[i] = niz[i - 1] + niz[i - 2];
        cout << niz[i]<<" ";
    }
    cout << endl;
}
int brojCifara(int broj)
{
    int brojac = 0;
    do
    {
        broj /= 10;
        brojac++;
    } while (broj);
    return brojac;
}
int srednjaCifra(int niz[], int i)
{
    int broj = niz[i];
    int temp = brojCifara(broj) / 2;
    if (brojCifara(broj) % 2 != 0)
    {
        broj /= pow(10, temp);
        return broj % 10;
    }
    else
    {
        int right = (broj / pow(10, temp - 1));
        int left = (broj / pow(10, temp));
        int suma = (right % 10) + (left % 10);
        return suma / 2;
    }
}
void sort(int niz[])
{
    bool promjena =true;
    int vel = 20;
    do
    {
        promjena = false;
        for (int i = 0; i <vel-1; i++)
        {
            if (srednjaCifra(niz, i) > srednjaCifra(niz,i+1))
            {
                int temp = niz[i];
                niz[i] = niz[i+1];
                niz[i + 1] = temp;
                promjena = true;
            }
        }
    } while (promjena);
}

void ispis(int niz[])
{
    for (int i = 0; i < 20; i++)
    {
        cout << niz[i]<<" ";
    }
    cout << endl;
}
int main()
{
    int niz[20];
    fibonacci(niz);
    sort(niz);
    ispis(niz);

    system("pause");
    return 0;
}