#2647
SecvBiti
C++
Să se scrie funcția cu următorul antet:
long long SecvBiti(char s[])
Funcția primește ca parametru un șir de caractere din mulțimea {0, 1}
și returnează numărul secvențelor cu proprietatea că numărul biților de 1
din secvență este egal cu numărul biților de 0
.
Folclorul informatic
Problema | SecvBiti | Operații I/O |
secvbiti.in /secvbiti.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 48 MB
|
Id soluție | #18775284 | Utilizator | |
Fișier | secvbiti.cpp | Dimensiune | 575 B |
Data încărcării | 16 Noiembrie 2019, 14:07 | Scor / rezultat | Eroare de compilare |
secvbiti.cpp: In function 'long long int SecvBiti(char*)': secvbiti.cpp:9:40: error: declaration of 'int s' shadows a parameter int sp[100005]={0},n,i,nr0=0,k,ma=0,s=0; ^ secvbiti.cpp:10:17: error: conflicting declaration 'int ma [100005]' int ma[100005]={0},pa[1000005]={0}; ^ secvbiti.cpp:9:35: error: 'ma' has a previous declaration as 'int ma' int sp[100005]={0},n,i,nr0=0,k,ma=0,s=0; ^ secvbiti.cpp:11:14: error: invalid conversion from 'int' to 'const char*' [-fpermissive] n=strlen(s); ^ In file included from /usr/include/c++/4.8/cstring:42:0, from secvbiti.cpp:6: /usr/include/string.h:399:15: error: initializing argument 1 of 'size_t strlen(const char*)' [-fpermissive] extern size_t strlen (const char *__s) ^ secvbiti.cpp:13:13: error: invalid types 'int[int]' for array subscript sp[1]=s[1]-'0'; ^ secvbiti.cpp:16:14: error: invalid types 'int[int]' for array subscript if(s[i]=='0') k=-1; ^ secvbiti.cpp:20:8: error: 'cout' was not declared in this scope cout<<sp[i]<<" "; ^ secvbiti.cpp:22:28: error: invalid types 'int[int]' for array subscript if(sp[i]<0) ma[sp[i]]++; ^ secvbiti.cpp:29:16: error: invalid types 'int[int]' for array subscript s=s+ma[i]+ma[i]*(ma[i]-1)/2; ^ secvbiti.cpp:29:22: error: invalid types 'int[int]' for array subscript s=s+ma[i]+ma[i]*(ma[i]-1)/2; ^ secvbiti.cpp:29:29: error: invalid types 'int[int]' for array subscript s=s+ma[i]+ma[i]*(ma[i]-1)/2; ^ secvbiti.cpp:33:1: error: expected ';' before '}' token } ^ secvbiti.cpp:9:27: warning: unused variable 'nr0' [-Wunused-variable] int sp[100005]={0},n,i,nr0=0,k,ma=0,s=0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SecvBiti face parte din a doua categorie. Pentru aceste probleme se folosește un program suport, furnizat de propunătorul problemei. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.