Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
CROmpir Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3713&c=179)
Pridružen/a: 15. 09. 2009. (18:27:06) Postovi: (B3)16
|
Postano: 23:23 ned, 13. 3. 2011 Naslov: |
|
|
Napišite program koji učitava prirodni broj k < 9, te niz od k različitih dekadskih znamenaka. Ukoliko učitane znamenke nisu različite, program treba ispisati poruku "Greska!" (bez navodnika).
Program treba ispisati sumu svih prirodnih brojeva čije su znamenke iz učitanog niza, te se ne ponavljaju unutar jednog broja.
Na primjer, za k = 2 i učitane brojeve 1 i 3, program ispisuje "48" (jer je 1+3+13+31=48).
Imam problem sto napravim sve moguce kombinacije npr. brojeva 1,3,5
znaci 1+3+5+13+15.... Imam funkciju koja pretvara niz u broj, funkcija koja brise i ti elemenat niza i radi permutacije, i permutacije...
No kako da napravim da radi za n>3 npr... n=7 ... Treba li generirati razlicite i-ove za izbacivanje... Ili postoji mozda neki laksi nacin? :) Dobro bi mi dosla svaka pomoc, izgubio sam se malo u ovome...
Napišite program koji učitava prirodni broj k < 9, te niz od k različitih dekadskih znamenaka. Ukoliko učitane znamenke nisu različite, program treba ispisati poruku "Greska!" (bez navodnika).
Program treba ispisati sumu svih prirodnih brojeva čije su znamenke iz učitanog niza, te se ne ponavljaju unutar jednog broja.
Na primjer, za k = 2 i učitane brojeve 1 i 3, program ispisuje "48" (jer je 1+3+13+31=4 .
Imam problem sto napravim sve moguce kombinacije npr. brojeva 1,3,5
znaci 1+3+5+13+15.... Imam funkciju koja pretvara niz u broj, funkcija koja brise i ti elemenat niza i radi permutacije, i permutacije...
No kako da napravim da radi za n>3 npr... n=7 ... Treba li generirati razlicite i-ove za izbacivanje... Ili postoji mozda neki laksi nacin? Dobro bi mi dosla svaka pomoc, izgubio sam se malo u ovome...
|
|
[Vrh] |
|
ceps Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4610&c=314)
Pridružen/a: 08. 10. 2010. (13:03:07) Postovi: (13A)16
|
Postano: 19:23 sri, 16. 3. 2011 Naslov: |
|
|
Poslao sam taj isti zadatak (3. iz Rekurzija 1) na verifikaciju, i kaže mi da je netočno za input 2 0 9.
Utipkam taj isti 2 0 9 u program, izbaci 99... što i je zbroj svih brojeva čije su znamenke 0 i 9, bez da se ponavljaju... 90 i 9, je li...
Ili ja to nekako krivo gledam?
Broje li se ''09'' i ''9'' dvaput?
EDIT: Ah, evo, podrobno kontrolirajući program, shvatio sam da sam izbrisao jedan return nešto; lajn, iako mi je i bez njega u codeblocksu kompajliralo...
Zbunjen sam.
Valjda će sad biti OK.
Poslao sam taj isti zadatak (3. iz Rekurzija 1) na verifikaciju, i kaže mi da je netočno za input 2 0 9.
Utipkam taj isti 2 0 9 u program, izbaci 99... što i je zbroj svih brojeva čije su znamenke 0 i 9, bez da se ponavljaju... 90 i 9, je li...
Ili ja to nekako krivo gledam?
Broje li se ''09'' i ''9'' dvaput?
EDIT: Ah, evo, podrobno kontrolirajući program, shvatio sam da sam izbrisao jedan return nešto; lajn, iako mi je i bez njega u codeblocksu kompajliralo...
Zbunjen sam.
Valjda će sad biti OK.
|
|
[Vrh] |
|
Togepi Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4785&c=43)
Pridružen/a: 21. 11. 2010. (14:31:41) Postovi: (2B)16
|
|
[Vrh] |
|
Togepi Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4785&c=43)
Pridružen/a: 21. 11. 2010. (14:31:41) Postovi: (2B)16
|
|
[Vrh] |
|
CROmpir Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3713&c=179)
Pridružen/a: 15. 09. 2009. (18:27:06) Postovi: (B3)16
|
Postano: 0:27 sub, 19. 3. 2011 Naslov: |
|
|
Napišite program koji učitava prirodni broj k < 9, te niz od k različitih dekadskih znamenaka. Ukoliko učitane znamenke nisu različite, program treba ispisati poruku "Greska!" (bez navodnika).
Program treba ispisati sumu svih prirodnih brojeva čije su znamenke iz učitanog niza, te se ne ponavljaju unutar jednog broja.
Na primjer, za k = 2 i učitane brojeve 1 i 3, program ispisuje "48" (jer je 1+3+13+31=4.
Imam problem sto napravim sve moguce kombinacije npr. brojeva 1,3,5...
Moze li netko napisati rekurzivno rjesenje ovog zadatka? Moze i pm... :) hvala na pomoci :)
Napišite program koji učitava prirodni broj k < 9, te niz od k različitih dekadskih znamenaka. Ukoliko učitane znamenke nisu različite, program treba ispisati poruku "Greska!" (bez navodnika).
Program treba ispisati sumu svih prirodnih brojeva čije su znamenke iz učitanog niza, te se ne ponavljaju unutar jednog broja.
Na primjer, za k = 2 i učitane brojeve 1 i 3, program ispisuje "48" (jer je 1+3+13+31=4.
Imam problem sto napravim sve moguce kombinacije npr. brojeva 1,3,5...
Moze li netko napisati rekurzivno rjesenje ovog zadatka? Moze i pm... hvala na pomoci
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
|
[Vrh] |
|
CROmpir Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3713&c=179)
Pridružen/a: 15. 09. 2009. (18:27:06) Postovi: (B3)16
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
Postano: 13:06 sub, 19. 3. 2011 Naslov: |
|
|
Napravi sve permutacije i dobit ces sve brojeve od [i]k[/i] znamenaka. E sad, ako sumiranje broja ne ogranicis na najdublji poziv rekurzije, nego stavis na pocetak svakog, skoro da imas rjesenje. Ostaje ti paziti da pocetna znamenka nije nula.
Napravi sve permutacije i dobit ces sve brojeve od k znamenaka. E sad, ako sumiranje broja ne ogranicis na najdublji poziv rekurzije, nego stavis na pocetak svakog, skoro da imas rjesenje. Ostaje ti paziti da pocetna znamenka nije nula.
_________________ 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. ![Drzim prodike](images/smiles/gj_teach.gif)
|
|
[Vrh] |
|
CROmpir Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3713&c=179)
Pridružen/a: 15. 09. 2009. (18:27:06) Postovi: (B3)16
|
|
[Vrh] |
|
jabuka Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=3978&c=124)
Pridružen/a: 21. 11. 2009. (15:53:14) Postovi: (7C)16
|
Postano: 15:26 ned, 20. 3. 2011 Naslov: |
|
|
imam problema s 2.zadacom...pa ako bi netko mogo pomoc, meni je ovaj moj kod potpuno logican, al ne radi :oops:
faktor razmnozavanja je 9, i virusi zive 5 dana
hvala
[code:1]
#include<stdio.h>
int novivirusi(int n, int p){
if(n==1) return p*9;
else return (novivirusi(n-1, p) + ukupnovirusa(n-2, p))*9;}
int ukupnovirusa (int n, int p){
if(n==0) return p;
if(n<5) return (novivirusi(n,p) + ukupnovirusa(n-1, p));
return (novivirusi(n,p)+ukupnovirusa(n-1, p) - ukupnovirusa(n-5,p));}
int main(void){
int p, n;
scanf("%d%d", &p, &n);
printf("%d", ukupnovirusa(n, p));
return 0;
}
[/code:1]
imam problema s 2.zadacom...pa ako bi netko mogo pomoc, meni je ovaj moj kod potpuno logican, al ne radi
faktor razmnozavanja je 9, i virusi zive 5 dana
hvala
Kod: |
#include<stdio.h>
int novivirusi(int n, int p){
if(n==1) return p*9;
else return (novivirusi(n-1, p) + ukupnovirusa(n-2, p))*9;}
int ukupnovirusa (int n, int p){
if(n==0) return p;
if(n<5) return (novivirusi(n,p) + ukupnovirusa(n-1, p));
return (novivirusi(n,p)+ukupnovirusa(n-1, p) - ukupnovirusa(n-5,p));}
int main(void){
int p, n;
scanf("%d%d", &p, &n);
printf("%d", ukupnovirusa(n, p));
return 0;
}
|
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
Postano: 15:42 ned, 20. 3. 2011 Naslov: |
|
|
Greska ti je u oduzimanju umrlih. Ne umru svi ("ukupno virusa") od prije 5 dana, jer tako svakog umlatis 5 puta. Umiru samo oni koji su stvoreni prije pet dana ("novi virusi").
Ovako napamet, ne znam je l' to jedino. Probaj, pa vidi. :)
Greska ti je u oduzimanju umrlih. Ne umru svi ("ukupno virusa") od prije 5 dana, jer tako svakog umlatis 5 puta. Umiru samo oni koji su stvoreni prije pet dana ("novi virusi").
Ovako napamet, ne znam je l' to jedino. Probaj, pa vidi.
_________________ 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. ![Drzim prodike](images/smiles/gj_teach.gif)
|
|
[Vrh] |
|
ceps Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4610&c=314)
Pridružen/a: 08. 10. 2010. (13:03:07) Postovi: (13A)16
|
Postano: 15:40 sri, 30. 3. 2011 Naslov: |
|
|
Imam problem sa onim zadatkom sa matricom i spiralom. Uglavnom, testirao sam ovaj kod i sa ispisom matrice i ispisuje baš lijepo, spiralno... :)
Kod je ovakav
[code:1]
#include <stdio.h>
#include <stdlib.h>
void upis(int **a, int n )
{
int r, s, smjer_s = 1, smjer_r = 0, i = 0;
for (r = 0; r < n; r++)
for(s = 0; s < n; s++)
a[r][s] = 0;
r = 0;
s = 0;
while (i < n*n)
{
if(smjer_s == 1 && smjer_r == 0 && (s == n - 1 || a[r][s + 1] != 0 ))
{
smjer_s = 0;
smjer_r = 1;
}
if(smjer_s == 0 && smjer_r == 1 && (r == n - 1 || a[r+1][s] != 0 ))
{
smjer_s = -1;
smjer_r = 0;
}
if(smjer_s == -1 && smjer_r == 0 && ( s == 0 || a[r][s - 1] != 0 ))
{
smjer_s = 0;
smjer_r = -1;
}
if(smjer_s == 0 && smjer_r == -1 && ( r == 0 || a[r-1][s] != 0))
{
smjer_s = 1;
smjer_r = 0;
}
scanf("%d", &a[r][s]);
r = r + smjer_r;
s = s + smjer_s;
i++;
}
}
int main()
{
int **a, n, i, suma = 0;
scanf("%d", &n);
a = (int**)malloc(n*sizeof(int*));
for(i = 0; i < n; i++)
{
a[i] = (int*)malloc(n*sizeof(int));
}
upis(a, n);
for(i = 0; i < n; i++)
{
suma = suma + a[i][i];
}
printf("%d", suma);
for(i = 0; i < n; i++)
{
free (a[i]);
}
free(a);
return 0;
}
[/code:1]
I zbilja ne znam u čemu je problem?
Imam problem sa onim zadatkom sa matricom i spiralom. Uglavnom, testirao sam ovaj kod i sa ispisom matrice i ispisuje baš lijepo, spiralno...
Kod je ovakav
Kod: |
#include <stdio.h>
#include <stdlib.h>
void upis(int **a, int n )
{
int r, s, smjer_s = 1, smjer_r = 0, i = 0;
for (r = 0; r < n; r++)
for(s = 0; s < n; s++)
a[r][s] = 0;
r = 0;
s = 0;
while (i < n*n)
{
if(smjer_s == 1 && smjer_r == 0 && (s == n - 1 || a[r][s + 1] != 0 ))
{
smjer_s = 0;
smjer_r = 1;
}
if(smjer_s == 0 && smjer_r == 1 && (r == n - 1 || a[r+1][s] != 0 ))
{
smjer_s = -1;
smjer_r = 0;
}
if(smjer_s == -1 && smjer_r == 0 && ( s == 0 || a[r][s - 1] != 0 ))
{
smjer_s = 0;
smjer_r = -1;
}
if(smjer_s == 0 && smjer_r == -1 && ( r == 0 || a[r-1][s] != 0))
{
smjer_s = 1;
smjer_r = 0;
}
scanf("%d", &a[r][s]);
r = r + smjer_r;
s = s + smjer_s;
i++;
}
}
int main()
{
int **a, n, i, suma = 0;
scanf("%d", &n);
a = (int**)malloc(n*sizeof(int*));
for(i = 0; i < n; i++)
{
a[i] = (int*)malloc(n*sizeof(int));
}
upis(a, n);
for(i = 0; i < n; i++)
{
suma = suma + a[i][i];
}
printf("%d", suma);
for(i = 0; i < n; i++)
{
free (a[i]);
}
free(a);
return 0;
}
|
I zbilja ne znam u čemu je problem?
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
|
[Vrh] |
|
ceps Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4610&c=314)
Pridružen/a: 08. 10. 2010. (13:03:07) Postovi: (13A)16
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
Postano: 19:42 sri, 30. 3. 2011 Naslov: |
|
|
Tako nekako, dakle prati se koji je najljeviji, najdesniji, najgornji i najdonji index.
Tako nekako, dakle prati se koji je najljeviji, najdesniji, najgornji i najdonji index.
_________________ 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. ![Drzim prodike](images/smiles/gj_teach.gif)
|
|
[Vrh] |
|
Fikus Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4469&c=28)
![](images/avatars/4441644024d5152a9bdbad.jpg)
Pridružen/a: 14. 07. 2010. (00:00:23) Postovi: (1C)16
Lokacija: Somewhere around the world
|
Postano: 23:00 uto, 5. 4. 2011 Naslov: |
|
|
[code:1]#include<stdio.h>
int main(){
int a[17], b[17][17], i, j, m, n;
scanf("%d",&n);
for(i=0; i<2*n-1; ++i){
scanf("%d", &a[i]);
}
int d=0;
for(i=0; i<n; i++){
for(j=0; j<n;j++){
if(i==0||j==n-1){
b[i][j]=a[d];
d++;
}
}
}
for(i=1;i<n;i++){
for(j=n-2; j>=0; j--){
if(j>i || j==i){
b[i][j]=(-4*b[i-1][j]-6*b[i][j+1])%9535127;
}
if(i>j){
b[i][j]=0;
}
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==j)
printf("%d ",b[i][j]);
}
}
return 0;
}[/code:1]
isao sam ispisat matricu i dobro ispisuje i sve stima pa mi nije jasno di je greska :), ako moze pomoc?
Kod: | #include<stdio.h>
int main(){
int a[17], b[17][17], i, j, m, n;
scanf("%d",&n);
for(i=0; i<2*n-1; ++i){
scanf("%d", &a[i]);
}
int d=0;
for(i=0; i<n; i++){
for(j=0; j<n;j++){
if(i==0||j==n-1){
b[i][j]=a[d];
d++;
}
}
}
for(i=1;i<n;i++){
for(j=n-2; j>=0; j--){
if(j>i || j==i){
b[i][j]=(-4*b[i-1][j]-6*b[i][j+1])%9535127;
}
if(i>j){
b[i][j]=0;
}
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==j)
printf("%d ",b[i][j]);
}
}
return 0;
} |
isao sam ispisat matricu i dobro ispisuje i sve stima pa mi nije jasno di je greska , ako moze pomoc?
_________________ Pokušate li, možda nećete uspjeti, ne pokušate li, sigurno nećete.
|
|
[Vrh] |
|
vsego Site Admin
![Site Admin Site Admin](dyck.php?id=2&c=13664&t=2)
![](images/avatars/3765282244f0c353486cd5.jpg)
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol: ![zombi zombi](images/gender/zombie.png)
Lokacija: /sbin/init
|
|
[Vrh] |
|
JJ Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4599&c=52)
Pridružen/a: 05. 10. 2010. (14:35:40) Postovi: (34)16
Spol: ![muško muško](images/gender/male.gif)
|
Postano: 21:38 pet, 8. 4. 2011 Naslov: |
|
|
Imam pitanje u vezi prve zadaće, 3. zadatka: Napišite program koji učitava prirodni broj k < 9, te niz od k različitih dekadskih znamenaka. Ukoliko učitane znamenke nisu različite, program treba ispisati poruku "Greska!" (bez navodnika).
Program treba ispisati sumu svih prirodnih brojeva čije su znamenke iz učitanog niza, te se ne ponavljaju unutar jednog broja.
Provjera zadaće mi uporno govori da mi ovaj dio koda gdje treba ispisivat grešku ne radi, tj: "Provjera zad: 3 (netočno za input: 3 0 6 0)".
Međutim, kad sam provjeravam uredno ispisuje grešku za isti taj input, evo taj dio koda:
[code:1]int main(void){
int k, j, l;
int x[9];
printf("Unesi broj k<9: ");
scanf("%d", &k);
for(j = 0; j < k; j++){
printf("Unesi broj: ");
scanf("%d", &x[j]);
}
for(j = 0; j < k-1; j++)
for(l = j+1; l < k; l++)
if (x[j] == x[l]){
printf("Greska!");
return 0;
}
printf("Suma iznosi: %d", suma(k, x));
return 0;
}
[/code:1]
U čemu bi bio problem?
EDIT: sad sam tek uočio, jel moguće da je ovaj printf viška prije učitavanja problem?
Imam pitanje u vezi prve zadaće, 3. zadatka: Napišite program koji učitava prirodni broj k < 9, te niz od k različitih dekadskih znamenaka. Ukoliko učitane znamenke nisu različite, program treba ispisati poruku "Greska!" (bez navodnika).
Program treba ispisati sumu svih prirodnih brojeva čije su znamenke iz učitanog niza, te se ne ponavljaju unutar jednog broja.
Provjera zadaće mi uporno govori da mi ovaj dio koda gdje treba ispisivat grešku ne radi, tj: "Provjera zad: 3 (netočno za input: 3 0 6 0)".
Međutim, kad sam provjeravam uredno ispisuje grešku za isti taj input, evo taj dio koda:
Kod: | int main(void){
int k, j, l;
int x[9];
printf("Unesi broj k<9: ");
scanf("%d", &k);
for(j = 0; j < k; j++){
printf("Unesi broj: ");
scanf("%d", &x[j]);
}
for(j = 0; j < k-1; j++)
for(l = j+1; l < k; l++)
if (x[j] == x[l]){
printf("Greska!");
return 0;
}
printf("Suma iznosi: %d", suma(k, x));
return 0;
}
|
U čemu bi bio problem?
EDIT: sad sam tek uočio, jel moguće da je ovaj printf viška prije učitavanja problem?
|
|
[Vrh] |
|
kikzmyster Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4625&c=114)
Pridružen/a: 14. 10. 2010. (13:35:08) Postovi: (72)16
Spol: ![muško muško](images/gender/male.gif)
|
|
[Vrh] |
|
JJ Forumaš(ica)
![Forumaš(ica) Forumaš(ica)](dyck.php?id=4599&c=52)
Pridružen/a: 05. 10. 2010. (14:35:40) Postovi: (34)16
Spol: ![muško muško](images/gender/male.gif)
|
|
[Vrh] |
|
|