Jedan zadatak u C-u

[RuSkO_17]

trebam pomoc, novi sam na forumu, pa se nadam da nisam promasio temu.

Zadatak glasi ovako...

Korisnik unosi cijele pozitivne brojeve putem tastature, ili nulu
za kraj unosa. Ukoliko se unese negativan broj, on se ignoriše. Nakon što korisnik unese nulu, unosi se broj n (maksimalno 10). Program ispisuje broj brojeva koji pri dijeljenju sa n daju ostatke 0, 1, 2, 3..., n-1.


ja kako sam skontao, ako unesem neke bezze brojeve i n= 4 dobijem otprilike ovakav ispis

5 1 2 16 4 17 5 4 8 -5 21 78 2 0
Unesite broj n: 4
Brojeva sa ostatkom 0: 4
Brojeva sa ostatkom 1: 5
Brojeva sa ostatkom 2: 3
Brojeva sa ostatkom 3: 0

eh sada nastupa problem...
Nije mi unaprijed definisan niz brojeva koje trebam unijeti.... nije meni problem zatvoriti petlju kada se nula učita, već je problem taj što nemam unaprijed definisan taj niz(tj. ne znam do koje mi vrijednosti niz ide...).

i jos me zanima da li trebam ići preko brojača za ovaj "broj" brojeva sa ostatkom..

Ako neko ima ili moze zbaviti kompletan kod ili rijesiti zadatak bio bi stvarno zahvalan.

[Stevvan]

RuSkO_17 kaže:

Nije mi unaprijed definisan niz brojeva koje trebam unijeti.... nije meni problem zatvoriti petlju kada se nula učita, već je problem taj što nemam unaprijed definisan taj niz(tj. ne znam do koje mi vrijednosti niz ide...).

i jos me zanima da li trebam ići preko brojača za ovaj "broj" brojeva sa ostatkom..

Pretpostavljam da znas sta je dinamicka memorija. Za takve stvari se koristi realloc

Drugo pitanje te nisam najbolje razumeo

[JBlitzkrieg]

Mislim da si dobro skontao zadatak.
Kod ovakvih zadataka se uvek pretpostavlja da niz ima neku maksimalnu granicu do koje se moze najvise ici. To bi bilo kao nesto:

int niz[10000];

Onda bi vrsio unos u niz i pamtio u posebnoj promenljivoj koliko sam elemenata uneo. Ovako nesto

int niz[10000];
int num = 0, tmp = 1;
while (true)
{
  scanf("%d",&tmp);
  if (tmp == 0)
    break;
  if (tmp > 0)
     niz[num++] = tmp;
}

Posle proteras jednu for petlju od 0 do num-a i proveris uslove.
Za broj brojeva sa ostkom koristi novi niz od maksimalno 11 elemenata (posto ti je tako definisano u zadatku) i u polja sa odgovarajucim indeksom stavljaj brojace (na nultom indeksom broj brojeva sa ostatkom 0, sa indeksom 1 sa ostatkom 1...)

int ostatak[11];
for (int i = 0; i< 10 ; i++)
  ostatak[i] = 0;
for (i = 0; i < num; i++)
  ostatak[niz[i]%n]++;

Naravno pre toga proveri da li je n u odgovarajucem opsegu.

Ako ides u srednju skolu onda sam 99.99% siguran da ti malloc, calloc i realloc (i ostale stvari iz malloc.h) ne trebaju, jer se principi dinamicke memorije tada jos uvek ne uce, mada ni to nije tesko. Da pises "pravu" aplikaciju, onda bi zbog optimizacije memorije morao da koristis malloc.h.

[allokin]

Posto ne znam da objasnjavam dobro evo jedan primer:

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int *num=NULL;
    int *ost=NULL;
    int i=0;
    int nost;
    int tmp;

    printf("Ukucaj brojeve: \n");

    while(1)
    {
        int n;

        printf("Broj %d: ",i);
        scanf("%d",&n);

        if(n==0) break;
        else if(n>0)
        {
            num=realloc(num,sizeof(int));
            num[i]=n;
            ++i;
        }
    }

    printf("\nKoliki je maksimalni ostatak koji zelite da proverite? ");
    scanf("%d",&nost);

    for(tmp=0;tmp<nost;++tmp)
    {
        int nnum;

        ost=realloc(ost,sizeof(int));
        for(nnum=0;nnum<i;++nnum) if(num[nnum]%tmp) ++ost[tmp];
    }

    for(tmp=0;tmp<nost;++tmp) printf("Brojeva sa ostatkom %d: %d",tmp,ost[tmp]);

    free(num);
    free(ost);

    return 1;
}

