Podstawy Programowania C 09

Transkrypt

1 Zadanie 1. C 09 W języku C argumentem funkcji może być wskaźnik do funkcji np: void druk(void (*v)(int ),int); void druk1(int ); void druk2(int ); void licz(int n); * int main() druk(druk1,1); druk(druk2,1); druk(licz,5); * void druk1(int n) printf("\n\n druk 1 1 1\n"); * void druk2(int n) printf("\n\n druk 2 2 2\n"); * void druk(void (*v)(int ),int n) (*v)( n); * void licz(int n) printf("\n\n n=%d\n",n); Proszę napisać funkcję ekstremum, która zwróci maximum lub minimum w zależności od wywołania printf("max(%d, %d)=%d\n",x,y,ekstr(max,x,y)); printf("min(%d, %d)=%d\n",x,y,ekstr(min,x,y)); Zadanie 2. Proszę napisać program który w tablicy m n wypełnionej 0 i 1 znajdzie największy kwadrat z 1. Np.: Zadanie Mrówka porusza się po planszy. Każdy ruch mrówki może być albo w prawo, albo w dół, albo w prawo w dół. Każde pole zawiera pewną ilość punktów karnych proszę napisać program który znajdzie najtańszą drogę

2 //ZADANIE 2 #include <stdlib.h> void void zapisz(int **tab,char * nazwa,int wier, int kol); int** odczytaj(char * nazwa,int *wier, int *kol); void licz(int **tab,int wier, int kol); void drukuj(int **tab,int wier,int kol); int min(int, int); int min3(int, int, int); int main() int** t; int wier, kol; t=odczytaj("tab02.tab",&wier,&kol); licz(t, wier, kol); zapisz(t,"tab02_w.tab",wier, kol); void koniec() printf("\n\n K O N I E C\n"); //zpisuje tablicę do pliku *************** void zapisz(int **tab,char * nazwa,int wier, int kol) plik=fopen(nazwa,"w"); fprintf(plik,"%-4d\n",kol); fprintf(plik,"%-4d\n",wier); fprintf(plik,"%-4d",tab[i][j]); fprintf(plik,"\n"); ; //wczytuje tablicę z pliku *************** int** odczytaj(char * nazwa,int *wier, int *kol) int i,j,pkol, pwier; int **tab; plik=fopen(nazwa,"r"); fscanf(plik,"%d ",&pkol); fscanf(plik,"%d ",&pwier); *kol=pkol; *wier=pwier; tab=(int**)malloc(pwier*sizeof(int*)); tab[i]=(int*)malloc(pkol*sizeof(int)); for(j=0;j<pkol;j++) fscanf(plik,"%d ",&tab[i][j]); return tab; //drukuje tablicę *********************** void drukuj(int **tab,int wier,int kol) printf("%-4d",tab[i][j]); printf("\n"); //przelicza tablicę ********************* void licz(int **tab,int wier, int kol) for(i=1;i<wier;i++) for(j=1;j<kol;j++) if(tab[i][j]>0) tab[i][j]=min3(tab[i-1][j],tab[i-1][j-1],tab[i][j-1])+1; int min(int x, int y) if(x<y) return x; return y; int min3(int x, int y, int z) return min(min(x,y),z);

3 //ZADANIE 3 #include <stdlib.h> void void zapisz(int **tab,char * nazwa,int wier, int kol); int** odczytaj(char * nazwa,int *wier, int *kol); void licz(int **tab,int wier, int kol); void drukuj(int **tab,int wier,int kol); int ** droga(int **tab,int wier,int kol, int *dl); int min(int, int); int min3(int, int, int); int main() int** t, **dr; int wier, kol,ile; t=odczytaj("droga01.tab",&wier,&kol); licz(t, wier, kol); zapisz(t,"droga01_w.tab",wier, kol); dr=droga(t, wier,kol,&ile); drukuj(dr,ile,3); zapisz(dr,"tr_01.dr",ile,3); void koniec() printf("\n\n K O N I E C\n"); //zpisuje tablicę do pliku *************** void zapisz(int **tab,char * nazwa,int wier, int kol) plik=fopen(nazwa,"w"); fprintf(plik,"%4d\n",kol); fprintf(plik,"%4d\n",wier); fprintf(plik,"%4d",tab[i][j]); fprintf(plik,"\n"); ; //wczytuje tablicę z pliku *************** int** odczytaj(char * nazwa,int *wier, int *kol) int i,j,pkol, pwier; int **tab; plik=fopen(nazwa,"r"); fscanf(plik,"%d ",&pkol); fscanf(plik,"%d ",&pwier); *kol=pkol; *wier=pwier; tab=(int**)malloc(pwier*sizeof(int*)); tab[i]=(int*)malloc(pkol*sizeof(int)); for(j=0;j<pkol;j++) fscanf(plik,"%d ",&tab[i][j]); return tab; //drukuje tablicę *********************** void drukuj(int **tab,int wier,int kol) printf("\n\n "); for (i=0;i<kol;i++) printf("%4d",i); printf("\n\n"); printf("%4d",i); printf("%4d",tab[i][j]); printf("\n"); ; printf("\n"); //przelicza tablicę ********************* void licz(int **tab,int wier, int kol) i=0; j=0; for(i=1;i<wier;i++) tab[i][0]+=tab[i-1][0]; for(j=1;j<kol;j++) tab[0][j]+=tab[0][j-1]; for(j=1;j<kol;j++) for(i=1;i<wier;i++) tab[i][j]+=min3(tab[i][j-1],tab[i-1][j-1],tab[i-1][j]); int min(int x, int y) if(x<y) return x; return y; int min3(int x, int y, int z) return min(min(x,y),z);

