Wczytywanie danych wejściowych SPOJ

Wczytywanie danych wejściowych SPOJ
XA
  • Rejestracja:ponad 9 lat
  • Ostatnio:około rok
  • Postów:35
0

Witam,

Mam problem otóż chcę wykonać zadanie konkursowe ale mam problem w jaki sposób wczytać dane. Tu podaje jak jest opisane zadanie(SPOJ:
Wyrazy

Twoim zadaniem będzie sprawdzenie, czy z pewnego zestawu liczb rzeczywistych da się ułożyć wycinek ciągu arytmetycznego.

Wejście

jeden wiersz tekstu zawierający nieznaną z góry liczbę liczb rzeczywistych (liczb będzie co najmniej 3 i nie więcej niż 100)
Wyjście

jeden wiersz tekstu (zakończony znakiem przejścia do nowego wiersza), zawierający słowo TAK, jeśli z liczb na wejściu można ułożyć wycinek ciągu arytmetycznego albo słowo NIE w przeciwnym wypadku

Przykład
Wejście:

  1. 1.0 5.0

Oczywiście nie chcę gotowego rozwiązania tylko opisu jakich funkcji czy metod użyc.

edytowany 1x, ostatnio: xarix
spartanPAGE
  • Rejestracja:około 12 lat
  • Ostatnio:około 6 godzin
1
Kopiuj
double num;
while(cin>>num){
    //baw sie dobrze
}
XA
  • Rejestracja:ponad 9 lat
  • Ostatnio:około rok
  • Postów:35
0

Próbuję robić tak jak mi napisałeś, wczytuje sobie to do tablicy double ale pojawia mi się 0 jeżeli wpiszę inną wartość niż liczba. Jak się pozbyć tego 0?

Craith
wczytujesz do tablicy double, czyli liczb. jezeli wpiszesz nie-liczbe to pojawia sie 0?
XA
  • Rejestracja:ponad 9 lat
  • Ostatnio:około rok
  • Postów:35
0

Napisałem coś takiego ale działa tylko w 6 z 10 przypadków, ktoś ma jakieś pomysły dlaczego?

Kopiuj
#include <iostream>

using namespace std;

int main()
{
    double tab[101]={},tmp=0,r=0;
    int licznik=0; // do liczenia ile liczb jest podanych
    while(cin>>tab[licznik])
    {
       licznik++;
    }
    for(int i=0;i<licznik;i++)
    {
        for(int j=0;j<(licznik-1)-i;j++) // licznik -1 ponieważ pomijam ostatni liczę, która jest zerem(znakiem konczącym wiersz)
        {
            if(tab[j]>tab[j+1])
            {
                tmp=tab[j];
                tab[j]=tab[j+1];
                tab[j+1]=tmp;
            }
        }
    }
    r=tab[1]-tab[0];
    bool b=true;
    for(int i=0;i<licznik-1;i++)
        {
            if((tab[i]+r)!=tab[i+1])
            {
                b=false;
                break;
            }
        }
    if(b)
        cout<<"TAK";
    else
        cout<<"NIE";
    return 0;
} 
edytowany 2x, ostatnio: xarix
Maciej Cąderek
Maciej Cąderek
Możesz podać te przypadki testowe?
pingwindyktator
  • Rejestracja:ponad 12 lat
  • Ostatnio:2 miesiące
  • Lokalizacja:Kraków
  • Postów:1055
0

rozwiązanie poprawne do podanej treści zadnia to:

Kopiuj
#include <iostream>

int main() {
	std::cout << "TAK\n";
	return 0;
}

do not code, write prose
edytowany 1x, ostatnio: pingwindyktator
Maciej Cąderek
Maciej Cąderek
Mógłbyś wytłumaczyć, jak do tego doszedłeś?
pingwindyktator
A co się nie zgadza?
Maciej Cąderek
Maciej Cąderek
Spytałem, widocznie nie rozumiem skąd takie rozwiązanie - nie baw się w kotka i myszkę jak jakiś dzieciuch.
pingwindyktator
Chcę choć trochę zmusić was do myślenia.
pingwindyktator
@Maciej Cąderek nie wymyślisz? Dzieciuch wymyślił a Ty nie?
XA
  • Rejestracja:ponad 9 lat
  • Ostatnio:około rok
  • Postów:35
0

Niestety to nie zmieniło nic dalej 6/10.

pingwindyktator
Nie załapałeś chyba. Podaj kontrprzykład dla mojego rozwiązania jeśli mi nie wierzysz.
XA
Mógłbyś napisać trochę jaśniej bo nie rozumiem?
spartanPAGE
http://ideone.com/RXP12c 7/10, ciekawe czy dobije do 10 :P
pingwindyktator
  • Rejestracja:ponad 12 lat
  • Ostatnio:2 miesiące
  • Lokalizacja:Kraków
  • Postów:1055
0

Treść zadania nie jest chyba ułożona po myśli autora, dlatego nikt Ci tu raczej nie pomoże, bo skąd mamy wiedzieć jakiego wyniku SPOJ się spodziewa?
Dowolne dwie liczby a, b tworzą "wycinek" ciągu arytmetycznego, o różnicy b - a.


do not code, write prose
Zobacz pozostałe 4 komentarze
pingwindyktator
@Maciej Cąderek podałem rozwiązanie do przedstawionej treści
Maciej Cąderek
Maciej Cąderek
@pingwindyktator Nie, dopowiedziałeś / założyłeś sobie treść, przy okazji traktując innych jak idiotów, pogódź się z tym.
pingwindyktator
@Maciej Cąderek czyli mam rozumieć, że z klocków lego nie da się ułożyć dwuklockowej, prostej budowli, tak? Bo musimy użyć wszystkich klocków?
Maciej Cąderek
Maciej Cąderek
@pingwindyktator Zdecyduj sie w końcu, czy zadanie jest precyzyjne, czy nieprecyzyjne :D
pingwindyktator
@Maciej Cąderek skoro wyniki ze SPOJa są inne niż te, które być powinny, to chyba odpowiedź jest jasna. Skończ już z tymi banałami, panie.
XA
  • Rejestracja:ponad 9 lat
  • Ostatnio:około rok
  • Postów:35
0

No tak ale podanych zostaje liczb od 3 do max 100 i mam spradzić czy z tych wszystkich liczb da się ułożyć ciąg arytmetyczny

pingwindyktator
treść zadania nic nie wspomina o wykorzystaniu wszystkich liczb
XA
Ale raczej chodzi o to by je wykorzystać wszystkie.
pingwindyktator
poza tym - nie wspomina też o kolejności liczb. z liczb na wejściu można ułożyć sugeruje, że kolejność jest dowolna, a to komplikuje nieco sprawę
XA
I w tym tkwi problem aby sprawdzić czy da się z nich ułożyć ciąg
pingwindyktator
  • Rejestracja:ponad 12 lat
  • Ostatnio:2 miesiące
  • Lokalizacja:Kraków
  • Postów:1055
0

Jeśli interesuje Cię rozwiązanie takiego zadania:
sprawdź, czy ciąg liczbowy podany na wejściu jest skończonym ciągiem arytmetycznym
to jedyne co musisz zrobić, to sprawdzić, czy istnieje liczba r taka, że dla każdego n - 2 >= i >= 0 (gdzie n to długość podanego ciągu) zachodzi input[i] - input[i + 1] = r. Natomiast ma się to nijak do przedstawionej przez Ciebie treści zadania.


do not code, write prose
XA
No to coś takiego robię w moim programie ^ zobacz i oceń czy zawsze powinien podawać dobry wynik.
MarekR22
Moderator C/C++
  • Rejestracja:ponad 17 lat
  • Ostatnio:4 minuty
2

To jest problem:

xarix napisał(a):
Kopiuj
            if((tab[i]+r)!=tab[i+1])

Wartości zmienno przecinkowe mają swoje prawa. Mają skończoną precyzję. Przykładowo dal tych danych wejściowych:

Kopiuj
0.3 0.6 0.9

Zapewne twój kod udzieli odpowiedzi NIE ponieważ komputer nie potrafi dokładnie zapisać tych liczb w postaci binarnej i nierówność ta będzie spełniona mimo, że w twoim mniemaniu nie powinna.


Jeśli chcesz pomocy, NIE pisz na priva, ale zadaj dobre pytanie na forum.
edytowany 1x, ostatnio: MarekR22
Zobacz pozostałe 12 komentarzy
Maciej Cąderek
Maciej Cąderek
@MarekR22 Ha, rzeczywiście! Super, chyba nawet kiedyś o tym czytałem, ale jak się nie natrafia na takie problemy to się zapomina. Dzięki ;)
Maciej Cąderek
Maciej Cąderek
Tak na szybko, żeby zniwelować ten efekt przychodzi mi na myśl zamiana zmiennych wejściowych na inty (pewnie nieoptymalne, ale powinno zadziałać).
MarekR22
robi się porównanie z jakąś tolerancją: abs(a-b)&lt;epsilon
Maciej Cąderek
Maciej Cąderek
@MarekR22 no ale to nadal może dać błędny wynik, co prawda liczby równe będą równe, ale te nierówne tez mogą nagle zacząć do siebie pasować. Da się tak dobrać tolerancję, żeby taki efekt nie wystąpił?
XA
@MarekR22 a czy wiesz może jaki może być jeszcz zestaw danych jaki nie przechodzi bo teraz dla 0.3 0.6 0.9 działa ale dla jakiegoś jeszcze wywala błąd
bogdans
Moderator
  • Rejestracja:prawie 17 lat
  • Ostatnio:prawie 5 lat