btw, nisam testirao ovo.
EDIT: tek sam sad shvatio sta trazis.. sutra cu postaviti dobar primer

[Skyrim]

Mislim da sam napravio program koji odgovara opisu.
http://rapidshare.com/files/15775091...amche.exe.html

[RuSkO_17]

Stevvan kaže:

Pretpostavljam da znas sta je dinamicka memorija. Za takve stvari se koristi realloc

Drugo pitanje te nisam najbolje razumeo

ne, mi to jos nismo ni radili..

JBlitzkrieg kaže:

Mislim da si dobro skontao zadatak.
Kod ovakvih zadataka se uvek pretpostavlja da niz ima neku maksimalnu granicu do koje se moze najvise ici. To bi bilo kao nesto:

int niz[10000];

Onda bi vrsio unos u niz i pamtio u posebnoj promenljivoj koliko sam elemenata uneo. Ovako nesto

int niz[10000];
int num = 0, tmp = 1;
while (true)
{
  scanf("%d",&tmp);
  if (tmp == 0)
    break;
  if (tmp > 0)
     niz[num++] = tmp;
}

Posle proteras jednu for petlju od 0 do num-a i proveris uslove.
Za broj brojeva sa ostkom koristi novi niz od maksimalno 11 elemenata (posto ti je tako definisano u zadatku) i u polja sa odgovarajucim indeksom stavljaj brojace (na nultom indeksom broj brojeva sa ostatkom 0, sa indeksom 1 sa ostatkom 1...)

int ostatak[11];
for (int i = 0; i< 10 ; i++)
  ostatak[i] = 0;
for (i = 0; i < num; i++)
  ostatak[niz[i]%n]++;

Naravno pre toga proveri da li je n u odgovarajucem opsegu.

Ako ides u srednju skolu onda sam 99.99% siguran da ti malloc, calloc i realloc (i ostale stvari iz malloc.h) ne trebaju, jer se principi dinamicke memorije tada jos uvek ne uce, mada ni to nije tesko. Da pises "pravu" aplikaciju, onda bi zbog optimizacije memorije morao da koristis malloc.h.

ovdje je odlično opisano sve što mi treba
mislim da bi sada mogao rijesiti zadatak

idem u srednju....

alokin1995 kaže:

Posto ne znam da objasnjavam dobro evo jedan primer:


EDIT: tek sam sad shvatio sta trazis.. sutra cu postaviti dobar primer

tvoj primjer je takodjer dobar, ali mi još uopće nismo radili pokazivace, pa ne mogu ih koristiti


znači čitav zadatak moram uraditi samo pomoću do-while, while, for petlji...
naravno radili smo i switch-case, if naredbu itd...
ustvari zadnja lekcija je "Višedimenzionalni nizovi"...

[JBlitzkrieg]

Ok onda spoji ove delove koda sa onime sto si vec uradio i imaces resenje zadatka.
Evo ovako na brzinu sam sada sklepao zadatak, ali ga nisam proverio da li radi:

#include <stdio.h>

void main()
{
  printf("Unesi elemente niza\n");
  int niz[10000];
  int num = 0, tmp = 1;
  while (true)
  {
    scanf("%d",&tmp);
    if (tmp == 0)
      break;
    if (tmp > 0)
       niz[num++] = tmp;
  }
  printf("\nUnesi broj n: \n");
  int n;
  while (true)
  {
     scanf("%d",&n);
     if ((n>0) && (n<=10))
       break;
     printf("\nBroj n nije u opsegu\nPonovi unos\n");
  }
  int ostatak[11];
  for (int i = 0; i<= 10 ; i++)
    ostatak[i] = 0;
  for (i = 0; i < num; i++)
    ostatak[niz[i]%n]++;
  printf("\nBroj brojeva sa odgovarajucim ostacima:\n");
  for (i=0; i < n; i++)
     printf("Broj brojeva sa ostatkom %d: %d", i, ostatak[i]);
}

[RuSkO_17]

JBlitzkrieg kaže:

Ok onda spoji ove delove koda sa onime sto si vec uradio i imaces resenje zadatka.
Evo ovako na brzinu sam sada sklepao zadatak, ali ga nisam proverio da li radi:

provjericu.. ali evo i ja sam zamolio Skyrim-a da mi posalje svoj kod, pa sam detaljno prostudirao i preradio ga

