Afişează mesaje
|
|
Pagini: [1]
|
|
2
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 838 Alibaba
|
: Aprilie 06, 2009, 14:44:10
|
Ordinea cifrelor din noul numar trebuie sa fie aceeasi ca in numarul initial. De exemplu, daca ai numarul initial 4512, si elimini k=2 cifre, atunci rezultatul este 45. Tu probabil afisezi 54 [ ceea ce nu e corect, pt ca 4 trebuie sa apara inaintea lui 5 ]. Mie imi da bine imi da 45 pentru testul tau:D Mai datimi teste va rog daca vrei iti dau sursa mea la alibaba(100 puncte) daca-mi dai sursa ta la palindrom2 
|
|
|
|
|
4
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 838 Alibaba
|
: Aprilie 05, 2009, 21:25:05
|
nu inteleg de ce i-au doar 10 puncte, la restu imi zice incorect am facut un vector de frecventa pentru cifrele de la 0 la 9 si am strabatut numarul de la stanga la dreapta si am scos toate cifrele si am avut grija cat scot si pana unde. Ma ajuta si pe mine cineva? Mie imi zice incorect, dar acasa imi dau bine toate testele care i le-am dat puteti sa ma ajutati? credca nu ai inteles bine cerinta problemei. nu ai nevoie de un vector de frecventa(in acesta problema ca in trompeta care e asemanatoare s-ar puatea sa ai nevoie ca se incadreaza in timp), trebuie doar sa gasesti cifrele cele mai mari cu conditia sa fie de la stanga la dreata si fiecare cifra maxima nou gasita sa permita sa fie gasite alte cifra maxim.
|
|
|
|
|
9
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 839 Palindrom2
|
: Aprilie 05, 2009, 13:36:01
|
Dar daca e de la BC atunci trebuie sa i-au peste 0 puncte. Nu cred ca nu i-au pe solutia mea cel putin 10 puncte pt ca am testat-o destul de riguros. #include<fstream.h> #include<string.h> char v[1000]; int n; int _testpalin(int a){ int da=1,i; for(i=a;i<n&&da;i++) if(v[i]!=v[n-i+a]) da=0; return da; } int _testsir(){ int i; for(i=n-1;i>=0;i--) if(v[i]!=v[n]) break; if(i!=n-1) return i; else return -10; } int _strsc(){ int i,j,da=0,sp=0; sp=_testsir(); if(sp==-10){ for(i=n-1;da==0&&i>=0;i--) if(_testpalin(i)) da=1; if(da) return i; else return n-1; } else return sp; } int main(){ int i; ifstream f("palindrom2.in"); ofstream g("palindrom2.out"); f.getline(v,1024); n=strlen(v)-1; for(i=0;i<=n;i++) g<<v[i]; for(i=_strsc();i>=0;i--) g<<v[i]; f.close(); g.close(); return 0; } Daca stie cineva testele de la aceasta problema rog sa le scrie.
|
|
|
|
|