Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 839 Palindrom2 : Aprilie 10, 2009, 10:01:43
In sfarsit am reusit sa i-au 100 de puncte Winner 1st place


2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 838 Alibaba : Aprilie 06, 2009, 14:44:10
Citat
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 peacefingers
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 839 Palindrom2 : Aprilie 06, 2009, 12:54:41
e o versiune modificata ca sa incerc sa-mi dau seama unde gresesc. eu inotdeauna pun cu 1 mai mult vectorii Ok(chiar am grija de asta).
poate cineva cu sursa de 100 sa-mi dea niste teste(cu tot cu solutia corecta) sa vad ce nu merge d'oh!
P.S: tocmai mi-am dat seama ca nu e din cauza "ifstream" si "ofstream"
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 838 Alibaba : Aprilie 05, 2009, 21:25:05
Citat
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.
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 528 Trompeta : Aprilie 05, 2009, 16:44:46
 Shocked problema asta e cam aceasi cu alibaba
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 838 Alibaba : Aprilie 05, 2009, 16:12:31
am incercat sa-mi modific propria sursa astfel incat sa nu obtin nici un punct la ultimul test. am reusit doar cand am pus nr de caractere citite de la 10000 la 9999.
adica problema cred ca ii de marimea vectorului...pune-l de 10001 di caracterele citite la fel...poate merge
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 838 Alibaba : Aprilie 05, 2009, 16:02:13
Pune sursa pe forum. Ok
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 838 Alibaba : Aprilie 05, 2009, 15:08:11
E un test cu n (si k) aproape de limite. Posibil e ceva cu multe 0 si nr cifrelor care trebuie extrase este mai mare ca nr cifrelor diferite de 0 ceea ce s-ar putea sa duca la un rezultat eronat la acest test.
P.S: doar o parere 
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. Confused
Cod:
#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.
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 839 Palindrom2 : Aprilie 05, 2009, 12:54:33
Am pus corect numele fisierelor:
Cod:
 ifstream f("palindrom2.in");
 ofstream g("palindrom2.out");
Chestia ca programul crea fisierel palindro.out si citea din palindro.in.
 Intrebare a mea e daca problema cu numele fisierelor e de la ifstream-ofstream sau de la bc++

 
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 839 Palindrom2 : Aprilie 05, 2009, 12:08:08
Am o intrebare...numele fisierelor de intrare iesire nu este prea lung pentru un "ifstream" si un "ofstream"(compilat cu evaluatorul siteului). Folosesc BC++ 3.1 si programul crea fisierele "palindro.in" si "palindro.out". Toate testele pe care am incercat solutia mea, mi-a dat raspunsul corect Think
12  Comunitate - feedback, proiecte si distractie / Extinde arhiva / Răspuns: Despre ce este vorba... : Aprilie 02, 2009, 16:38:16
Ma ofer si eu voluntar.
As baga niste probleme da la CNI
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines