| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
matmih
Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: 
Lokacija: {Zg, De , Ri}
|
 Postano: 19:25 uto, 29. 4. 2008 Naslov: |
    |
|
|
[quote="stuey"]nisam ti gledao kodove, pa ne znam jesi li ovu ideju iskoristio:
neka je z ukupan broj stringova, a n broj grupa
u 1.grupu ubaciš z/n stringova, zatim z smanjiš za z/n, a n smanjiš za 1
u 2.grupu opet onda ubaciš z/n stringova, i opet ih ovako smanjuješ itd..[/quote]
Ideja je ful dobra, no nažalost ubacili su trik koji ju ruši.
Ako imamo n=3 i 5 imena;
Andreja, Ana, Marko, Pero,Ivan
Program će ispisati:
1. Ana
2. Andreja Ivan
3. Marko Pero
a trebalo bi:
1.Ana Andreja
2. Ivan Marko
3. Pero
bit će tu još posla. :D
@nori, meni se isto čini da ispis nemora biti jedinstven.
U gornjem primjeru može biti i:
1.Ana Andreja
2. Ivan
3. Marko Pero
recimo, bar se meni čini...
| stuey (napisa): | nisam ti gledao kodove, pa ne znam jesi li ovu ideju iskoristio:
neka je z ukupan broj stringova, a n broj grupa
u 1.grupu ubaciš z/n stringova, zatim z smanjiš za z/n, a n smanjiš za 1
u 2.grupu opet onda ubaciš z/n stringova, i opet ih ovako smanjuješ itd.. |
Ideja je ful dobra, no nažalost ubacili su trik koji ju ruši.
Ako imamo n=3 i 5 imena;
Andreja, Ana, Marko, Pero,Ivan
Program će ispisati:
1. Ana
2. Andreja Ivan
3. Marko Pero
a trebalo bi:
1.Ana Andreja
2. Ivan Marko
3. Pero
bit će tu još posla. 
@nori, meni se isto čini da ispis nemora biti jedinstven.
U gornjem primjeru može biti i:
1.Ana Andreja
2. Ivan
3. Marko Pero
recimo, bar se meni čini...
|
|
| [Vrh] |
|
Nori
Forumaš(ica)
Pridružen/a: 01. 10. 2006. (18:41:07)
Postovi: (E5)16
Spol: 
|
|
| [Vrh] |
|
Nori
Forumaš(ica)
Pridružen/a: 01. 10. 2006. (18:41:07)
Postovi: (E5)16
Spol:
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
| Postano: 19:29 uto, 29. 4. 2008 Naslov: |
|
|
|
[quote="matmih"]
Ideja je ful dobra, no nažalost ubacili su trik koji ju ruši.
Ako imamo n=3 i 5 imena;
Andreja, Ana, Marko, Pero,Ivan
Program će ispisati:
1. Ana
2. Andreja Ivan
3. Marko Pero
a trebalo bi:
1.Ana Andreja
2. Ivan Marko
3. Pero
bit će tu još posla. :D
[/quote]
Moj kod je za to dobar... onaj sa while ;)
| matmih (napisa): |
Ideja je ful dobra, no nažalost ubacili su trik koji ju ruši.
Ako imamo n=3 i 5 imena;
Andreja, Ana, Marko, Pero,Ivan
Program će ispisati:
1. Ana
2. Andreja Ivan
3. Marko Pero
a trebalo bi:
1.Ana Andreja
2. Ivan Marko
3. Pero
bit će tu još posla.
|
Moj kod je za to dobar... onaj sa while 
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy |
|
| [Vrh] |
|
stuey
Forumaš(ica)
Pridružen/a: 03. 11. 2006. (15:52:11)
Postovi: (A2)16
Spol:
Lokacija: Rijeka, Zg
|
| Postano: 20:02 uto, 29. 4. 2008 Naslov: |
|
|
|
[quote="matmih"][quote="stuey"]nisam ti gledao kodove, pa ne znam jesi li ovu ideju iskoristio:
neka je z ukupan broj stringova, a n broj grupa
u 1.grupu ubaciš z/n stringova, zatim z smanjiš za z/n, a n smanjiš za 1
u 2.grupu opet onda ubaciš z/n stringova, i opet ih ovako smanjuješ itd..[/quote]
Ideja je ful dobra, no nažalost ubacili su trik koji ju ruši.
Ako imamo n=3 i 5 imena;
Andreja, Ana, Marko, Pero,Ivan
Program će ispisati:
1. Ana
2. Andreja Ivan
3. Marko Pero
a trebalo bi:
1.Ana Andreja
2. Ivan Marko
3. Pero
[/quote]
što je netočno u tom prvom ispisu? pa nama su kao primjer dali upravo takav ispis (1+2+2), ne kužim. točno tako mislim da je najjednostavnije.
| matmih (napisa): | | stuey (napisa): | nisam ti gledao kodove, pa ne znam jesi li ovu ideju iskoristio:
neka je z ukupan broj stringova, a n broj grupa
u 1.grupu ubaciš z/n stringova, zatim z smanjiš za z/n, a n smanjiš za 1
u 2.grupu opet onda ubaciš z/n stringova, i opet ih ovako smanjuješ itd.. |
Ideja je ful dobra, no nažalost ubacili su trik koji ju ruši.
Ako imamo n=3 i 5 imena;
Andreja, Ana, Marko, Pero,Ivan
Program će ispisati:
1. Ana
2. Andreja Ivan
3. Marko Pero
a trebalo bi:
1.Ana Andreja
2. Ivan Marko
3. Pero
|
što je netočno u tom prvom ispisu? pa nama su kao primjer dali upravo takav ispis (1+2+2), ne kužim. točno tako mislim da je najjednostavnije.
|
|
| [Vrh] |
|
arya
Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol: 
Lokacija: forum
|
|
| [Vrh] |
|
matmih
Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol:
Lokacija: {Zg, De , Ri}
|
|
| [Vrh] |
|
ma
Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol:
|
| Postano: 20:13 uto, 29. 4. 2008 Naslov: |
|
|
|
[quote="stuey"]što je netočno u tom prvom ispisu? pa nama su kao primjer dali upravo takav ispis (1+2+2), ne kužim. točno tako mislim da je najjednostavnije.[/quote]
mislim da je "trik koji ruši dobru ideju" koji spominje matmih, zahtjev da ljudi čija imena počinju istim slovom budu u istoj grupi.
iako- i ja moram priznati da mi uopće nije jasno iz onog opisa što zadatak traži. :?
i zadaci mi zvuče toliko zbunjujuće, da mi ih je muka gledat, a kamoli razmišljati o njima [size=9], a kamoli pokušati ih riješiti, a kamoli riješiti ih.[/size]. bljutavo :dead:
[quote="matmih"]Evo arya je iznjela moje misli prije mene. :lol: :? [/quote]
a ja poslije tebe :? kasnim...
| stuey (napisa): | | što je netočno u tom prvom ispisu? pa nama su kao primjer dali upravo takav ispis (1+2+2), ne kužim. točno tako mislim da je najjednostavnije. |
mislim da je "trik koji ruši dobru ideju" koji spominje matmih, zahtjev da ljudi čija imena počinju istim slovom budu u istoj grupi.
iako- i ja moram priznati da mi uopće nije jasno iz onog opisa što zadatak traži. 
i zadaci mi zvuče toliko zbunjujuće, da mi ih je muka gledat, a kamoli razmišljati o njima , a kamoli pokušati ih riješiti, a kamoli riješiti ih.. bljutavo 
| matmih (napisa): | Evo arya je iznjela moje misli prije mene.  |
a ja poslije tebe kasnim...
_________________
ima let u finish
|
|
| [Vrh] |
|
matmih
Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol:
Lokacija: {Zg, De , Ri}
|
| Postano: 20:19 uto, 29. 4. 2008 Naslov: |
|
|
|
Evo jednom trivijalnom modifikacijom, program radi dobro za bar 2 testna primjera :lol: . Stavit ću ga tu pa ga izrešetajte. :D
[code:1]#include <iostream>
#include <string>
#include <set>
using namespace std;
int main(void) {
string s,s1;
multiset <string> A,B;
int n,i,j,temp,temp1,br=1,k;
multiset <string>::iterator si,si1;
cout<<"Upisi broj grupa"<<endl;
cin>>n;
cout<<"Upisuj rijeci, prekini sa KRAJ"<<endl;
while (s!="KRAJ"){
cin>>s;
if (s!="KRAJ")
A.insert(s);
}
while (!A.empty()){
temp=A.size()/n;
cout<<br<<" ";
si=A.begin();
si1=si;
si1++;
s=*si;
if (s1!=A.end())
s1=*si1;
if(s[0]==s1[0]&&(A.size()%n!=0))
temp++;
while (temp>0){
si=A.begin();
temp1=A.count(*si);
for (j=0;j<temp1;j++){
cout<<*si<<" ";
temp--;
temp1--;
if (temp==0){
s=*si;
A.erase(A.begin());
for (k=0;k<temp1-(j+1);k++)
A.insert(s);
n--;
cout<<endl;
break;
}
A.erase(A.begin());
}
}
br++;
}
scanf("%%");
return 0;
}
[/code:1]
Ako pronađe neko modifikaciju koja radi neka kaže...
Evo jednom trivijalnom modifikacijom, program radi dobro za bar 2 testna primjera . Stavit ću ga tu pa ga izrešetajte.
| Kod: | #include <iostream>
#include <string>
#include <set>
using namespace std;
int main(void) {
string s,s1;
multiset <string> A,B;
int n,i,j,temp,temp1,br=1,k;
multiset <string>::iterator si,si1;
cout<<"Upisi broj grupa"<<endl;
cin>>n;
cout<<"Upisuj rijeci, prekini sa KRAJ"<<endl;
while (s!="KRAJ"){
cin>>s;
if (s!="KRAJ")
A.insert(s);
}
while (!A.empty()){
temp=A.size()/n;
cout<<br<<" ";
si=A.begin();
si1=si;
si1++;
s=*si;
if (s1!=A.end())
s1=*si1;
if(s[0]==s1[0]&&(A.size()%n!=0))
temp++;
while (temp>0){
si=A.begin();
temp1=A.count(*si);
for (j=0;j<temp1;j++){
cout<<*si<<" ";
temp--;
temp1--;
if (temp==0){
s=*si;
A.erase(A.begin());
for (k=0;k<temp1-(j+1);k++)
A.insert(s);
n--;
cout<<endl;
break;
}
A.erase(A.begin());
}
}
br++;
}
scanf("%%");
return 0;
}
|
Ako pronađe neko modifikaciju koja radi neka kaže...
Zadnja promjena: matmih; 22:16 uto, 29. 4. 2008; ukupno mijenjano 1 put.
|
|
| [Vrh] |
|
stuey
Forumaš(ica)
Pridružen/a: 03. 11. 2006. (15:52:11)
Postovi: (A2)16
Spol:
Lokacija: Rijeka, Zg
|
| Postano: 21:58 uto, 29. 4. 2008 Naslov: |
|
|
|
daklem
@matmih,ma,arya: nije bilo zahtjeva da stringovi s istim početnim slovom budu u istoj grupi. čak štoviše, u našem primjeru koji su nam dali string 'MARKO', koji je unesen dvaput, je bio i u drugoj i u trećoj grupi ako se dobro sjećam :)
daklem
@matmih,ma,arya: nije bilo zahtjeva da stringovi s istim početnim slovom budu u istoj grupi. čak štoviše, u našem primjeru koji su nam dali string 'MARKO', koji je unesen dvaput, je bio i u drugoj i u trećoj grupi ako se dobro sjećam 
|
|
| [Vrh] |
|
arya
Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol:
Lokacija: forum
|
|
| [Vrh] |
|
Nori
Forumaš(ica)
Pridružen/a: 01. 10. 2006. (18:41:07)
Postovi: (E5)16
Spol:
|
|
| [Vrh] |
|
stuey
Forumaš(ica)
Pridružen/a: 03. 11. 2006. (15:52:11)
Postovi: (A2)16
Spol:
Lokacija: Rijeka, Zg
|
| Postano: 22:56 uto, 29. 4. 2008 Naslov: |
|
|
|
[quote="arya"]a kako je zadatak zapravo išao? :)[/quote]
pa čini mi se da sad sve znate :)
ne sjećam se sa stopostotnom sigurnošću, ali otprilike je trebalo napraviti program koji će primati neki broj i stringove velikim slovima dok se ne unese string 'kraj', strpa ih u grupe, ali to u biti sve već znate koliko vidim :)
a ispiše fino u svakom redu redni broj grupe i stringove u toj grupi.
nije bilo pravila da trebaju biti stringovi s istim početnim slovom u istoj grupi, ali vi si uvijek možete zamislit da je bio takav zadatak pa se onda s tim mučit :D
zapravo koliko sam shvatio, upravo to i jeste napravili :P
| arya (napisa): | | a kako je zadatak zapravo išao? |
pa čini mi se da sad sve znate
ne sjećam se sa stopostotnom sigurnošću, ali otprilike je trebalo napraviti program koji će primati neki broj i stringove velikim slovima dok se ne unese string 'kraj', strpa ih u grupe, ali to u biti sve već znate koliko vidim
a ispiše fino u svakom redu redni broj grupe i stringove u toj grupi.
nije bilo pravila da trebaju biti stringovi s istim početnim slovom u istoj grupi, ali vi si uvijek možete zamislit da je bio takav zadatak pa se onda s tim mučit
zapravo koliko sam shvatio, upravo to i jeste napravili 
|
|
| [Vrh] |
|
arya
Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol:
Lokacija: forum
|
|
| [Vrh] |
|
5ra
Forumaš(ica)
Pridružen/a: 13. 08. 2006. (21:34:08)
Postovi: (D5)16
Spol:
|
|
| [Vrh] |
|
arya
Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol:
Lokacija: forum
|
|
| [Vrh] |
|
Nori
Forumaš(ica)
Pridružen/a: 01. 10. 2006. (18:41:07)
Postovi: (E5)16
Spol:
|
|
| [Vrh] |
|
arya
Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol:
Lokacija: forum
|
|
| [Vrh] |
|
vinko
Forumaš(ica)
Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol:
Lokacija: PMF-MO 214
|
| Postano: 11:31 sri, 30. 4. 2008 Naslov: |
|
|
|
[quote="stuey"]nisam ti gledao kodove, pa ne znam jesi li ovu ideju iskoristio:
neka je z ukupan broj stringova, a n broj grupa
u 1.grupu ubaciš z/n stringova, zatim z smanjiš za z/n, a n smanjiš za 1
u 2.grupu opet onda ubaciš z/n stringova, i opet ih ovako smanjuješ itd..[/quote]
sori, malo sam bio odsutan.
tako nekako se moglo rješiti.
ili npr. stavite r = z%n, d = z/n,
u prvih r grupa stavite d+1 element, a u ostale d elemenata...
što se tiče onog početnog slova, evo dijela teksta zadatka:
...Program treba ispisati broj grupe, pa prezimena svih studenata koji su u toj grupi (poredane po abecedi), odvojene zarezom. U svakoj grupi treba biti podjednako studenata. U prvu grupu ubacujemo studenete počevši od početnog slova A..., a zadnja grupa treba završavati sa početnim slovom Z. Ako imamo više studenata sa istim prezimenom, može se dogoditi da jedna grupa završava, a druga počinje sa istim prezimenom...
| stuey (napisa): | nisam ti gledao kodove, pa ne znam jesi li ovu ideju iskoristio:
neka je z ukupan broj stringova, a n broj grupa
u 1.grupu ubaciš z/n stringova, zatim z smanjiš za z/n, a n smanjiš za 1
u 2.grupu opet onda ubaciš z/n stringova, i opet ih ovako smanjuješ itd.. |
sori, malo sam bio odsutan.
tako nekako se moglo rješiti.
ili npr. stavite r = z%n, d = z/n,
u prvih r grupa stavite d+1 element, a u ostale d elemenata...
što se tiče onog početnog slova, evo dijela teksta zadatka:
...Program treba ispisati broj grupe, pa prezimena svih studenata koji su u toj grupi (poredane po abecedi), odvojene zarezom. U svakoj grupi treba biti podjednako studenata. U prvu grupu ubacujemo studenete počevši od početnog slova A..., a zadnja grupa treba završavati sa početnim slovom Z. Ako imamo više studenata sa istim prezimenom, može se dogoditi da jedna grupa završava, a druga počinje sa istim prezimenom...
|
|
| [Vrh] |
|
arya
Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol:
Lokacija: forum
|
| Postano: 11:40 sri, 30. 4. 2008 Naslov: |
|
|
|
[quote="vinko"]
što se tiče onog početnog slova, evo dijela teksta zadatka:
...Program treba ispisati broj grupe, pa prezimena svih studenata koji su u toj grupi (poredane po abecedi), odvojene zarezom. U svakoj grupi treba biti podjednako studenata. U prvu grupu ubacujemo studenete počevši od početnog slova A..., a zadnja grupa treba završavati sa početnim slovom Z. Ako imamo više studenata sa istim prezimenom, može se dogoditi da jedna grupa završava, a druga počinje sa istim prezimenom...[/quote]
e sad je već puno jasnije i lakše, ak sam dobro shvatila :)
| vinko (napisa): |
što se tiče onog početnog slova, evo dijela teksta zadatka:
...Program treba ispisati broj grupe, pa prezimena svih studenata koji su u toj grupi (poredane po abecedi), odvojene zarezom. U svakoj grupi treba biti podjednako studenata. U prvu grupu ubacujemo studenete počevši od početnog slova A..., a zadnja grupa treba završavati sa početnim slovom Z. Ako imamo više studenata sa istim prezimenom, može se dogoditi da jedna grupa završava, a druga počinje sa istim prezimenom... |
e sad je već puno jasnije i lakše, ak sam dobro shvatila
_________________ kalendar 
  |
|
| [Vrh] |
|
|
