Bella: /* Corectare Tema */

2017-12-18T10:14:02Z

Corectare Tema

New page

= Corectare Tema =
* Am corectat problema [http://varena.ro/problema/praslea Praslea]; am recapitulat tipurile de date : int, short int, long long; Nu se stia ca 4 miliarde nu e int. Am facut studiu de complexitate pe doua metode de rezolvare. Metodele derivau din structura de date care retinea parcelele. O metota retinea un vector cu dimensiunile tuturor celor 500000 parcele, a doua retinea cele m parcele, intr-un vector de perechi "Lungime, nr parcela";

=== Concurs C4_6===
* [http://varena.ro/problema/paritate paritate] Cerc informatică Vianu
<syntaxhighlight>
#include <stdio.h>
#include <stdlib.h>

int main(){
FILE *fin = fopen ("paritate.in", "r");
FILE *fout = fopen ("paritate.out", "w");
unsigned char c, c1, v[60000];
int cod, i, n, p2, corect, biti1, ok;
n = 0;
c1 = fgetc( fin );
ok = 1;
while ( c1 != '\n' && c1 != 'EOF'){
corect = 1; //pp ca paritatea e corect
biti1 = 0; //numara bitii de 1 din urmatorii 7 biti
p2 = 64 ; //codul fiind pe 7 biti, prima putere din desc in baza 2 este 2^6
cod = 0;
//citim pe rand cei 7 biti
for ( i = 0; i< 7; ++i){
c = fgetc( fin );
if ( c == '1')
biti1++;
cod += ( c - '0') * p2;
p2 = p2 >> 1; // p = p / 2;
}

//verific corectitudinea paritatii
if( ( biti1 & 1 ) ^ ( c1 -'0' ) ){ //paritatea nr de biti tre sa fie la fel cu c1
corect = 0;
ok = 0;
v[n++] = cod + 128; //punem cod primul bit 1; atentie cod tre sa fie unsigned char
}
else
v[n++] = cod; //memoram caracterul
c1 = fgetc ( fin );
}

if ( ok ){
fprintf( fout, "DA\n");
for (i = 0; i< n ; i++)
fputc( v[i] , fout );
}
else{
fprintf( fout, "NU\n");
for (i = 0; i < n ; i++)
if( v[i] >= 128 )
fprintf( fout, "%d ", i);
}

fclose( fin );
fclose( fout );
return 0;
}
</syntaxhighlight>
[http://isa.algopedia.ro/wiki/index.php/paritate Rez]
* [http://varena.ro/problema/submult submult] Cerc informatică Vianu [http://isa.algopedia.ro/wiki/index.php/submult Rez]

= Lectie =
== Parcurgere circulara - Probleme ONI ==

* Am discutat problemele de la ONI, in care folosim parcurgerea circulara a unui vector:
** [http://varena.ro/problema/numar1 numar1]; - am explicat parcurgerea circulara spre stanga si spre dreapta, legatura dintre paritate si directie; nu s-a reusit implementarea intr-o ora; Ne-am impotmolit la parcurgerea circulara in sens invers (A) sau in cod incalcit ( T )
** [http://varena.ro/problema/numar numar]; am discutat metoda de rezolvare si am explicat un detaliu de implmentare: modalitatea de trecere prin valorile 0, 1, -1, 2, -2, etc

= Tema =
Rezolvati in aceasta ordine problemele:
* [http://varena.ro/problema/numar1 numar1]
* [http://varena.ro/problema/numar numar]
* [http://varena.ro/problema/apropiate apropriate]
* [http://varena.ro/problema/spider spider]
Optional:
* [http://varena.ro/problema/sport1 sport1]
* [http://varena.ro/problema/palindrom1 palindrom1]

Clasa a VI-a lecția 10 - Revision history

Bella: /* Corectare Tema */