Wczytywanie danych wejściowych SPOJ

Rejestracja:ponad 9 lat
Ostatnio:około rok
Postów:35

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.0 5.0

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

edytowany 1x, ostatnio: xarix 2015-10-17 15:59

spartanPAGE

2015-10-17 16:49

spartanPAGE2015-10-17 16:49

Rejestracja:prawie 12 lat
Ostatnio:16 dni

Kopiuj

double num;
while(cin>>num){
    //baw sie dobrze
}

xarix

2015-10-17 18:03

xarix2015-10-17 18:03

Rejestracja:ponad 9 lat
Ostatnio:około rok
Postów:35

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 2015-10-17 18:14

wczytujesz do tablicy double, czyli liczb. jezeli wpiszesz nie-liczbe to pojawia sie 0?

xarix

2015-10-18 13:37

xarix2015-10-18 13:37

Rejestracja:ponad 9 lat
Ostatnio:około rok
Postów:35

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 2015-10-18 13:38

~~Maciej Cąderek~~ 2015-10-18 16:42

Możesz podać te przypadki testowe?

pingwindyktator

2015-10-18 14:29

pingwindyktator2015-10-18 14:29

Rejestracja:ponad 12 lat
Ostatnio:około miesiąc
Lokalizacja:Kraków
Postów:1055

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

Kopiuj

#include <iostream>

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

edytowany 1x, ostatnio: pingwindyktator 2015-10-18 14:29

~~Maciej Cąderek~~ 2015-10-18 14:42

Mógłbyś wytłumaczyć, jak do tego doszedłeś?

pingwindyktator 2015-10-18 14:46

A co się nie zgadza?

~~Maciej Cąderek~~ 2015-10-18 14:48

Spytałem, widocznie nie rozumiem skąd takie rozwiązanie - nie baw się w kotka i myszkę jak jakiś dzieciuch.

pingwindyktator 2015-10-18 14:50

Chcę choć trochę zmusić was do myślenia.

pingwindyktator 2015-10-18 15:11

@Maciej Cąderek nie wymyślisz? Dzieciuch wymyślił a Ty nie?

xarix

2015-10-18 14:35

xarix2015-10-18 14:35

Rejestracja:ponad 9 lat
Ostatnio:około rok
Postów:35

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

pingwindyktator 2015-10-18 14:36

Nie załapałeś chyba. Podaj kontrprzykład dla mojego rozwiązania jeśli mi nie wierzysz.

xarix 2015-10-18 15:33

Mógłbyś napisać trochę jaśniej bo nie rozumiem?

spartanPAGE 2015-10-18 16:44

http://ideone.com/RXP12c 7/10, ciekawe czy dobije do 10 :P

pingwindyktator

2015-10-18 15:40

pingwindyktator2015-10-18 15:40

Rejestracja:ponad 12 lat
Ostatnio:około miesiąc
Lokalizacja:Kraków
Postów:1055

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.

Zobacz pozostałe 4 komentarze

pingwindyktator 2015-10-18 16:37

@Maciej Cąderek podałem rozwiązanie do przedstawionej treści

~~Maciej Cąderek~~ 2015-10-18 16:38

@pingwindyktator Nie, dopowiedziałeś / założyłeś sobie treść, przy okazji traktując innych jak idiotów, pogódź się z tym.

pingwindyktator 2015-10-18 16:43

@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~~ 2015-10-18 16:46

@pingwindyktator Zdecyduj sie w końcu, czy zadanie jest precyzyjne, czy nieprecyzyjne :D

pingwindyktator 2015-10-18 16:52

@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.

xarix

2015-10-18 15:43

xarix2015-10-18 15:43

Rejestracja:ponad 9 lat
Ostatnio:około rok
Postów:35

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 2015-10-18 15:48

treść zadania nic nie wspomina o wykorzystaniu wszystkich liczb

xarix 2015-10-18 15:48

Ale raczej chodzi o to by je wykorzystać wszystkie.

pingwindyktator 2015-10-18 15:49

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ę

xarix 2015-10-18 15:49

I w tym tkwi problem aby sprawdzić czy da się z nich ułożyć ciąg

pingwindyktator

2015-10-18 15:53

pingwindyktator2015-10-18 15:53

Rejestracja:ponad 12 lat
Ostatnio:około miesiąc
Lokalizacja:Kraków
Postów:1055

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.

xarix 2015-10-18 15:59

No to coś takiego robię w moim programie ^ zobacz i oceń czy zawsze powinien podawać dobry wynik.

MarekR22

2015-10-18 15:57

MarekR222015-10-18 15:57

