2017 m. pagrindinės sesijos informacinių technologijų valstybinio brandos egzamino programavimo užduoties galimi sprendimai

Transcription

1 Pavyzdys A 2017 m. pagrindinės sesijos informacinių technologijų valstybinio brandos egzamino programavimo užduoties galimi sprendimai int konvertuojamas(int skaic, int id); char konvertuojamas2(int dal); int main() int a, b, laik; 1 programavimo užduotis. Šešioliktainiai skaičiai ifstream fd("u1.txt"); // Atidaromas duomenų failas. fd >> a >> b; ofstream fr("u1rez.txt"); // Atidaromas rezultatų failas. for(int i = 0; i < a; i++) for(int j = 0; j < b; j++) for(int z = 0; z < 3; z++) fd >> laik; fr << konvertuojamas2(konvertuojamas(laik, 0)) << konvertuojamas2(konvertuojamas(laik, 1)); if(z == 2 && j!= b - 1) fr << ";"; fr << endl; fd.close(); fr.close(); int konvertuojamas(int skaic, int id) // Funkcija, kuri konveruoja skaičius. int ats[3]; ats[0] = skaic / 16; ats[1] = skaic % 16; return ats[id]; char konvertuojamas2(int dal) // Funkcija, kuri konveruoja skaičius. char ats; if(dal == 0) ats = '0'; if(dal == 1) ats = '1'; if(dal == 2) ats = '2'; if(dal == 3) ats = '3'; if(dal == 4) ats = '4'; if(dal == 5) ats = '5'; if(dal == 6) ats = '6'; if(dal == 7) ats = '7'; if(dal == 8) ats = '8'; if(dal == 9) ats = '9'; if(dal == 10) ats = 'A'; if(dal == 11) ats = 'B'; if(dal == 12) ats = 'C'; if(dal == 13) ats = 'D'; if(dal == 14) ats = 'E'; if(dal == 15) ats = 'F'; return ats;

2 Pavyzdys B #include <iostream> void Konvertavimas(int skaicius,int & pirmas,int & antras); int main() ifstream fd("u1.txt"); ofstream fr("u1rez.txt"); int a, b, skaicius, pirmas, antras, kartai = 0; fd >> a >> b; for(int i = 0; i < a*b; i++) kartai++; for(int j = 0; j < 3; j++) fd >> skaicius; Konvertavimas(skaicius, pirmas, antras); if(pirmas >= 10 && pirmas <= 15)//Pirmo šešioliktainio skaičiaus skaitmens dydžio tikrinimas switch(pirmas) case 10: fr << "A"; break; case 11: fr << "B"; break; case 12: fr << "C"; break; case 13: fr << "D"; break; case 14: fr << "E"; break; case 15: fr << "F"; break; else fr << pirmas; if(antras >= 10 && antras <= 15)//Antro šešioliktainio skaičiaus skaitmens dydžio tikrinimas switch(antras) case 10: fr << "A"; break; case 11: fr << "B"; break; case 12: fr << "C"; break; case 13: fr << "D"; break; case 14: fr << "E"; break; case 15: fr << "F"; break; else fr << antras; if(kartai == b) fr << endl; kartai = 0; else fr << ";"; return 0; void Konvertavimas(int skaicius,int & pirmas,int & antras)//funkcija, konvertuojanti dešimtainį skaitmenį į šešioliktainį pirmas = skaicius / 16; antras = skaicius % 16;

3 Pavyzdys C program B09_1; type skaicius = record sk1, sk2: integer;//rezultatą saugantis skaitmeninis kintamasis r1, r2: char; //rezultatą saugantis raidžių kintamasis k1, k2: integer; function skaiciavimas(a: integer) : skaicius; // funkcija šešioliktainiui skaičiui rasti var p: skaicius; x: integer; with p do x:= a div 16; if x<10 then sk1:=x else inc(k1); if x=10 then r1:='a'; if x=11 then r1:='b'; if x=12 then r1:='c'; if x=13 then r1:='d'; if x=14 then r1:='e'; if x=15 then r1:='f'; x:= a mod 16; if x<10 then sk2:=x else inc(k2); if x=10 then r2:='a'; if x=11 then r2:='b'; if x=12 then r2:='c'; if x=13 then r2:='d'; if x=14 then r2:='e'; if x=15 then r2:='f'; skaiciavimas:=p; procedure uzduotis; // procedūra, kuri skaito iš failo, atlieka visus veiksmus ir užrašo į failą rezultatą var a, b, x, i, j, p: integer; // a, b - piešinio ilgis ir plotis f, ff: text; per: skaicius; assign(f, 'U1.txt'); reset(f); assign(ff, 'U1rez.txt'); rewrite(ff); readln(f, a, b); for x:= 1 to a do for i:= 1 to b do for j:= 1 to 3 do read(f, p); per:=skaiciavimas(p); if per.k1=0 then write(ff, per.sk1) else write(ff, per.r1);

4 if per.k2=0 then write(ff, per.sk2) else write(ff, per.r2); readln(f); if i<>b then write(ff, ';'); writeln(ff); close(f); close(ff); uzduotis; end.