0

Przypuszczam, że należy sprawdzić czy posortowany ciąg wszystkich liczb z jednego wiersza jest (skończonym) ciągiem arytmetycznym.


To smutne, że głupcy są tak pewni siebie, a ludzie mądrzy - tak pełni wątpliwości. Bertrand Russell
MarekR22
no i tak autor wątku próbuje to zrobić
bogdans
nie popatrzyłem na kod
Maciej Cąderek
Maciej Cąderek
  • Rejestracja:ponad 9 lat
  • Ostatnio:ponad 3 lata
  • Lokalizacja:Warszawa
  • Postów:1264
0

Z ciekawości spróbowałem to sobie rozwiązać w javascripcie - tu masz moje rozwiązanie, załatwiające problem floatów (myślę, że nie będzie problemu z przetłumaczeniem tego na c++):

Kopiuj
// funkcja pomocnicza - oblicza maksymalną liczbę miejsc po przecinku
// w podanych danych wejściowych (tablica)
function getMaxDecimals(tab) {
  var splitedFloat, currentDecimals, maxDecimals = 0;

  for(var i = 0; i < tab.length; i++) {
    // zamiana float na string i podzielenie na dwie części wg separatora dziesiętnego
    splitedFloat = tab[i].toString().split('.');
    // pobranie długości "części dziesiętnej" stringa
    currentDecimals = splitedFloat[1] != undefined ? splitedFloat[1].length : 0;
    // sprawdzenie czy bieżąca wartość jest większa od wartości maksymalnej i ewentualna podmianka
    maxDecimals = currentDecimals > maxDecimals ? currentDecimals : maxDecimals;
  }
  return maxDecimals;
}

