Problem z zadaniem Proszę o pomoc

Question

Witam uprzejmie. Prosiłbym o pomoc w jednym zadaniu z C++, a mianowicie:

Dany jest ciąg n-elementowy liczb całkowitych. Opracuj algorytm, narysuj schemat blokowy programu wypisującego najmniejszą różnicę pomiędzy dwoma kolejnymi liczbami w ciągu. Wstaw punkty przerwania w miejscach wybranych przez siebie, śledź wybrane zmienne.

Póki co mój kod wygląda tak :

#include <iostream>

using namespace std;

int main()

{
    int ilosc_wyrazow,x1,x2,i=1;

    cout << "Witaj w programie obliczajacym najwieksza roznice w ciagu: "<<endl;
    cout <<"podaj ilość wyrazow w ciagu: "<<endl;
    cin >> ilosc_wyrazow;

     while(i<=ilosc_wyrazow)
    {
        i++;
        cout <<"wpisz liczbe  "<<i-1<<":"<<endl;
    cin >>x1;
    x2=x1;

    }

    return 0;
}

Ale nie mam pojęcia co dalej. Z góry dziękuję.

Comments

przepraszam tam było najmniejszą

---

Kod proszę umieszczać w bloczek i proszę dbać o interpunkcję oraz ortografię.

---

Mam 2 koncepcje. Jedna jest bardziej złożona obliczeniowo a druga chyba bardziej optymalna ale wymaga dołęczenia biblioteki < limits >

Może być ta druga ?

---

Dziękuję za rady językowe na pewno skorzystam w przyszłości a czy byłbyś w stanie pomóc mi z programem??

---

Może być każda :)

Answer 1

Może być? Zapewne można to zrobić ładniej ale zapewne zależy ci na czasie

#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

int main()

{
    int ilosc_wyrazow,x,y,z,element0,element1;
    bool first_time=true;

    vector<int>tab;

    cout << "Witaj w programie obliczajacym najwieksza roznice w ciagu: "<<endl;
    cout <<"podaj ilosc wyrazow w ciagu: ";
    cin >> ilosc_wyrazow;

     for(int i=0;i<ilosc_wyrazow;i++)
    {
        cout<<"Wpisz liczbe "<<i+1<<": ";
        cin>>x;
        tab.push_back(x);
        if(i>0)
        {
            y=abs(tab[i-1]-tab[i]);
            if(z>y||first_time==true)
            {
                    z=y;
                    element0=i;
                    element1=i+1;
                    first_time=false;
            }
        }
    }

    cout<<"Najmniejsza roznica to: "<<z<<" pomiedzy "<<element0<<" i "<<element1;

    return 0;
}

Chyba działa 

 

Comments

ok tylko jak dasz rade to mi to wytłumacz  bo ja jestem na pierwszym roku informatyki i to jedno z zadań i pewnie  wykładowca będzie chciał będzie chciał żebym to wyjaśnił a szczerze średnio to rozumiem 

---

sorki za błędy ale szybko piszę  bo jak wspomniał kolega zależy mi na czasie  

---

Mogę ci to wytłumaczyć:

#include <vector>

http://cpp0x.pl/kursy/Kurs-STL-C++/Kontener-tablicy-std-vector/119

To jest lista czyli taka tablica która ma "elastyczna liczbę elementów" jak dodasz element push.back(/*wartość*/); to maksymalna ilość ... a dobra to jest struktura danych

https://www.youtube.com/watch?v=_V7a1Gwuj5k

Obejrzyj fragmęt o liście

abs(/*działanie*/); zwraca wartość bezwzględną działania (po to <cmath>)

Trochę chaotycznie ale napisz czego nie wiesz konkretnie. Sorrki nie umiem tłumaczyć, ale jak zadasz pytanie to postaram się na nie wyczerpująco odpowiedzieć

---

Można bez <cmath> i wtedy zamiast abs napiszesz później

if(y<0)
{
y*=-1;
}

I to chyba rozumierz

 

Answer 2

Na początek tworzysz 3 zmienne. Dzwie na porównane liczby i 1 na różnice. Inicjalizujesz zmienna rożnica największą zmienną jaką może pomieścić( tu używasz biblioteki limits)

A dalej to czysta matematyka i warunek logiczny

 

PS Napisałem przykładowy kod. Część matematyczna wygląda tak