Moderator C/C++

Rejestracja:około 17 lat
Ostatnio:około 3 godziny

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.

edytowany 1x, ostatnio: MarekR22 2015-10-18 15:58

Zobacz pozostałe 12 komentarzy

~~Maciej Cąderek~~ 2015-10-18 17:25

@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~~ 2015-10-18 17:44

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 2015-10-18 17:49

robi się porównanie z jakąś tolerancją: abs(a-b)<epsilon

~~Maciej Cąderek~~ 2015-10-18 17:58

@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ł?

xarix 2015-10-19 15:16

@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

2015-10-18 17:22

bogdans2015-10-18 17:22

Moderator

Rejestracja:prawie 17 lat
Ostatnio:prawie 5 lat

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

MarekR22 2015-10-18 17:26

no i tak autor wątku próbuje to zrobić

bogdans 2015-10-18 17:39

nie popatrzyłem na kod

Maciej Cąderek

2015-10-18 20:14

~~Maciej Cąderek~~2015-10-18 20:14

Rejestracja:ponad 9 lat
Ostatnio:ponad 3 lata
Lokalizacja:Warszawa
Postów:1264

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~~ 2015-10-20 03:00

xarix

2015-10-19 15:16

xarix2015-10-19 15:16

Rejestracja:ponad 9 lat
Ostatnio:około rok
Postów:35

@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 2015-10-19 15:19

opisałem problem, pokazałem kod go obrazujący, więc dalej sam rusz głową. poeksperymentuj.

xarix 2015-10-19 15:23

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.

Liczba odpowiedzi na stronę

Treść *

Treść

Podgląd

Kliknij, aby dodać treść...

Kliknij, aby dodać załącznik lub wklej ze schowka.

Instrukcja obsługi Markdown

Pomoc 1.18.8

Typografia

Edytor obsługuje składnie Markdown, w której pojedynczy akcent *kursywa* oraz _kursywa_ to pochylenie. Z kolei podwójny akcent **pogrubienie** oraz __pogrubienie__ to pogrubienie. Dodanie znaczników ~~strike~~ to przekreślenie.

Możesz dodać formatowanie komendami , , oraz .

Ponieważ dekoracja podkreślenia jest przeznaczona na linki, markdown nie zawiera specjalnej składni dla podkreślenia. Dlatego by dodać podkreślenie, użyj underline.

Komendy formatujące reagują na skróty klawiszowe: Ctrl+B, Ctrl+I, Ctrl+U oraz Ctrl+S.

Linki

By dodać link w edytorze użyj komendy lub użyj składni [title](link). URL umieszczony w linku lub nawet URL umieszczony bezpośrednio w tekście będzie aktywny i klikalny.

Jeżeli chcesz, możesz samodzielnie dodać link: <a href="link">title</a>.

Wewnętrzne odnośniki

Możesz umieścić odnośnik do wewnętrznej podstrony, używając następującej składni: [[Delphi/Kompendium]] lub [[Delphi/Kompendium|kliknij, aby przejść do kompendium]]. Odnośniki mogą prowadzić do Forum 4programmers.net lub np. do Kompendium.

Wspomnienia użytkowników

By wspomnieć użytkownika forum, wpisz w formularzu znak @. Zobaczysz okienko samouzupełniające nazwy użytkowników. Samouzupełnienie dobierze odpowiedni format wspomnienia, zależnie od tego czy w nazwie użytkownika znajduje się spacja.

Znaczniki HTML

Dozwolone jest używanie niektórych znaczników HTML: <a>, , , <kbd>, <del>, , <dfn>, <pre>, <blockquote>, <hr/>, ,  oraz <img/>.

Skróty klawiszowe

Dodaj kombinację klawiszy komendą notacji klawiszy lub skrótem klawiszowym Alt+K.

Reprezentuj kombinacje klawiszowe używając taga <kbd>. Oddziel od siebie klawisze znakiem plus, np <kbd>Alt+Tab</kbd>.

Indeks górny oraz dolny

Przykład: wpisując H2O i m2 otrzymasz: H₂O i m².

Składnia Tex

By precyzyjnie wyrazić działanie matematyczne, użyj składni Tex.

<tex>arcctg(x) = argtan(\frac{1}{x}) = arcsin(\frac{1}{\sqrt{1+x^2}})</tex>

Kod źródłowy

Krótkie fragmenty kodu

Wszelkie jednolinijkowe instrukcje języka programowania powinny być zawarte pomiędzy obróconymi apostrofami: `kod instrukcji` lub ``console.log(`string`);``.

Kod wielolinijkowy

