•C0Mr4d3
Strain
Karma: 1
Deconectat
Mesaje: 5
|
|
« Răspunde #250 : Februarie 03, 2010, 19:51:02 » |
|
Imi cer scuze in primul rand ca am raspuns asa de greu In ceea ce priveste raspunsul cerut, poti sa alegi o valoare pentru n si sa verifici pur si simplu formulele...Nu vad ce alt exemplu as putea sa dau... Am gandit in felul urmator: Fractii cu numaratorul par:1) Stim ca pana la n sunt n div 2 numere pare... 2) Pentru un n par sunt n div 2 fractii cu numaratorul par care se pot simplifica...deci mai raman n - n div 2 care nu se pot simplifica... din 1 si 2 => (n div 2) * (n - n div 2) fractii cu numarator par care se pot simplifica... Fractii cu numaratorul impar:Pentru x care trece prin toate numerele impare de la 3 la n: 1) Sunt n div x fractii care au numaratorul si numitorul divizibile intre ele...raman deci n - n div x care nu se simplifica. Acest calcul l-am facut in "while". Mai raman deci doar cateva exceptii...(daca am gandit bine...si e posibil sa fi gresit, nu neg) Exceptiile sunt de forma: 6/3 6/9 9/3 9/6 10/5
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #251 : Februarie 03, 2010, 19:55:46 » |
|
Incearca sa faci cu metoda asta si vezi ce punctaj iei
|
|
|
Memorat
|
|
|
|
•pauldb
|
|
« Răspunde #252 : Februarie 03, 2010, 23:14:12 » |
|
Imi cer scuze in primul rand ca am raspuns asa de greu In ceea ce priveste raspunsul cerut, poti sa alegi o valoare pentru n si sa verifici pur si simplu formulele...Nu vad ce alt exemplu as putea sa dau... Am gandit in felul urmator: Fractii cu numaratorul par:1) Stim ca pana la n sunt n div 2 numere pare... 2) Pentru un n par sunt n div 2 fractii cu numaratorul par care se pot simplifica...deci mai raman n - n div 2 care nu se pot simplifica... din 1 si 2 => (n div 2) * (n - n div 2) fractii cu numarator par care se pot simplifica... Fractii cu numaratorul impar:Pentru x care trece prin toate numerele impare de la 3 la n: 1) Sunt n div x fractii care au numaratorul si numitorul divizibile intre ele...raman deci n - n div x care nu se simplifica. Acest calcul l-am facut in "while". Mai raman deci doar cateva exceptii...(daca am gandit bine...si e posibil sa fi gresit, nu neg) Exceptiile sunt de forma: 6/3 6/9 9/3 9/6 10/5 Nu cred ca vei reusi sa rezolvi problema cu aceasta abordare. Acele fractii pe care le numesti tu exceptii sunt de fapt o multime foarte de mare de fractii. Mai bine incerci alta abordare (pentru indicii poti citi acest topic).
|
|
|
Memorat
|
Am zis
|
|
|
•C0Mr4d3
Strain
Karma: 1
Deconectat
Mesaje: 5
|
|
« Răspunde #253 : Februarie 06, 2010, 16:41:41 » |
|
da...intradevar...sunt cam multe "exceptii" mai ales pentru n foarte mare...
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #254 : Februarie 06, 2010, 17:02:29 » |
|
Aceasta problema se rezolva usor cu indicatorul lui Euler, explicat mai bine aici.
|
|
« Ultima modificare: Februarie 06, 2010, 17:34:12 de către Simoiu Robert »
|
Memorat
|
|
|
|
•deiosx
Strain
Karma: -9
Deconectat
Mesaje: 28
|
|
« Răspunde #255 : Februarie 15, 2010, 17:27:54 » |
|
am o intrebare care s-a pus (presupun) de 1000000 de ori. Care e metoda Euler? pls help!!
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #256 : Februarie 15, 2010, 17:32:07 » |
|
am o intrebare care s-a pus (presupun) de 1000000 de ori. Care e metoda Euler? pls help!! Ti-am trimis P.M. , fa ce ti-am zis acolo si e ok
|
|
|
Memorat
|
|
|
|
•RbkPlaY
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #257 : Martie 03, 2010, 16:09:04 » |
|
auziti.. uitati cum am facut eu #include<fstream> using namespace std; int N,P,Q,k;
int cmmdc(int a, int b){ while(a!=0) { int r; r=b%a; b=a; a=r;} return b;} int main() { ifstream fin("fractii.in"); ofstream fout("fractii.out"); fin>>N; for(P=1;P<=N;P++) for(Q=1;Q<=N;Q++)
if(cmmdc(P,Q)==1) k++;
fout<<k; return 0; }
poate sa`mi spuna cineva dc am luat numai 10 puncte? Editat de admin: Foloseste tagul "code" cand postezi surse.
|
|
« Ultima modificare: Martie 03, 2010, 21:18:44 de către Andrei Grigorean »
|
Memorat
|
|
|
|
•mathboy
|
|
« Răspunde #258 : Martie 03, 2010, 16:11:41 » |
|
Pentru ca solutia ta nu e eficienta (sunt cateva pagini din acest topic din care ai cateva indicii si ceva de invatat).
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #259 : Martie 03, 2010, 16:12:06 » |
|
E ineficient, oare de ce? Cauta prin topic Indicatorul lui Euler. [LE] Am scris in acelasi timp
|
|
« Ultima modificare: Aprilie 23, 2010, 14:54:46 de către Simoiu Robert »
|
Memorat
|
|
|
|
|
•alexandru92
|
|
« Răspunde #261 : Martie 03, 2010, 16:39:36 » |
|
pentru ca tu aloci un vector de 0 numere......
|
|
« Ultima modificare: Martie 03, 2010, 16:53:52 de către alexandru »
|
Memorat
|
|
|
|
•RbkPlaY
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #262 : Martie 03, 2010, 16:40:36 » |
|
ups.. n`am observat.. mc L. E.: nu e bun? dc? am verificat.. si merge Editat de admin: Nu posta consecutiv, foloseste butonul "Modifica"
|
|
« Ultima modificare: Martie 03, 2010, 21:19:26 de către Andrei Grigorean »
|
Memorat
|
|
|
|
•alexandru92
|
|
« Răspunde #263 : Martie 03, 2010, 16:54:33 » |
|
nu e bun? dc? am verificat.. si merge Scuze, eram cu gandul la altceva ....
|
|
|
Memorat
|
|
|
|
•RbkPlaY
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #264 : Martie 03, 2010, 16:56:08 » |
|
oricum nu era bun am corectat acuma si am 100 puncte
|
|
|
Memorat
|
|
|
|
•ionut2219
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #265 : Aprilie 23, 2010, 10:49:06 » |
|
Nu se vede nimic.
|
|
|
Memorat
|
|
|
|
•deneo
|
|
« Răspunde #266 : Aprilie 23, 2010, 17:12:49 » |
|
Ce vrei sa zici cu asta?(nu ai priceput ideea?)
|
|
|
Memorat
|
|
|
|
•sttanciuc
Strain
Karma: -1
Deconectat
Mesaje: 2
|
|
« Răspunde #267 : Aprilie 30, 2010, 21:29:32 » |
|
sirul dat nu trebuia sa fie 1/1 1/2 1/3 1/4 2/1 2/2 2/3 2/4 3/1 3/2 3/3 3/4 1/4 2/4 3/4 4/4?
|
|
|
Memorat
|
|
|
|
•gabitzish1
|
|
« Răspunde #268 : Aprilie 30, 2010, 22:15:37 » |
|
Nu. Sirul este format doar din fractii ireductibile.
|
|
|
Memorat
|
|
|
|
•sttanciuc
Strain
Karma: -1
Deconectat
Mesaje: 2
|
|
« Răspunde #269 : Mai 04, 2010, 20:24:58 » |
|
Ce am gresit? De afisat afiseaza bine! #include<fstream> using namespace std;
int cmmdc(int a, int b) { int x=a, y=b,r; while(x%y!=0) { r=x%y; x=y; y=r; } if(r==1) return 0; else return r; }
int main() { long N; int i,j; ifstream in("fractii.in"); ofstream out("fractii.out"); in>>N; int nr=N*N; for(i=1;i<=N;i++) for(j=1;j<=N;j++) if(cmmdc(i,j)!=0&&i!=1&&j!=1) nr--; out<<nr<<endl; out.close(); in.close(); return 0; } Editat de moderator : Nu mai posta de mai multe ori consecutiv, editeaza-ti posturile anterioare. Foloseste tagurile [ code ] [ /code ] cand postezi cod.
|
|
« Ultima modificare: Mai 04, 2010, 20:30:15 de către Gabriel Bitis »
|
Memorat
|
|
|
|
•gabitzish1
|
|
« Răspunde #270 : Mai 04, 2010, 20:32:52 » |
|
De afisat afiseaza bine, dar nu afiseaza la timp. Subiectul problemei are 11 pagini, sigur gasesti indicatii folositoare daca iti faci putin timp sa citesti.
|
|
|
Memorat
|
|
|
|
•uhraurhua
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #271 : Noiembrie 09, 2010, 19:30:11 » |
|
ma poate ajuta cineva sa-mi dau seama unde am gresit plz #include<iostream.h> #include<fstream.h> ifstream fin("fractii.in"); ofstream fout("fractii.out"); void fractii(long long n){ long long i,s=0; for(i=2;i<=n/2;i++) s=s+((n/i)-1)*(i+1); s=s+n-1; s=s-(n/2)+1; fout<<n*n-s<<endl; } int main(){ long long n; fin>>n; fractii(n); return 0; }
|
|
« Ultima modificare: Noiembrie 09, 2010, 21:02:19 de către Gabriel Bitis »
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #272 : Noiembrie 09, 2010, 20:05:46 » |
|
Nu e corecta rezolvarea, problema se face cu indicatorul lui euler, si editeaza-ti codul cu tagul code .
|
|
|
Memorat
|
|
|
|
•belicosus
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #273 : Martie 09, 2011, 12:19:21 » |
|
Editat de admin: Te rog sa folosesti un limbaj civilizat pe forum si sa nu jignesti utilizatorii.
Editat de admin: Te rog sa folosesti un limbaj civilizat pe forum si sa nu jignesti utilizatorii. De asemenea nu mai posta consecutiv, foloseste butonul "Modifica".
|
|
« Ultima modificare: Martie 09, 2011, 20:45:05 de către FMI - Paul-Dan Baltescu »
|
Memorat
|
|
|
|
•SilviuAk
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #274 : Ianuarie 09, 2014, 19:26:41 » |
|
Din P/Q cu 1 ≤ P,Q ≤ N, se intelege CA : 1<=P si Q<=N
si 1/1 da 1 deci e reductibila si ar afisa doar 10 fractii.
|
|
|
Memorat
|
|
|
|
|