5136. xv [wzp09_2f]

[icet_sof]

Cześć siedze i siedze i wykombinować nie umiem co w tym kodzie może być źle?

#include <iostream>
using namespace std;
int main()
{
long long int l;
while ( cin >> l )  
{
 if ( l == 0 )
   break;
 if ( l % 15 == 0 )
   cout << "TAK\n";
 else if ( l % 15 != 0 )
   cout << "NIE\n";
}
}

link do zadania:

pl.spoj.pl/problems/WZP09_2F/

[noxyrg]

@pierewoj, wydaje mi się że twój ostatni post może za dużo podpowiedzieć .

[zidu]

[bbone=java,637]import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;

/**
*
* @author bartek
*/
public class Main {

/**
 * @param args the command line arguments
 */
public static void main(String[] args) throws IOException {
    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    PrintWriter out = new PrintWriter((System.out),true);
    String linia = in.readLine();                      //wczytujemy linia
    while (linia.compareTo("0") != 0) {          //sprawdzamy czy równa się zero

        while (linia.length() > 18) {   //jeśli długość stringa jest większa o 18
            long dzielnik = (Long.parseLong(linia.substring(0, 18))) % 15;  //ucinamy stringa , zamieniamy na long i dzielimy modulo 15
            if (dzielnik == 0) {             
                linia = linia.substring(18);    //jeśli wynik równa się 0 to skracamy stringa o pozycji 18 ->
            } else {
                linia = dzielnik + linia.substring(18);    //jeśli wynik nie równa się 0 to zamieniamy nasza cyfrę(w stringu) do reszty z modulo dodając skrócony string o 18 pozycji
            }
        }

        long wynik = (Long.parseLong(linia)) % 15;   //jeśli otrzymamy stringa krótszego niż 18 ,zamieniamy go na long i modulo 15
        if (wynik == 0) {
            out.println("TAK");                          //tu już wszystko oczywiste
        } else {
            out.println("NIE");
        }

        linia = in.readLine();               //wczytujemy kolejna linie
    }
}

}

[/bbone]

Mógłby mi ktoś podpowiedzieć jak to zrobić szybciej w javie..

[tomosatomos]

Cześć
Przerabiam to zadanie i do tej pory dostawałem TLE. Pomyślałem nad efektywnym algorytmem i wydaje mi się, że taki znalazłem, natomiast teraz dostaję WA. Przerobiłem dość dużą liczbę testów, sprawdzałem wartości graniczne (0 i liczby zawierające 1000 cyfr) i zarówno u mnie jak i na ideone jest w porządku. Czy ktoś może mi wskazać test który da nieprawidłową odpowiedź?. Moje ostatnie zgłoszenie to 10500527

[bbone=Python,1490]
tu byl kod
[/bbone]

[narbej]

Działanie programu należy zakończyć po wczytaniu liczby n o wartości 0

[tomosatomos]

Ale głupi błąd. Dzięki. Walczę w takim razie dalej z TLE

[narbej]

Znasz angielski?

