Podstawy Programowania C 04

F U N K C J E

#include <stdio.h>

#include <conio.h>

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int main() {

napis();

fflush(stdin);

getch();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

void napis();

//***********************************

int main() {

napis();

fflush(stdin);

getch();

return 0;

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

#include <stdio.h>

#include <conio.h>

//***********************************

void napis();

void koniec();

//***********************************

void koniec(){

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int main() {

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

void napis();

void koniec();

int pobierz();

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz() {

int pom;

printf("\nx=");

scanf("%d",&pom);

return pom;

}

//***********************************

int main() {

int x;

x=pobierz();

printf("\nx=%d",x);

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

void napis();

void koniec();

int pobierz();

void drukuj();

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz() {

int pom;

printf("\nx=");

scanf("%d",&pom);

return pom;

}

//***********************************

void drukuj(int pom) {

printf("\nx=%d",pom);

}

//***********************************

int main() {

int x;

x=pobierz();

drukuj(x);

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

void napis();

void koniec();

int pobierz();

void drukuj();

int suma(int a, int b);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz() {

int pom;

printf("\nx=");

scanf("%d",&pom);

return pom;

}

//***********************************

void drukuj(int pom) {

printf("\nx=%d",pom);

}

//***********************************

int suma(int a, int b) {

int pom;

pom=a+b;

return pom;

}

//***********************************

int main() {

int a1,a2,x;

a1=pobierz();

a2=pobierz();

x=suma(a1,a2);

drukuj(x);

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

void napis();

void koniec();

int pobierz();

void drukuj();

int suma(int a, int b);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz() {

int pom;

printf("\nx=");

scanf("%d",&pom);

return pom;

}

//***********************************

void drukuj(int pom) {

printf("\nx=%d",pom);

}

//***********************************

int suma(int a, int b) {

int pom;

pom=a+b;

return pom;

}

//***********************************

int main() {

int x;

x=suma(pobierz(),pobierz());

drukuj(x);

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

void napis();

void koniec();

int pobierz();

void drukuj();

int suma(int a, int b);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz() {

int pom;

printf("\nx=");

scanf("%d",&pom);

return pom;

}

//***********************************

void drukuj(int pom) {

printf("\nx=%d",pom);

}

//***********************************

int suma(int a, int b) {

int pom;

pom=a+b;

return pom;

}

//***********************************

int main() {

drukuj(suma(pobierz(),pobierz()));

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

void napis();

void koniec();

int pobierz();

void drukuj();

int suma(int a, int b);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz() {

int pom;

printf("\nx=");

scanf("%d",&pom);

return pom;

}

//***********************************

void drukuj(int pom) {

printf("\nx=%d",pom);

}

//***********************************

int suma(int a, int b) {

return a+b;

}

//***********************************

int main() {

drukuj(suma(pobierz(),pobierz()));

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

#define rozm 4

//***********************************

void napis();

void koniec();

int pobierz();

void drukuj(int, int);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz(int i) {

int pom;

printf("\nt[%d]=",i);

scanf("%d",&pom);

return pom;

}

//***********************************

void drukuj(int pom, int i) {

printf("\nt[%d]=%d",i,pom);

}

//***********************************

int main() {

int tab[rozm],i;

for(i=0;i<rozm;i++)

tab[i]=pobierz(i);

for(i=0;i<rozm;i++)

drukuj(tab[i],i);

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

#define rozm 4

//***********************************

void napis();

void koniec();

int pobierz(int);

void drukuj(int, int);

void druk(int t[], int);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz(int i) {

int pom;

printf("\nt[%d]=",i);

scanf("%d",&pom);

return pom;

}

//***********************************

void drukuj(int pom, int i) {

printf("\nt[%d]=%d",i,pom);

}

//***********************************

void druk(int t[], int r){

int i;

for(i=0;i<r;i++)

drukuj(t[i],i);

}

//***********************************

int main() {

int tab[rozm],i;

for(i=0;i<rozm;i++)

tab[i]=pobierz(i);

druk(tab, rozm);

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

#define rozm 4

//***********************************

void napis();

void koniec();

int pobierz(int);

void drukuj(int, int);

void druk(int t[], int);

void czytaj(int t[], int);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

int pobierz(int i) {

int pom;

printf("\nt[%d]=",i);

scanf("%d",&pom);

return pom;

}

//***********************************

void drukuj(int pom, int i) {

printf("\nt[%d]=%d",i,pom);

}

//***********************************

void druk(int t[], int r) {

int i;

for(i=0;i<r;i++)

drukuj(t[i],i);

}

//***********************************

void czytaj(int t[], int r) {

int i;

for(i=0;i<rozm;i++)

t[i]=pobierz(i);

}

//***********************************

int main() {

int tab[rozm],i;

czytaj(tab, rozm);

druk(tab, rozm);

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

#define rozm 4

//***********************************

void napis();

void koniec();

void zamiana(int, int);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

void zamiana(int x, int y) {

int pom;

pom=x;

x=y;

y=pom;

printf("W funkcji\n\n");

printf("a=%d\tb=%d\n",x,y);

}

//***********************************

int main() {

int a,b;

printf("a=");

scanf("%d",&a);

printf("b=");

scanf("%d",&b);

printf("\n\nPrzed zamiana\n\n");

printf("a=%d\tb=%d\n\n\n",a,b);

zamiana(a,b);

printf("Po zamiana\n\n");

printf("a=%d\tb=%d\n",a,b);

koniec();

return 0;

}

#include <stdio.h>

#include <conio.h>

//***********************************

#define rozm 4

//***********************************

void napis();

void koniec();

void zamiana(int *, int *);

//***********************************

void koniec() {

napis();

fflush(stdin);

getch();

}

//***********************************

void napis() {

printf("\n\nTO KONIEC\n");

}

//***********************************

void zamiana(int *x, int *y) {

int pom;

pom=*x;

*x=*y;

*y=pom;

printf("W funkcji\n\n");

printf("a=%d\tb=%d\n",*x,*y);

}

//***********************************

int main() {

int a,b;

printf("a=");

scanf("%d",&a);

printf("b=");

scanf("%d",&b);

printf("\n\nPrzed zamiana\n\n");

printf("a=%d\tb=%d\n\n\n",a,b);

zamiana(&a,&b);

printf("Po zamiana\n\n");

printf("a=%d\tb=%d\n",a,b);

koniec();

return 0;

}

Zadanie 1.

W 9-cio kondygnacyjnym biurowcu, znajduje się winda, która przemieszcza się pomiędzy piętrami. W tablicy pietra długości size znajduje się spis kolejnych pięter na których zatrzymywała się winda. Znajdź piętro, które było najczęściej odwiedzane przez windę.

Zadanie 2.

Podzbiór A zbioru X = { 1, 2, ... , N} jest reprezentowany przez indykator dany wzorem : .

Niech tablice : t1 i t2 reprezentują indykatory zbiorów

a) Napisz funkcję

void suma (int t1[], int t2[], int t3[]);

gdzie t3 reprezentuje indykator

b) Napisz funkcję

void iloczyn (int t1[], int t2[], int t3[]);

gdzie t3 reprezentuje indykator

c) Napisz funkcję

void roznica (int t1[], int t2[], int t3[]);

gdzie t3 reprezentuje indykator

d) Napisz funkcję

void roznica_sym (int t1[], int t2[], int t3[]);

gdzie t3 reprezentuje indykator

Zadanie 3.

Proszę napisać funkcję znajdującą w tablicy posortowanej pierwszy skok czyli dla tablicy 1, 1, 2, 2, 3, 7 pierwszy skok jest dla i=3.

Zadanie 4.

Proszę napisać funkcję, która dla w tablicy posortowanej składającej się z 0 i 1 sprawdza czy więcej jest 0, czy 1.

Zadanie 10. Dany jest ciąg bitoniczny. Proszę napisać funkcję wyznaczającą maksimum.

Np. dla ciągu 1, 2, 5, 11, 15, 14, 9, 6, 2, 1 maksimum wynosi 15.

Zadanie 5.

Rozwiązać problem chińskiego listonosza.

W 1962 chiński matematyk Mei Ku Kwana sformułował problem który w opisie werbalnym wygląda następująco:

Listonosz musi roznieść listy. Wyrusza z poczty i musi przejść przez każdą ulicę w swoim rejonie. Jako że listy swoje ważą należy postawić pytanie:

Jak ma określić swoją wędrówkę by była jak najkrótsza ?

Dowolny układ ulic można przedstawić jako graf którego wierzchołki odpowiadają skrzyżowaniom a krawędzie ulicom. Dodatkowo każda krawędź posiada wagę która odpowiada odległości pomiędzy wierzchołkami (czyli skrzyżowaniami). Należy znaleźć taką trasę by przejść po każdej ulicy przynajmniej raz oraz, jeśli po niektórych ulicach trzeba przejść więcej niż raz, suma odległości pomiędzy skrzyżowaniami była jak najmniejsza. Oczywiście należy wrócić do punktu startu. Jeżeli graf posiada cykl Eulera to jest on rozwiązaniem problemu listonosza. Jeżeli natomiast graf nie posiada cyklu Eulera a jest spójny, należy wybrać taką trasę by suma wag przyporządkowanych krawędziom była najmniejsza

7