4 //znajduje minimalną drogę *************** int ** droga(int **tab,int wier,int kol,int *dl) int** t, **t1; //pierwszy wiersz - nr wiersz drugi wiersz - nr kolumny int i,j,r,l; r=wier+kol+1; t=(int**)malloc(r*sizeof(int*)); for (i=0;i<r;i++) t[i]=(int*)malloc(3*sizeof(int)); for (i=0;i<r;i++) for(j=0;j<3;j++) t[i][j]=0; i=wier-1; j=kol-1; t[0][0]=i; t[0][1]=j; t[0][2]=tab[i][j]; l=1; while(i>0 && j>0) if((tab[i][j-1]<tab[i-1][j-1])&&(tab[i][j-1]<tab[i-1][j])) t[l][0]=i; t[l][1]=j-1; j--; if(tab[i-1][j]<tab[i-1][j-1]) t[l][0]=i-1; t[l][1]=j; i--; t[l][0]=i-1; t[l][1]=j-1; i--; j--; while(i>0) t[l][0]=i-1; t[l][1]=j; i--; while(j>0) t[l][0]=i; t[l][1]=j-1; j--; *dl=l; t1=(int**)malloc(l*sizeof(int*)); for (i=0;i<l;i++) t1[i]=(int*)malloc(3*sizeof(int)); for (i=0;i<l;i++) for(j=0;j<3;j++) for (i=0;i<r;i++) free (t); return t1; t1[i][j]=t[l-i-1][j]; free (t[i]);

5 Zadanie 4. W języku C można pobierać z pliku znak po znaku używając funkcji fgetc. void void czytaj(char *); int main() czytaj("lista_002.txt"); void koniec() printf("\n\n\tk O N I E C\n"); Zadanie 5. Program kopiujący void void kopiuj(char *, char *); int main() kopiuj("lista_002.txt","kopia.txt"); void koniec() printf("\n\n\tk O N I E C\n"); void czytaj(char * n) char c; plik=fopen(n,"r"); if(plik!=null) while(c!=eof) printf("%c",c); fclose(plik); printf("\nniestety brak pliku \"%s\"\n",n); void kopiuj(char * n,char * t) FILE *plik, *tr; char c; plik=fopen(n,"r"); tr=fopen(t,"w"); if(plik!=null) while(c!=eof) fputc(c,tr); printf("%c",c); fputc(c,tr); fclose(plik); printf("\nniestety brak pliku \"%s\"\n",n);

6 Zadanie 6. Program zliczjący ilość wystąpień słowa abba w pliku tekstowym. void int czytaj(char *); int main() int z; z=czytaj("lista_004.txt"); printf("\twyraz \"abba\" \n\n\twystapil %d razy\n",z); void koniec() printf("\n\n\tk O N I E C\n"); int czytaj(char * n) char k, c; int i, st; i=0; st=1; plik=fopen(n,"r"); if(plik!=null) while(c!=eof) switch (c) case 'a': if (st==1) st=2; if (st==2) st=2; if (st==3) st=2; if (st==4) st=2; i++; break; case 'b': if (st==1) st=1; if (st==2) st=3; if (st==3) st=4; if (st==4) st=1; break; default: st=1; fclose(plik); printf("\nniestety brak pliku \"%s\"\n",n); return i;