evo jos jedan način...

#include<stdio.h>


int main()
{
int niz[10000],n,index=0,ostatak=0,x[9],i;

printf("Unesi brojeve(unos prekidate nulom): \n");
do {
    index++;
    printf("Unesi %d. broj:",index);
    scanf("%d",&niz[index]);
    if(niz[index] < 0)
        index--;

   }
while(niz[index]!=0);



do {
    printf("\nUnesite broj n: ");
    scanf("%d",&n);
   }
while(n<=0 || n>10);

x[0]=0;x[1]=0;x[2]=0;x[3]=0;x[4]=0;x[5]=0;x[6]=0;x[7]=0;x[8]=0;x[9]=0; /* Postavljamo vrijednosti ostatka na nulu */
for(i=1;i<=(index-1);i++) {
    ostatak = niz[i]%n;
    x[ostatak]++;
    }

printf("\n");

for(i=0;i<=n-1;i++) {
    printf("Brojevi sa ostatkom %d: %d\n",i,x[i]);
    }
}

[RuSkO_17]

Pitanje...


Kako da napravim uniju dva niza u C-u, tj, ako u neki nizA unesem neke brojeve :3 4 5 6, i u nizB unesem 5 6 7 8, da mi kreira nizC koji ce sadrzavati sve ove vrijednosti....

Stvarno mi ovi nizovi ne idu dobro, a treba ih dobro savladati...


još jedno pitanje...

kako da napravim da mi NizC koji ce sadrzavati sve clanove niza A, osim onih clanova u nizuB koji mi se ponavljaju (tj. isti su kao i u nizA)

[boshkodj]

Evo:

#include<iostream>
usingnamespace std;
int main()
{
int nizA1,nizA2,nizA3;
int nizB1,nizB2,nizB3;
int nizC;
cout<<"Unesi prvi broj za niz A: ";
cin>>nizA1;
cout<<endl;
cout<<"Unesi drugi broj za niz A: ";
cin>>nizA2;
cout<<"OK"<<endl<<endl<<endl;

cout<<"Unesi prvi broj za niz B: ";
cin>>nizB1;
cout<<endl;
cout<<"Unesi drugi broj za niz B: ";
cin>>nizB2;
cout<<endl;
cout<<"OK"<<endl;
if(nizA1==nizB1 || nizA1==nizB2)
cout<<"Zajednicki je broj "<<nizA1<<endl;
else
cout<<"Nema zajednickih brojeva!!!"<<endl;
if(nizA2==nizB1 || nizA2==nizB2)
cout<<"Zajednicki je broj "<<nizA2<<endl;
else
cout<<"Nema zajednickih brojeva!!!"<<endl;
system("PAUSE");
return 0;
}


Uradio sam samo da mogu da se unesu dva broja,a za ostalo malo razmisljaj!!!

[RuSkO_17]

boshkodj kaže:

Uradio sam samo da mogu da se unesu dva broja,a za ostalo malo razmisljaj!!!

ja ne radim u c++ brate....

ništa ti ja to ne kontam

[virtuoz pavle]

Moram da napravim jedan program.U C++, Pascalu.
Evo o chemu se radi:
postoji digitalni generator codova koji generishe 6-cifrene codeove tako da je svaki sledeci razlichit.Znaci koriste se samo cifre 0 1 2 3 4 5 6 7 8 9.
n=10
k=6
V=151200 codeova
Moram napraviti aplikaciju koja ce umesto mene "kucati" te codove dok se stvar ne provali.
Verovatno je vec neko na netu okacio tako nesto ali mi net trenutno ne radi bas dobro pa bih molio da ako neko zna sajt sa kojeg mogu skinuti takav program i uz male modifikacije prilagodi cu ga mojim potrebama.
RADI SE O WORLD OF WARCRAFT...tachnije ujak mi je rekao user i pass ali je dodao tu dodatnu prepreku.Kladio sam se sa njim da cu to provaliti.
Pomoc

[VojaM]

Tvoj ujak se malko šali s tobom.

Jedini način da se to reši jeste da napraviš 6 petlji jednu u drugoj i da redom menjaš cifre od nula do 9 u svakoj od njih. A to radi straaaašno sporo. Ali nije neizvodljivo.

[Stevvan]

Nije jedini nacin da se napravi petlja. Mnogo bolje resenje je da se napravi brojac u vidu niza koji se moze koristiti i za mnogo vise cifri, a i citljivije je cini mi se

#include <stdio.h>
#include <stdlib.h>