// główna funkcja - zwraca true jeśli z podanych inputów da się ułożyć ciąg arytmetyczny
// lub false jeśli się nie da
function checkIfAritmetic(tab){
  var i, r;

  // obliczenie mnożnika - czyli 10 do potęgi n,
  // gdzie n to maksymalna liczba miejsc po przecinku
  multiplier = Math.pow(10, getMaxDecimals(tab));

  // pozbycie się floatów przez pomnożenie przez mnożnik i zmiane typu na int
  for(i = 0; i < tab.length; i++) {
    tab[i] = parseInt(tab[i] * multiplier);
  }

  // posortowanie tablicy
  tab.sort(function(a, b){return a-b});

  // no i tu już prosto - podobnie jak u Ciebie
  r = tab[1] - tab[0];

  for(i = 2; i < tab.length; i++) {
    if((tab[i - 1] + r) != tab[i]) {
      return false;
    }
  }
  return true;
}


// testy
var input;
console.log('\nTESTY:\n\n');
console.log('test1: [0, 1, 2, 3, -1] zwraca true');
input = [0, 1, -1];
checkIfAritmetic(input) == true ? console.log('Zaliczone') : console.log('Niezaliczone');

console.log('test2: [0.0000000000000001, 1, -1] zwraca false');
input = [0.0000000000000001, 1, -1];
checkIfAritmetic(input) == false ? console.log('Zaliczone') : console.log('Niezaliczone');

console.log('test3: [0, -0.3, 0.6, 0.9, 0.3] zwraca true');
input = [0, -0.3, 0.6, 0.9, 0.3];
checkIfAritmetic(input) == true ? console.log('Zaliczone') : console.log('Niezaliczone');

console.log('test4: [0, -0.3, 0.6, 0.8999999999999999, 0.3] zwraca false');
input = [0, -0.3, 0.6, 0.8999999999999999, 0.3];
checkIfAritmetic(input) == false ? console.log('Zaliczone') : console.log('Niezaliczone');

console.log('test5: [0.0, 0.6, 1.2, 1.8] zwraca true');
input = [0.0, 0.6, 1.2, 1.8];
checkIfAritmetic(input) == true ? console.log('Zaliczone') : console.log('Niezaliczone');

console.log('test6: [0.0, 0.6, 1.2, 1.7999999999999998] zwraca false');
input = [0.0, 0.6, 1.2, 1.7999999999999998];
checkIfAritmetic(input) == false ? console.log('Zaliczone') : console.log('Niezaliczone');

Możesz przetestować w konsoli przeglądarki Ctrl+Shift+J

W wersji zwykłej nie udało mi się tak dobrać epsilona, żeby testy przeszły (chyba, że mam jakiś błąd):

Kopiuj
function checkIfAritmetic(tab){
  var i, r, epsilon;
  epsilon = 0.0000000000000000;
  tab = tab.sort(function(a, b){return a-b});
  r = tab[1] - tab[0];

  for(i = 2; i < tab.length; i++) {
    if(Math.abs((tab[i - 1] + r) - tab[i]) > epsilon) {
      return false;
    }
  }
  return true;
}
edytowany 8x, ostatnio: Maciej Cąderek
XA
  • Rejestracja:ponad 9 lat
  • Ostatnio:około rok
  • Postów:35
0

@MarekR22 a czy wiesz może jaki może być jeszcz zestaw danych jaki nie przechodzi bo teraz dla 0.3 0.6 0.9 działa ale dla jakiegoś jeszcze wywala błąd.

MarekR22
opisałem problem, pokazałem kod go obrazujący, więc dalej sam rusz głową. poeksperymentuj.
XA
Dzięki już niestety dzisiaj był termin odesłania(nie wiedziałem) i pozostało tylko 60% dla 6 z 10 przypadków działa. Zabieram się za następne.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.