C++ reikia pagalbos

Sveiki, reikia trupmenų prastinimo algoritmo, knisuosi jau keletą dienų, tiek su do while, tiek su for'u mėginau kažkaip rasti bendrą daliklį, bet vis kažkas man neveikia. Gal kas galit padėt? Euklido algoritmas man netinka.

Na ir nekuriant naujos temos, reikėtų patarimo man. Ką kurti kursiniam darbui iš C++? Šį semestrą numatytos tokios temos: http://www.vgtu.lt/usr/dma/cplusplus.htm

Tačiau aš visiškai kolkas neįsivaizduoju ką norėčiau programuoti. Gal kam teko jau tai daryti?

O gal šiaip kas minčių turit?

Čia su savim kalbi?

Kaip prastinti trupmenas http://lt.wikipedia.org/wiki/Trupmena#Trupmen.C5.B3_prastinimas

O nuo kada vgtu c++ kursiniai? :)

Rimtai, tai pasiūlyčiau ką nors su taikojamą matematika - grafų teorija ar paviršinių ten kažko, nebepamenu..

Kur galima panaudoti Grafų teoriją - tarkim yra keli punktai mieste, ir tau juos visus reikia aplankyti. Laikas nesvarbu, svarbu ekonomiškumas, o ekonomiškumas yra kuo mažesnis kelias. Tai visia neblogai būtų, pasitelkus grafų teorija, sužinoti koks gi kelias yra trumpiausias ir kokiu keliu važiuojant sunaudojama mažiausiai kuro.

Paskui, aišku, galima ją pasunkinti, pridedanat laiko konstantas tarp taškų - tarkim tarp B ir H taško nuolat yra kamštis, ir mašina ten ilgiau stovės ir automatiškai sunaudos daugiau kuro. Tai galima pagalvoti ar apsimoka tuo keliu važiuoti ar ne.

Luck. :)

Kalbuosi ne su savim. O kursiniai visad buvo, mano specialybėj. Na aišku, šiai specialybei tik 3 metai. Trupmenas kaip prastinti aš žinau, bet tiesiog man užrašyti algoritmo nepavyksta, bet dėkui, mėginsiu mastyt toliau. Ir šiaip patiko man Tavo mintis. Ačiū labai.

Sorry už sarkazmą.

Kalbuosi ne su savim. O kursiniai visad buvo, mano specialybėj. Na aišku, šiai specialybei tik 3 metai. Trupmenas kaip prastinti aš žinau, bet tiesiog man užrašyti algoritmo nepavyksta, bet dėkui, mėginsiu mastyt toliau. Ir šiaip patiko man Tavo mintis. Ačiū labai.

Hobistas nuo Profesionalo skiriasi tuom, kad hobistas programą pradeda nuo kodo, o profesionalas programą pradeda nuo dokumentacijos. Kaip mano dėstytojas sako "Got idea? Documentate it!" :) Surašyk visą logiką, kaip Tau atrodo geriausia, su visom loginėm operacijom, kintamaisiais. Taip ir tau pačiam bus aiškiau kaip rašyti kodą ir klaidos atvėju turėsi kuom pasiremti, o ne knistis po kodą.

Na pas mus, elektronikų tarpe kursinių nebuvo. Buvo tik tokios "užduotėlės" keliom dešimtim minučių. Tamsta spėju Fundamentuose sėdit.

Taip :) FMF'as

Dėkui už patarimus.

Aš vėl su prastinimu :) Na nežinau, parašiau funkciją, kuri mano galva turėtų skaičiuoti DBD (Didžiausią bendrą daliklį), bet jį suskaičiuoja blogai... Gal kas matot kur čia yra blogai?

void prastinimas()
{	

if (s>v)
{
	if ((s%v==0)&&(v%v==0))
	{
	r=s/v;
	cout<<"Trupmena yra sveikas skaicius \n"<<r;
	}
	else
	{
	do 
	{
	v--;
	dbd=s/v;
	cout<<"DBD yra: \n"<<dbd;
	}
	while ((s%v==0)&&(v%v==0));
	}
}
else 
{
	if ((v%s==0)&&(s%s==0))
	{
	r=v/s;
	cout<<"Trupmena yra sveikas skaicius \n"<<r;
	}
	else
	{
	do
	{
	s--;
	dbd=v/s;

	cout<<"DBD yra: \n"<<dbd;
	}
	while ((v%s==0)&&(s%s==0));
	}
}	
}

O kaip funkcija pasiekia v, s kintamieji ?

Šita funkcija yra klasės funkcija, kintamieji aprašyti private daly. Iš pradžių atliekama sumos funkcija, ten gaunama neprastinta trupmena, t.y. s ir v. Skaitiklis, vardiklis. Iš esmės veikia jei tarkim, ateina 4/4, išveda sveiką skaičių 1. Bet jei trupmena kitokia, dbd gaunamas nesamonigas, pvz: 2 arba 1. Ir paskaičiavus pačiam, tikrai gaunasi nesamonė. Kažkur ciklai nesuveikia, taip kaip noriu.

Šita funkcija yra klasės funkcija, kintamieji aprašyti private daly. Iš pradžių atliekama sumos funkcija, ten gaunama neprastinta trupmena, t.y. s ir v. Skaitiklis, vardiklis. Iš esmės veikia jei tarkim, ateina 4/4, išveda sveiką skaičių 1. Bet jei trupmena kitokia, dbd gaunamas nesamonigas, pvz: 2 arba 1. Ir paskaičiavus pačiam, tikrai gaunasi nesamonė. Kažkur ciklai nesuveikia, taip kaip noriu.

Gal gali nupastinti visą kodą į kokį pastebin ?

Prašau

Veikia tik suma trupmenų. Įtariu sąlygą reikia rašyti kažkaip kitaip. Nes kartais ją įvykdo, kartais tik dalį įvykdo, o kartais visai neįvykdo, bet išveda DBD lyg viskas būtų gerai. Patikrinus, nei S nei V iš to DBD nesidalina be liekanos.

Pabandyk šitą funkciją ieškoti dbd:

int dbd(int a, int b) 
{
if (a < b && a == 0) {
	return b;
}
if (b < a && b == 0) {
	return a;
}
if (b > a) {
	return dbd(a, b % a);
}
if (a > b) {
	return dbd(b, a % b);
}
}

Pabandyk šitą funkciją ieškoti dbd:

 

int dbd(int a, int b) 
{
if (a < b && a == 0) {
	return b;
}
if (b < a && b == 0) {
	return a;
}
if (b > a) {
	return dbd(a, b % a);
}
if (a > b) {
	return dbd(b, a % b);
}
}

if'as gali būti naudojamas be else? :) Na dėkui, pamėginsiu. Pranešiu kaip sekėsi.

Prasau grupioke;)

int dbd(int a,int b)
{
	int d;
	while (a!=0&&b!=0)
	{
		if (a>=b)
		{
			a=a%b;
		}
		else
		{
			b=b%a;
		}
		d=a+b;
	}
	return d;
};

Prasau grupioke;)

 

int dbd(int a,int b)
{
	int d;
	while (a!=0&&b!=0)
	{
		if (a>=b)
		{
			a=a%b;
		}
		else
		{
			b=b%a;
		}
		d=a+b;
	}
	return d;
};

Dėkui, Jauniau :)