Zadaci za praktični kolokvij

[4017]

Može pomoć oko 51. zadatka tj. kako isprogramirati da mi za 250 ispiše 2? Meni ispisuje 4 jer ima sve ukupno 4 prosta faktora (2*5*5*5), ali muči me ovaj dio da mora ispisati broj različitih prostih djelitelja

[vsego]

Kad radis uzastopno dijeljenje prostim faktorom, nemoj brojati svaki korak, nego svaki faktor.

Dakle, imas nesto poput

[jaija]

profesore, ja sam u početku išao ovako :

broj=broj*baza+n%baza,

di mi je n učitani broj, a baza učitana baza.
ali mi se problem javlja kod broja 16 u bazi dva. po ovom kodu, on umjesto da ispisuje 00001 on ispisuje samo 1, što je logično jer sam mu dao da računa samo sumu sa nulama sve do 1. ali drugačije nisam znao nego da složim niz i ograničim ga ''bezveze'' recimo na 1000 jer mi nitko ne će zadatk 1000 znamenaka(valjda ).
ali što ako me traži u zadatku da ispiše broj, a ne znamenke...složiti ovakav niz nije točno rješenje.

[4017]

Samo da se nadovežem još na 51. zadatak... da li se program smatra točnim ako evo za 250 ispisuje 1 i 2? (ispisuje broj različitih prostih faktora nakon svakog dijeljenja i brojanja?)

[vsego]

@jaija: To se lako rijesi tako da brojis pocetne nule (ili ukupni broj znamenaka), pa - kod konacnog ispisa - kad broj padne na nulu, ispises jos onoliko nula koliko ti brojac kaze.

Moze se ispisivati slijeva na desno i bez invertiranja:
1. nadjes broj znamenaka broja n zapisanog u bazi b (zovimo ga cnt),
2. izracunas odgovarajucu potenciju baze, najvecu koja je manja ili jednaka n, sto je [tex]\verb~pot~ = b^{\verb~cnt~-1}[/tex],
3. u svakom koraku:
3.1. racunas koliko je n / pot (prva znamenka) i koliko je n % pot (ostatak broja koji koristis u iducem koraku umjesto n)
3.2. okines potenciju: pot /= b.

Korak 1 je bitan, tj. nemoj racunati

[ena!]

jel zna netko kad bi trebali pocet prakticni?

[Shirohige]

[vsego]

Tvoj kod je krivi. Pogledaj koji uvjet ti gledas, a koji se trazi u zadatku.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Shirohige]

[4017]

Može pomoć oko 33.?

[vsego]

U cemu je problem? To se radi i na vjezbama i na predavanjima. Vidi slide 31 u 9. predavanju prof. Singera, slide 4 u 8. predavanju prof. Nogo ili zadatak 8.4.11. u skripti. Ovo je ista stvar.

Preporucam proci kroz ispredavano gradivo.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[4017]

Joj, problem je bio što sam zaboravila staviti produkt na 1.

Svejedno, hvala na pomoći.

[BlameGame]

Zadatak 30, jel smije ispisati 9 1, samo je do poretka, i 32, sto ako je baza veca od 9?

[vsego]

[Agnes]

Pitanje vezano uz 56. zadatak, možemo li pretpostaviti da je uneseni broj n kvadrat nekog broja?

[vsego]

Naravno da ne (uz pretpostavku da pitas za kvadrat nekog cijelog broja). Da mozete, umjesto [tex]\lfloor \sqrt{n} \rfloor[/tex] bi pisalo samo [tex]\sqrt{n}[/tex], uz napomenu da je [tex]n[/tex] potpuni kvadrat nekog prirodnog broja.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Shirohige]

32. zadatak, gdje griješim?

http://img9.imageshack.us/img9/5707/26112012141444.png

http://paste2.org/p/2524926

[vsego]

Kao prvo, testiras za bazu 10, sto pise da nece biti. Razlog tome je overflow (probaj 9012345678 prikazati u racunalu).

Kao drugo, cemu sluzi prva petlja? Zbog nje dobijes i ovo:

[Agnes]

Hvala, jel je onda ovo dobro rješenje? (znam da nije baš najljepše)

#include <stdio.h>
int main (void)
{int n, x, k, sum, d, t, y, z, sqrtn;
scanf("%d", &n);
x=1;
k=0;
sum=0;
while(x<n)
{z=x;
if(x*x==n) {sqrtn=x; break;}
x++;
if(x*x>n){sqrtn=x; break;}}
y=sqrtn;
while(y<=n)
{t=1;
d=2;
while(d<y)
{if((y%d)==0) {t=0;break;}
d++;}
if(t) {sum+=y; k++;}
y++;}
printf(" suma prostih je %d, broj prostih je %d", sum, k);
return 0;
}

[Shirohige]