Uvod u algoritme kvadratni i trougaoni broj


#1

https://petlja.org/BubbleBee/r/Problems/KvadratITrougao

Uradio sam zadatak i proverio resenje u code blocks ali mi za svaki test primer stoji da je odgovor pogresan.Da li neko mozda zna sta bi moglo biti u pitanju?

using namespace std;
int trougaoni(int n)
{

int zbir=0,i;
for(i=1;i<=n/4+1;i++){
    zbir+=i;
    if(zbir==n)return 1;

}
return 0;

}
int kvadrat(int n)
{
if(sqrt(n)*sqrt(n)==n)return 1;
else return 0;
}

int main()
{
int n,i;
cin >> n;
for(i=2;i<=n;i++)if(trougaoni(i)&&kvadrat(i))cout << i << " ";
return 0;
}


#2

Probaj umesto
cout << i << " "
da stavis
cout << i << endl


#3

N je veliko da bi radio sve ovo. Ne znam da li dobijas TLE? Iskoristi ovo: suma od 1 do k je k*(k+1)/2 tako da ides od 1 do nekog broja tako da je k*(k+1)/2 <=n i proveris da li je k*(k+1)/2 potpun kvadrat


#4

Mislim da je ovde problem. Ako sam u pravu funkcija treba da proveri da li je n potpun kvadrat ali je moguce da sqrt(n)*sqrt(n)==n cak i kada n nije potpun kvadrat. Razlog zasto je tebi delovalo da ovo radi je zbog gubitka preciznosti cesce ce se desavati da funkcija vrati 0 ako broj nije potpun kvadrat mada to nece uvek biti slucaj.


#5

Samo pazi, ako je n manje od 36 onda moras da stampas: cout << " "; inace ces dobiti RTE
A mushi i igzi su ti rekli sta su ti greske


#6

Hvala na pomoci sad je ok.


#7

Preporucujem ā€œ\nā€, jer endl i pored toga sto radi new line on flush-uje tekst, sto je nepotrebno i usporava program.