while(cin>>l1 && cin>>l2)
	{ 
		if (abs(l1 - l2) < roznica)
			roznica = abs(l1 - l2);
	}

Postaraj się napisać dalej sam. Jak nie wyjdzie to wklei to co napisałeś i pokaże Ci reszte 

 

Comments

Dobra. Nie mam czasu siedzieć dłużej przed kompem. Łap cały. 

#include<iostream>
#include<limits>
#include<cmath>


using namespace std;

int main()
{

	int l1, l2;
	int roznica= numeric_limits<int>::max();
	cout << "Podaj ciąg lkiczb ( wartość nieliczbowa przerywa wprowadzanie)" << endl;

	while(cin>>l1 && cin>>l2)
	{ 
		if (abs(l1 - l2) < roznica)
			roznica = abs(l1 - l2);
	}

	cout << "Najmniejsza roznica " <<roznica<< endl;
	

	return 0;
}

 

---

Bardzo dziękuje aczkolwiek czy istnieje jakaś prostsza wersja ?? Bo jak mówiłem dopiero zaczynam a c++ znam tylko podstawy 

---

Jestem na 1 roku na PWr ale my na zajęciach nawet nie doszliśmy do cin także cieżko mi określić co Ty potrafisz . Powiedz jakie narzędzia znasz żebym wiedział czego mogę użyć

---

U nas to wygląda tak że w ciągu dwóch zajęć od algorytmów do warunków i pętli  Choć prawie nikt nie nadąża ja co prawda skończyłem technika i przynajmniej trochę ogarniam ale też  mam problem nadążyć a podobne zadania na wykładach robiliśmy przy użyciu samych warunków i pętli 

---

Dobra. Nie mam czasu siedzieć dłużej przed kompem. Łap cały. 

....

A co jeśli wprowadzisz 1 daną?

A co jeśli ilość danych będzie nieparzysta?

A co jeśli dane wprowadzone to wartości z: numeric_limits<int>::max()  i numeric_limits<int>::min()? Jaka będzie różnica ?

---

Ad 1 wtedy nie będzie można liczyć różnicy co jest niezgodne ze specyfiką

Ad2 Tu możesz mieć rację. Jeszcze to sprawdzę

Ad 3 W zadaniu nie ma określonego przedziału liczb na jakim operujemy. W podanym przez Ciebie przypadku uzyskamy UB ponieważ zmienna różnica tego nie pomieści

---

Ad2 Miałeś rację. Z zadania nie wynikało że ilość podanych liczb musi być parzysta. Dziękuje za zwrócenie uwagi. Poprawiam kod

#include<iostream>
#include<limits>
#include<cmath>


using namespace std;

int main()
{

	int l1, l2;
	int roznica= numeric_limits<int>::max();
	int max= numeric_limits<int>::max();
	cout << "Podaj ciąg lkiczb ( wartość nieliczbowa przerywa wprowadzanie)" << endl;

	cin >> l1;
	cin >> l2;

	do
	{ 
		if (abs(l1 - l2) < roznica)
			roznica = abs(l1 - l2);
		l1 = l2;
	} while (cin >> l2);

	cout << "Najmniejsza roznica " <<roznica<< endl;
	

	return 0;
}

 

---

Ja napisał bym to tak. Starałem się nie używać zaawansowanych konstrukcji oprócz rzutowania:

#include <iostream>
#include <limits>

int main() {
    long roznica_liczb = std::numeric_limits<long>::max();
    long roznica_biezaca;
    int pierwsza_liczba;
    int druga_liczba;

    std::cout << "Wprowadzanie danych kończysz przez <Ctrl + d> (Gnu/Linux)"
        << " lub <Ctr + z> (MS Windows) w nowej linii: ";

    std::cin >> pierwsza_liczba;

    while(std::cin >> druga_liczba) {
        roznica_biezaca = abs(static_cast<long>(pierwsza_liczba)
                - static_cast<long>(druga_liczba));
        if(roznica_biezaca < roznica_liczb) {
            roznica_liczb = roznica_biezaca;
        }
        pierwsza_liczba = druga_liczba;
    }

    if(roznica_liczb == std::numeric_limits<long>::max()) {
        std::cerr << "Dla ilości liczb poniżej 2,"
            << " nie mogę obliczyć różnicy.\n";
    } else {
        std::cout << "Najmniejesza róźnica liczb wynosi "
            << roznica_liczb << ".\n";
    }
}