g++ -Wall twoj_kod.cpp 
twoj_kod.cpp: In function ‘int main()’:
twoj_kod.cpp:9:54: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for (int i = 0; i <= liczba.length()-1; i++){
                                                      ^
twoj_kod.cpp:13:94: warning: suggest parentheses around ‘&&’ within ‘||’ [-Wparentheses]
                 if (liczba[liczba.length() - 1] == '0' || liczba[liczba.length() - 1] == '5' && suma % 3 == 0)cout << "TAK\n";
                                                                                              ^

[bolson]

To zadanie dało mi w kość
Dzięki za podpowiedź, że wartość zerowa ma kończyć program.
Jakoś sam nie doczytałem w treści

[ccoder]

Witam. Czy podpowie ktoś dlaczego wyrzuca błędną odpowiedź ?

Ideone.com

[hipcia]

int temp=length_string-8;
wpis.erase(0,temp);
int liczba_do_sprawdzenia=atoi(wpis.c_str());
if(liczba_do_sprawdzenia%15==0)

Sprawdź co dokładnie oznacza, że liczba jest podzielna przez 15.

P.S. Poczytaj o funkcjach std::stoi i std::to_string.

[ccoder]

Sprawdź co dokładnie oznacza, że liczba jest podzielna przez 15.

Musi być podzielna jednocześnie przez 5 i 3 , o to chodzi ? Czy to coś zmieni ?

P.S. Poczytaj o funkcjach std::stoi i std::to_string.

Zamienia inf na string i odwrotnie z tego co kojarzę a Ja użyłem atoi a to chyb a do tego samego czy się mylę?

[hipcia]

Musi być podzielna jednocześnie przez 5 i 3 , o to chodzi ? Czy to coś zmieni ?

Teraz sprawdź liczbę podzielną przez 3. Zastanów się czy możesz sprawdzić tylko wybrany kawałek liczby.

Zamienia inf na string i odwrotnie z tego co kojarzę a Ja użyłem atoi a to chyb a do tego samego czy się mylę?

Po co używać rozwiązań z C, jak masz lepsze w C++?

[ccoder]

Ideone.com

Dodałem warunek z 3 i 5, ale coś czuję, że to nie do końca o to jeszcze chodziło.

Podejrzewam, że nie mogę sprawdzić tylko wybranego kawałka liczby, ale kompletnie nie mam pomysłu jakby 1000 znakowego stringa przerobić na sprawdzalnego inta.

Po co używać rozwiązań z C, jak masz lepsze w C++?

teraz już wiem o co Ci chodzi

[hipcia]

Podejrzewam, że nie mogę sprawdzić tylko wybranego kawałka liczby, ale kompletnie nie mam pomysłu jakby 1000 znakowego stringa przerobić na sprawdzalnego inta.

Może wcale nie musisz go przerabiać?

[korkirw]

Jeśli mogę coś wtrącić…

1. Żeby sprawdzić czy 1000 znakowy string jest podzielny przez 3 i 5 w ogóle nie potrzebujesz funkcji std::stoi (ani innej konwertującej tekst na liczbę).
2. Bardzo przyda się podpowiedź hipci o sprawdzeniu podzielności części liczby przez … , to jest BARDZO ważne

[ccoder]

Zrobione. Serdecznie Wam dziękuję za pomoc, faktycznie najważniejsze było sprawdzenie podzielności i nie konwertowanie stringa. Pozdrawiam.

[d0man199]

Rozwiązuje to zadanie w dwóch językach i mam rozbieżność… Generalnie algorytm jest ten sam (a przynajmniej taki powinien być) i dla c++ zaakceptowane, ale dla JS-MONKEY nie chce przejść, błędna odpowiedź:
c++ (zaakceptowane):
tu był kod

JS:
tu był kod

Ktoś ma jakiś pomysł, dlaczego wywala błąd?
Edit: w związku z małym zainteresowaniem usuwam kod, pytanie zostaje bez odpowiedzi

[narbej]

Nie mam pojęcia czemu Ci wywala błąd, ale nawet nie próbuję analizować twojego kodu w JS.
Co gorsze twój kod niby w C++ jest tak pokrętny, że też go nie próbuję analizować. Niby w C++ bo ma on tyle wspólnego z C++ co kaczka z kwakaniem, [Chodzi jak kaczka, kwacze jak kaczka to napewno jest kaczka] bo gdybyś nie napisał dałbym sobie coś uciąć, że to “czysty, goły C”.

A kod tak pokrętny, że bardziej już nie może być [pewnie może, nie doceniam inwencji]. To proste zadanie i algorytm do napisania w dowolnym języku nawet w asemblerze czy brainfucku [nie podejmuję się].

Algorytm w pseudokodzie

Należy zapoznać się z cechami podzielności: https://pl.wikipedia.org/wiki/Cecha_podzielności
W C++ najwygodniej skorzystać ze stringa:

string liczba;
while (cin >> liczba) { //dopóki jest do wczytania liczba
   if (liczba == "0") return 0; // koniec
   if (dzielisieprzez5(liczba) AND  dzielisieprzez3(liczba)) wypisz(TAK);
   else wypisz(NIE);
}

Sprawdzając [obliczając] cyfre nie korzystaj z maglcznych liczb [48], tylko w poniższy sposób:

string liczba;
   pierwsza_cyfra_liczby = liczba[0] - '0'; ///i już
   n_ta_cyfra_liczby = liczba[n] - '0';
itd

Używanie short jak i unsigned jeżeli nie jest uzasadnione jest niezasadne, a jeżeli nie wiesz jakiego typu użyć, użyj int.