006 Factorial

[•C0Mr4d3]

Are cineva vreo idee de ce imi da "non zero exit status." la toate testele? Programul functioneaza bine pe calculatorul meu...

[•chibicitiberiu]

Are cineva vreo idee de ce imi da "non zero exit status." la toate testele? Programul functioneaza bine pe calculatorul meu...

Trebuie sa dai return 0 la sfarsitul functii int main()

[•SpiderMan]

El lucra in Pascal, nu cred ca asta-i problema. Cred ca nu a pus numele fisierelor bine, sau nu stiu ....

[•dragangabriel]

Pentru cei care primesc non exit zero status cititi bine
Fisierul de intrare este FACT !!!
NU FACTORIAL !!!!!!!! ]
(*,)

[•armand2000]

PAI in exemplul 2  arata fara 0 dar in 3 este cu 0.Nu mai inteleg  .

[•ctlin04]

este o solutie destul de ingenioasa la aceasta problema, eu am gasit-o si am luat 100p co    0 sec!    pe orice test. SUCCES   

[•Cristibalu]

  poate sa-mi explice cineva dc imi iese din timp la sursa asta si iau dekt 20 pct??? scz dak am facut o gresala dar acum am trecut de la pascal la cpp si imi e putin mai greu

Cod:

#include <fstream.h>

long p,m,n,nr;

ifstream f("fact.in");
ofstream g("fact.out");

int main()
{
	f>>p;
	n=0;nr=0;n=0;
	while(nr<p)
	{
		n++;
		m=n;
		long div=2;
		while(m!=1)
		{
			if(m%div==0)
			{
				long ok=0;
				for(long i=2;i<=div/2;i++)
					if(div%i==0)
						ok=1;
				if(ok==0)
				{
					m=m/div;
					if(div==5)
						nr++;
				}
			}
			else
				div++;
		}
			
	}
	if(nr==p)
		if(p!=0)
			g<<n;
	if(nr>p) 
		if(p!=0)
			g<<"-1";
	if(p==0)
		g<<"1";
	return 0;
}

[editat de moderator] tag-ul "code"...

[•PlayLikeNeverB4]

Solutia ta e ineficienta. Invata cautarea binara si apoi cauta in primele 10 pagini de la aceasta problema idei de rezolvare.

[•cosminx2003]

Eu nu inteleg de ce trebuie cautare binara si nici nu prea inteleg implementarea in problema asta.
Putem sa ne bazam doar pe cateva observatii matematice : 5*2 = 10, deci numarul de zerouri are legatura cu puterile lui 5.
Deci p se poate calcula ca mai jos si mai gasim o observatie (4p<=n) :


Asa ca putem calcula numarul de zerouri impartindu-l pe n la 5 pentru fiecare numar incepand cu n=4*p pana cand gasim numarul p cautat si se obtine o complexitate mai buna decat log2(P) cu doar 33 iteratii pentru p=10^8.

[•ctlin04]

La asta ma-m referit si eu Cosmin Clapon, cind am spus "o solutie ingenioasa", dar nu cred ca era cazu sa postezi prea explicit ideea

[•pauldb]

Eu nu inteleg de ce trebuie cautare binara si nici nu prea inteleg implementarea in problema asta.
Putem sa ne bazam doar pe cateva observatii matematice : 5*2 = 10, deci numarul de zerouri are legatura cu puterile lui 5.
Deci p se poate calcula ca mai jos si mai gasim o observatie (4p<=n) :


Asa ca putem calcula numarul de zerouri impartindu-l pe n la 5 pentru fiecare numar incepand cu n=4*p pana cand gasim numarul p cautat si se obtine o complexitate mai buna decat log2(P) cu doar 33 iteratii pentru p=10^8.

Misto solutia, mai ales ca e la o problema atat de clasica pentru infoarena. Cred ca nu are rost sa fii certat ca ai postat-o, pentru ca oricum topic-ul asta nu mai ascunde secrete despre problema de mult timp.

[•cosminx2003]

Are idee careva ce e gresit in sursa asta de iau numai 10 puncte? primesc wrong answer pentru celelalte teste.

Algoritmul nu are cum sa fie gresit pentru ca am implementat solutia de care am zis mai sus si oricum am facut cateva sute de teste (cu p chiar mai mare de 10^8) verificandu-le cu brute force si au fost toate corecte. Cazurile -1 si p=0 se iau si ele in calcul.

LE: sursa http://pastebin.com/9jaxCBJG

[•samsungmaster]

 

[•dutzul]

Hmm ce ciudat o cu variabilele declarate int ia 50 de pct iar aceiasi sursa cu long long ia 25 sunt mai incete operatiile cu long long?? sau ce

[•SpiderMan]

Clar, int-ul din cate stiu merge cel mai repede, long long cel mai incet, pentru ca e mai mare si operatiile merg mai incet, short-ul este de asemenea rapid, dar nu mai rapid decat int-ul .

[•dutzul]

k ms mi-a iesit pana la urma cu cautare

[•PlayLikeNeverB4]

long long merge mai incet fiindca ai de adunat mai multi biti, iar short nu merge mai rapede decat int fiindca inainte de a efectua operatiile oricum se transforma in int.

[•reking]

Nu am facut citirea din fisiere ... rog sa fie stearsa 
Multumesc!

[•eudanip]

Scuze dar eu nu inteleg foarte bine. Vrei sa iti fie stearsa sursa pentru ca nu ai pus fisiere?

[•cosminnica]

  DE CE ZICE CA N-AM FISIER DE IESIRE?!??!?!

[•visanr]

Nu ai fisier de iesire pt ca in enunt scrie fact.in si fact.out, iar tu ai fac.in si fac.out.

[•klamathix]

DE CE ZICE CA N-AM FISIER DE IESIRE?!??!?!

De ce zice ca n-am fisier de iesire?.
Fixed that for you.

Te rog sa adopti un ton echilibrat si respectuos in relatia cu ceilalti. Si sa nu ne devalorizezi emoticoanele, s-ar putea sa le folosim ca moneda nationala in curand .

[•alex_unix]

0 factorial este 1 prin conventie  . Cred ca ar trebui sa fie specificat "cel mai mic numar natural nenul strict pozitiv" . Din punct de vedere matematic, exemplul 1 este gresit 

[•klamathix]

Pai asta inseamna strict pozitiv . "Numar natural nenul strict pozitiv" este un pleonasm.

[•cosminnica]

am inteles ca trebuie sa calculez factorialul... si cam atat...  iar asta e foarte simplu:

Cod:

#include<fstream>
using namespace std;
ifstream f("factorial.in");
ofstream g("factorial.out");
int n,p;
int main()
{
	p=1;
	f>>n;
	for(int i=1;i<=n;++i)
	{
		p*=i;
	}
	g<<p;
	g.close();
	return 0;
}