#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

/* Lab1 */

using namespace std;

int silnia(int n);
void pierwiastki();
int fibo(int n);
void podwajanie(char* tekst);
int licz_znaki(char* tekst, char znak);
char *napis_odwrotnie(char* tekst);
void sortb(double *tab, int n);
int main() {
    double tab[50];
    char tekst[80];
    int i,n;
    char znak;
    int liczba;
    cout<<"podaj liczbe, dla ktorej obliczyc silnie i liczby fibonacciego: ";
    cin>>liczba;
    cout<<"silnia= " << silnia(liczba)<<endl;
    cout<<"liczba fibonacciego= " << fibo(liczba)<<endl;
    pierwiastki();
    cout<<"Podaj jakis tekst= "<<endl;
    cin>>tekst;
    podwajanie(tekst);
    cout<<"\nJaki znak policzyc? "<<endl;
    cin>>znak;
    cout<<"Znak "<<znak<<" w podanym przez Ciebie tekscie wystapil: "
        <<licz_znaki(tekst,znak)<<" razy"<<endl;
    cout<<"\nTwoj napis wspak to: "<<napis_odwrotnie(tekst)<<endl;
    cout<<"Ile pobrac liczb? "<<endl;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cout<<"\nPodaj liczbe nr "<<i<<":"<<endl;
        cin>>tab[i-1];
    }
    cout<<"Dzieki, teraz posortuje rosnaco!"<<endl;
    sortb(tab,n);
    for(i=0;i<n;i++)
    {
        cout<<tab[i]<<endl;
    }

    system("pause");
    return 0;
}
int silnia(int n)
{
    int i, wynik=1;
    for(i=1;i<=n;i++)wynik=wynik*i;
    return wynik;
}
void pierwiastki() {
    printf("\nRozwiazywanie rownania kwadratowego ax^2+bx+c=0\n");
    double a,b,c, delta;
    printf("Podaj a: ");
    cin>>a;
    printf("Podaj b: ");
    cin>>b;
    printf("Podaj c: ");
    cin>>c;
    delta=b*b-4.0*a*c;
    if (delta == 0)cout<<"x0= "<<-b/(2*a)<<endl;
    else if (delta > 0) {
        delta = sqrt(delta);
        cout<<"x1= "<<(-b+delta)/(2*a)<<endl
            <<"x2= "<<(-b-delta)/(2*a)<<endl;
    }
    else {
        cout<<"\nDelta= "<<delta<<endl;
        delta = -delta;
        delta = sqrt(delta);
        cout<<"x1= "<<-b/2*a<<" + i"<<delta/2*a<<endl
            <<"x2= "<<-b/2*a<<" - i"<<delta/2*a<<endl;
    }

}
int fibo(int n){

 if (n==0) return 0;
 if (n==1) return 1;

 return fibo(n-1)+fibo(n-2);

}

void podwajanie(char* tekst){
    int i=0;

    while(tekst[i]!='\0'){
        cout<<tekst[i]<<tekst[i];
        i++;
    }
}
int licz_znaki(char* tekst, char znak)
{
    int ilosc=0,i=0;

    while(tekst[i]!='\0')
    {
        if(tekst[i]==znak) ilosc++;
        i++;
    }
    return ilosc;
}

char *napis_odwrotnie(char* tekst)
{
    char *i= tekst, *j, temp;
    j=&tekst[strlen(tekst)-1];

    while(i<j)
    {
        temp=*i;
        *i=*j;
        *j=*i;
        ++i;
        --j;
    }
    return tekst;
}

void sortb(double tab[], int n)
{
    int i, j;
    double temp;
    for (i = 0; i<n; i++)
    {
        for (j=0; j<n-1-i; j++)
        {
            if (tab[j] > tab[j+1])
            {
                temp = tab[j+1];
                tab[j+1] = tab[j];
                tab[j] = temp;
            }
        }
    }
}