void add_one(int array[], int place)
{
	array[place]++;
	if (array[place] == 10)
	{
		array[place] = 0;
		add_one(array, place-1);
	}
}

void print(int array[], int len)
{
	int i;
	for (i = 0; i < len; i++)
		printf("%d ",array[i]);
	printf("\n");
}

int main()
{
	int array[6] = {0,0,0,0,0,0};
	
	int finish[6] = {9,9,9,9,9,9};

	while (memcmp(array, finish, 6*sizeof(int)) != 0)
	{
		add_one(array, 5);
		print(array, 6);
	}

	return 0;
}

@RuSkO 17

#include "stdio.h"

int main()
{
    int a[5] = {0,1,2,4,64};
    int b[3] = {5,12,54};
    int c[5+3];
    int i;
    for (i = 0; i < 5; i++)
        c[i] = a[i];
    for (i ; i < 5+3; i++)
        c[i] = b[i-5];
    return 0;
}

Bolji nacin je da koristis memcpy

#include <stdio.h>
#include <string.h>

int main()
{
	int a[4] = {32, 21, 13, 5};
	int b[5] = {1,2,3,4,8};
	int c[4+5];
	memcpy(c, a, sizeof(int)*4);
	memcpy(c+4, b, sizeof(int)*5);

	return 0;
}

[VojaM]

Čekaj, Stevvane, kanda smo se zeznuli obojica.
Njemu ne treba program koji generiše kod, nego kod koji taj kod negde unosi:

postoji digitalni generator codova koji generishe 6-cifrene codeove tako da je svaki sledeci razlichit.
Moram napraviti aplikaciju koja ce umesto mene "kucati" te codove dok se stvar ne provali.

[Stevvan]

Da da skapirao sam ja sta on hoce, ja sam samo hteo da pokazem kako se takav problem resava bez mnogo petlji, mislim da nekome moze da koristi

[RuSkO_17]

Kako da napravim program koji na ekranu ispisuje Paskalov trougao za neku unesenu vrijednost x... npr ako je x=4, da mi ispis bude...

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

imam neku ideju... jaran mi je rekao da mogu riješiti preko rekurzivne funkcije...ali nije objasnio kako.

[sasha vukelic]

evo ovako nesto:

int brojRedova;

Console.Write("Koliko redova?");
brojRedova=Convert.ToInt32(Console.ReadLine());

int[][] trougao=new int[brojRedova+1][];
for(int i=0; i<=brojRedova; i++) trougao[i]=new int[i+1];

trougao[0][0]=1;

for(int i=1; i<=brojRedova; i++)
{
	trougao[i][0]=1;
	trougao[i][i]=1;

	for(int j=1; j<trougao[i].Length-1; j++) trougao[i][j]=trougao[i-1][j-1]+trougao[i-1][j];
}

for(int i=0; i<=brojRedova; i++)
{
	for(int j=0; j<=i; j++) Console.Write(trougao[i][j]+" ");
	Console.WriteLine();
}

Console.ReadKey();

nisam odradio neke stvari - npr. nema provjere ako korisnik ukuca neodgovarajuci broj (<2) ili ako ukuca slovo itd. ugl mislim da se vidi poenta programa jasno. jezik je c#

EDIT: malo skracenje koda

[RuSkO_17]

for(int j=1; j<trougao[i].Length-1; j++) trougao[i][j]=trougao[i-1][j-1]+trougao[i-1][j];
}
e ovo je ključna stvar

.. evo sad sam našao na netu kako se ustvari predstavlja Paskalov trougao.

Ako trougao stavim u neki xOy koordinatni sistem, onda ustvari imam


pa bi ovako nekako izgledala funkcija, nisam još probao radi li..

int P(int x,int y){

    int a,b;

    if(x==1 || x==y)
    return 1;

    a=P(x-1, y-1);
    b=P(x, y-1);

    return a+b;


}

a ostatak zadatka je trivijalan..

edit...

evo probao sam, radi ...

#include <stdio.h>
#include <stdlib.h>


int P(int x,int y){

    int a,b;

    if(x==1 || x==y)
    return 1;

    a=P(x-1, y-1);
    b=P(x, y-1);

    return a+b;
 }

int main()
{

    int n,i,j;
    printf("\nUnesi vrijednost:");
    scanf("%d", &n);
    for (j=1;j<=n;j++) {
        for(i=1;i<=j;i++)
            printf("%8d", P(i,j));
         printf ("\n");
    }

    return 0;
}