5 Pavyzdys A 2 programavimo užduotis. Piešinys #include <iostream> struct staciakampiai int x; //viršutinio kairiojo kampo x koordinatė int y; //viršutinio kairiojo kampo y koordinatė int dx; //stačiakampio plotis int dy; //stačiakampio ilgis int R; //RGB pirma komponentė int G; //RGB antra komponentė int B; //RGB trečia komponentė ; void uzdejimas (int i, int A[], staciakampiai a[]); int ilgis (int n, staciakampiai a[]); int plotis (int n, staciakampiai a[]); int main() int n; staciakampiai a[100]; //duomenys apie stačiakampius ifstream fd ("U2.txt"); fd >> n; //skaitymo pradžia for (int i=0; i<n; i++) fd >> a[i].x >> a[i].y >> a[i].dx >> a[i].dy >> a[i].r >> a[i].g >> a[i].b; fd.close(); //skaitymo pabaiga int A[10000]; //kokio stačiakampio spalva yra kiekviename langelyje (-1 - balta), [] skliaustuose yra langelio koordinatė, nuo 0 iki 99 yra pirma eilutė, pridėjus 100 pereinama į sekančią. for (int i=0; i<10000; i++) A[i]=-1; for (int i=0; i<n; i++) //sudedami visi stačiakampiai uzdejimas(i,a,a); ofstream fr ("U2rez.txt"); fr << ilgis(n,a) << " " << plotis(n,a) << endl; //išvedimo pradžia for (int i=0; i<ilgis(n,a); i++) for (int j=0; j<plotis(n,a); j++) if (A[i*100+j]==-1) fr << 255 << " " << 255 << " " << 255 << endl; else fr << a[a[i*100+j]].r << " " << a[a[i*100+j]].g << " " << a[a[i*100+j]].b << endl; fr.close(); //išvedimo pabaiga return 0; void uzdejimas (int i, int A[], staciakampiai a[]) int virs=a[i].x+a[i].y*100; //viršūnės koordinatė for (int j=virs; j<virs+a[i].dx; j++) for (int z=0; z<a[i].dy; z++) A[j+z*100]=i; int ilgis (int n, staciakampiai a[]) //apskaičiuoja piešinio ilgį int max=a[0].y+a[0].dy; for (int i=1; i<n; i++) if (a[i].y+a[i].dy>max) max=a[i].y+a[i].dy;

6 return max; int plotis (int n, staciakampiai a[]) //apskaičiuoja piešinio plotį int max=a[0].x+a[0].dx; for (int i=1; i<n; i++) if (a[i].x+a[i].dx>max) max=a[i].x+a[i].dx; return max; Pavyzdys B struct st int x, y, x1, y1, r, g, b; // Struktūra duomenims apie stačiakampius. ; void spalva(int x, int y, st A[], int&r, int&g, int&b, int n); void skaityti(int&n, st A[], int&maxx, int&maxy); int main() ofstream out("u2rez.txt"); int r, g, b, n, maxx=0, maxy=0; st A[100]; skaityti(n, A, maxx, maxy); out << maxy << " " << maxx << endl; // Piešinio ilgis ir plotis. for(int i=0; i<maxy; i++) for(int j=0; j<maxx; j++) r=255; g=255; b=255; spalva(j, i, A, r, g, b, n); out << r << " " << g << " " << b << " " << endl; // Galutinės langelio spalvos radimas. out.close(); void spalva(int x, int y, st A[], int&r, int&g, int&b, int n) // Funkcija, dėliojanti stačiakampius. for(int i=0; i<n; i++) if(x>=a[i].x && x<=a[i].x1-1 && y>=a[i].y && y<=a[i].y1-1) r=a[i].r; g=a[i].g; b=a[i].b; void skaityti(int&n, st A[], int&maxx, int&maxy) // Funkcija, nuskaitanti duomenis iš failo. ifstream in("u2.txt"); in >> n; for(int i=0; i<n; i++) int dx, dy; in >> A[i].x >> A[i].y >> dx >> dy >> A[i].r >> A[i].g >> A[i].b; A[i].x1=dx+A[i].x;

7 if(a[i].x1>maxx) maxx=a[i].x1; A[i].y1=dy+A[i].y; if(a[i].y1>maxy) maxy=a[i].y1; in.close(); Pavyzdys C #include <iostream> #include <iomanip> struct _spalva int R=255; int G=255; int B=255; ; struct _staciakampis int x=100,dx; int y=100,dy; _spalva spalva; ; void skaitymas (int &n, _staciakampis staciakampis[]) ifstream f ("U2.txt"); f >> n; for (int i=0; i<n; i++) f >> staciakampis[i].x >> staciakampis[i].y; f >> staciakampis[i].dx >> staciakampis[i].dy; f >> staciakampis[i].spalva.r >> staciakampis[i].spalva.g >> staciakampis[i].spalva.b; f.close(); void pagrindo_didis (int &n, _staciakampis staciakampis[], int &x, int &y) for (int i=0; i<n; i++) if (staciakampis[i].x+staciakampis[i].dx > x) x=staciakampis[i].x+staciakampis[i].dx; if (staciakampis[i].y+staciakampis[i].dy > y) y=staciakampis[i].y+staciakampis[i].dy; int iterpti_staciakampi (_staciakampis stac, _spalva pagrindas[], int x, int y) for (int i=stac.y; i<stac.y+stac.dy; i++) for (int o=stac.x; o<stac.x+stac.dx; o++) pagrindas[i*x+o]=stac.spalva; void isvedimas (_spalva pagrindas[], int x, int y) ofstream o ("U2rez.txt"); o << y << " " << x << endl; for (int i=0; i<x*y; i++) o << pagrindas[i].r << " " << pagrindas[i].g << " " << pagrindas[i].b << endl; o.close(); int main()

8 int n; _staciakampis staciakampis[100]; _spalva pagrindas[10000]; int x=0,y=0; skaitymas(n,staciakampis); pagrindo_didis(n,staciakampis,x,y); for (int i=0;i<n;i++) iterpti_staciakampi(staciakampis[i],pagrindas,x,y); isvedimas(pagrindas,x,y); return 0;