Dodaj fragment kodu komendą . Fragmenty kodu zajmujące całą lub więcej linijek powinny być umieszczone w wielolinijkowym fragmencie kodu. Znaczniki ``` lub ~~~ umożliwiają kolorowanie różnych języków programowania. Możemy nadać nazwę języka programowania używając auto-uzupełnienia, kod został pokolorowany używając konkretnych ustawień kolorowania składni:

```javascript document.write('Hello World'); ```

Możesz zaznaczyć również już wklejony kod w edytorze, i użyć komendy by zamienić go w kod. Użyj kombinacji Ctrl+`, by dodać fragment kodu bez oznaczników języka.

Tabelki

Dodaj przykładową tabelkę używając komendy . Przykładowa tabelka składa się z dwóch kolumn, nagłówka i jednego wiersza.

Wygeneruj tabelkę na podstawie szablonu. Oddziel komórki separatorem ; lub |, a następnie zaznacz szablonu.

nazwisko;dziedzina;odkrycie
Pitagoras;mathematics;Pythagorean Theorem
Albert Einstein;physics;General Relativity
Marie Curie, Pierre Curie;chemistry;Radium, Polonium

Użyj komendy by zamienić zaznaczony szablon na tabelkę Markdown.

Lista uporządkowana i nieuporządkowana

Możliwe jest tworzenie listy numerowanych oraz wypunktowanych. Wystarczy, że pierwszym znakiem linii będzie * lub - dla listy nieuporządkowanej oraz 1. dla listy uporządkowanej.

Użyj komendy by dodać listę uporządkowaną.

1. Lista numerowana
2. Lista numerowana

Użyj komendy by dodać listę nieuporządkowaną.

* Lista wypunktowana
* Lista wypunktowana
** Lista wypunktowana (drugi poziom)

Składnia Markdown

Edytor obsługuje składnię Markdown, która składa się ze znaków specjalnych. Dostępne komendy, jak formatowanie , dodanie tabelki lub fragmentu kodu są w pewnym sensie świadome otaczającej jej składni, i postarają się unikać uszkodzenia jej.

Dla przykładu, używając tylko dostępnych komend, nie możemy dodać formatowania pogrubienia do kodu wielolinijkowego, albo dodać listy do tabelki - mogłoby to doprowadzić do uszkodzenia składni.

W pewnych odosobnionych przypadkach brak nowej linii przed elementami markdown również mógłby uszkodzić składnie, dlatego edytor dodaje brakujące nowe linie. Dla przykładu, dodanie formatowania pochylenia zaraz po tabelce, mogłoby zostać błędne zinterpretowane, więc edytor doda oddzielającą nową linię pomiędzy tabelką, a pochyleniem.

Skróty klawiszowe

Skróty formatujące, kiedy w edytorze znajduje się pojedynczy kursor, wstawiają sformatowany tekst przykładowy. Jeśli w edytorze znajduje się zaznaczenie (słowo, linijka, paragraf), wtedy zaznaczenie zostaje sformatowane.

Ctrl+B - dodaj pogrubienie lub pogrub zaznaczenie
Ctrl+I - dodaj pochylenie lub pochyl zaznaczenie
Ctrl+U - dodaj podkreślenie lub podkreśl zaznaczenie
Ctrl+S - dodaj przekreślenie lub przekreśl zaznaczenie

Notacja Klawiszy

Alt+K - dodaj notację klawiszy

Fragment kodu bez oznacznika

Alt+C - dodaj pusty fragment kodu

Skróty operujące na kodzie i linijkach:

Alt+L - zaznaczenie całej linii
Alt+, Alt+ - przeniesienie linijki w której znajduje się kursor w górę/dół.
Tab/⌘+] - dodaj wcięcie (wcięcie w prawo)
Shit+Tab/⌘+[ - usunięcie wcięcia (wycięcie w lewo)

Dodawanie postów:

Ctrl+Enter - dodaj post
⌘+Enter - dodaj post (MacOS)

Wczytywanie danych wejściowych SPOJ

xarix napisał(a):

Maciej Cąderek

Smileys & People

Animals & Nature

Food & Drink

Travel & Places

Activities

Objects

Symbols

Typografia

Linki

Wewnętrzne odnośniki

Wspomnienia użytkowników

Znaczniki HTML

Skróty klawiszowe

Indeks górny oraz dolny

Składnia Tex

Kod źródłowy

Krótkie fragmenty kodu

Kod wielolinijkowy

Tabelki

Lista uporządkowana i nieuporządkowana

Składnia Markdown

Skróty klawiszowe