zmieniając pętle for (j= 2; j<=sqrt(liczba); j++) na (j= 2; j<liczba; j++) warunek
else if (liczba ==3) {
cout << "TAK" << endl;}
stawał się niekonieczny, po wprowadzeniu dodatkowej zmiennej do pętli zadziałało
tak że dzięki i pozdrawiam
11 days later
include
using namespace std;
int y,x,d=0;
int main()
{
cin>>y;
for (int i=1; i<=y; i++)
{cin>> x;
for (int i=1; i<=x; i++)
{
if(x%i==0)
d++;
}
if (d==2)
cout<<"TAK"<<endl;
else
cout<<"NIE"<<endl;
}
return 0;}
Czy rzeczywiście jest tu jakiś błąd?
a czy zrobiłeś jakieś testy ?
bo gdybyś zrobił, to byś wiedział, że jest (a nawet więcej niż jeden, bo ja widzę dwa, co nie znaczy, że nie ma więcej)
Ująłbym to tak:
Nieumiejętne i niuuzasadnione stosowanie zmiennych globalnych, prowadzące do naiwnego myślenia, że zmienna globalna załatwia "sprawę".
PS
Sama metoda sprawdzania [aby nie obrażać algorytmu] jest bardzo nieoptymalna.
2 months later
1 month later
- twój kod nie działa dla testu pod zadaniem
- wielkość liter na wyjściu ma znaczenie
- nie musisz zapisywać wejścia, możesz wywołać swoją funkcję first dla wczytanej wartości i wypisać wynik
- twoja funkcja first nie zwraca nigdy true
powrót do szkoły podstawowej, aby nauczyć się czytać ze zrozumieniem proste teksty ?
bo nawet tego prostego testu z zadania nie wykonuje poprawnie
Na tak postawione pytanie [+załączony kod] trudno znaleźć rozsądną podpowiedź. Nie wiadomo czy pytający chodzi jeszcze do szkoły podstawowej i czy może przypadskiem nosi okulary [jak ja]. Nie wiadomo, czy pytający, wie, że ma błędnie działający program, i potrzebuje tylko małej pomocy i naprowadzenia, w znalezieniu błędu, czy też nie widzi błędu i uważa, że jego program działa bezbłędnie.
Wygląda, że sugestie, niezadziałały, więc:
- “TAK” != “Tak”
- “NIE” != “Nie”
- Testów może być do 100 000 a nie 10 000 - przeczytaj dokładniej treść zadania.
- W funkcji first(…) brakuje na końcu return true - swoją drogą lepszą nazwą funkcji byłoby np: isPrime(…), w języku angielskim, liczby pierwsze, to prime numbers, a nie first numbers
–
Mniej istotne uwagi:
- Staraj się używać zmiennych lokalnych a nie globalnych.
- Sprawdzanie czy liczba jest pierwszą, można zakończyć o wiele szybciej, poczytaj o tym.
- Dobrze jest używać funkcji, ale ich nadmiar już nie jest dobrym pomysłem.
PS
Też tak kiedyś podpowiadałem, ale okazuje się, że w tym wypadku, najpierw wczytanie całego wejścia od razu do odpowiednio dużej tablicy [bufora], a dopiero potem wykonanie “obliczeń” skutkuje kilkakrotnie szybciej działającym programem - 0.15 vs 0.03 sek. Mam na myśli tylko tą jedną zmianę, bez żadnych innych przyśpieszaczy w rodzaaju wyłączania synchro. Możliwe więc, że warto zrewidować swoje poglądy i za każdym razem sprawdzić, zanim się podpowie 
Właśnie tak, i to nawet bez wyłączania synchronizacji:
for (int i = 0; i < how_much; i++)
cin >> how[i];
Możesz sam sprawdzić i się przekonać (c++14, gcc 6.3). Możliwe, że to [nowy] kompilator tak ostro optymalizuje taką pętlę, nie wiem.
Może bez tak wielkiej różnicy, ale zdarzyły mi się tego rodzaju cudeńka na SPOJu. Nie zwracałem na nie jednak uwagi traktując je jako anomalie w działaniu sędziego.
Nie sądzę, aby należało zrewidować swoje poglądy co do przypadku ogólnego. Swoją drogą - dlatego też nie praktykuję teorii śrubowania czasów na SPOJu Tablice mogą wydawać się początkującym bardziej intuicyjne, ale w rzeczywistości ich niepotrzebne użycie jest błędem w sztuce i tyle. (Zwykle przypadkowe) poprawienie czasu o ułamek sekundy nie jest żadnym usprawiedliwieniem dla ich użycia, jeżeli nie było to konieczne.
PS http://pl.spoj.com/problems/AL_23_01/1. Zadanie polecam rozwiązać tablicą i kolejką, a następnie porównać rozwiązania pod względem wydajnościowym, złożonością kodu i możliwością zastosowania w praktyce.
Jak super , że wszyscy tutaj od samego początku byli idealni , super umieli czytać, pisać kod i rozwiązywać zadania , strasznie Wam zazdroszczę. Dziękuję za pomoc . Pamiętajcie , że każdy kiedyś zaczynał.
Przecież @narbej Ci podpowiedział i wskazał na błędy więc o co Ci chodzi?
Poza tym umiejętność zadawania pytań nie zależy od tego czy ktoś zaczyna programować czy jest zawodowym programistą. Jakieś sugestie? Nie jest nawet poprawnym zdaniem pytającym.
oczywiście, że nie potrafili, ale dzięki własnej wytężonej pracy nauczyli się.
słuchanie dobrych rad było dopiero na drugim miejscu, a może i dalej 
programowanie wymaga specyficznych cech charakteru - w szczególności odporności psychicznej
Nieźle Pewnie faktycznie - jakiaś dobrze zrobiona optymalizacja. Przypomina mi to ten najpopularniejszy na stacku wątek odnośnie c++: https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array4 może być i tutaj przyczyna podobna.