Podstawy Programowania C 02

W S K A Ź N I K I

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
				5				7					4				8
				x				y					wx				wy
				zmienna				zmienna					adres x				adres y

#include <stdio.h>

#include <conio.h>

int main() {

int x,y,pom;

int *wx, *wy;

x=5;

y=7;

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

wx=&x;

wy=&y;

printf("\n\tWydruk przez adres\n");

printf("\nx=%d\ty=%d\n",*wx,*wy);

printf("x?=");

scanf("%d",wx);

printf("y?=");

scanf("%d",wy);

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

printf("\n\tWydruk przez adres\n");

printf("\nx=%d\ty=%d\n",*wx,*wy);

printf("\n\tZamiana przez adres\n");

pom=*wx;

*wx=*wy;

*wy=pom;

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

printf("\n\tWydruk przez adres\n");

printf("\nx=%d\ty=%d\n",*wx,*wy);

fflush(stdin);

getch();

return 0;

}

x=5 y=7

Wydruk przez adres

x=5 y=7

x?=9

y?=2

x=9 y=2

Wydruk przez adres

x=9 y=2

Zamiana przez adres

x=2 y=9

Wydruk przez adres

x=2 y=9

//rysuje linię 10 gwiazdek

#include <stdio.h>

#include <conio.h>

int main() {

int i;

i=1;

while(i<=10) {

printf("*");

i++;

}

fflush(stdin);

getch();

return 0;

}

//rysuje linię x gwiazdek

#include <stdio.h>

#include <conio.h>

int main() {

int i,x;

i=1;

printf("ile gwiazdek ? :");

scanf("%d",&x);

while(i<=x) {

printf("*");

i++;

}

return 0;

}

//rysuje przekątną z x gwiazdek

#include <stdio.h>

#include <conio.h>

int main() {

int i,j,x;

i=1;

printf("ile gwiazdek ? :");

scanf("%d",&x);

while(i<=x) {

j=1;

while(j<i) {

printf(" ");

j++;

}

printf("*\n");

i++;

}

return 0;

}

//rysuje pusty trójkąt prostokątny z x gwiazdek

#include <stdio.h>

#include <conio.h>

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

int main() {

int i,j,x;

i=1;

printf("ile gwiazdek ? :");

scanf("%d",&x);

printf("*\n");

while(i<=x) {

j=1;

printf("*");

while(j<i) {

printf(" ");

j++;

}

printf("*\n");

i++;

}

i=1;

while(i<=x+2) {

printf("*");

i++;

}

return 0;

}

// rysuje odwrócony pusty trójkąt prostokątny

// z x gwiazdek

#include <stdio.h>

#include <conio.h>

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

int main() {

int i,j,x;

i=1;

printf("ile gwiazdek ? :");

scanf("%d",&x);

j=x;

while(j>=0) {

printf(" ");

j--;

}

printf("*\n");

while(i<=x) {

j=x;

while(j>=i) {

printf(" ");

j--;

}

j=1;

printf("*");

while(j<i) {

printf(" ");

j++;

}

printf("*\n");

i++;

}

i=1;

while(i<=x+2) {

printf("*");

i++;

}

return 0;

}

//oblicza sumę k liczb

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

#include <stdio.h>

#include <conio.h>

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

int main() {

int i,k,suma,pom;

printf("ile liczb ? :");

scanf("%d",&k);

i=1;

suma=0;

while(i<=k) {

printf("podaj liczbe nr %d :",i);

scanf("%d",&pom);

i++;

suma+=pom;

}

printf("\n\nsuma %d liczb wynosi %d",k,suma);

return 0;

}

//oblicza sumę liczb zakończonych znakiem

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

#include <stdio.h>

#include <conio.h>

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

int main() {

int i,k,suma,pom;

printf("podaj liczbe nr 1 :",i);

k=scanf("%d",&pom);

i=2;

suma=pom;

while(k!=0) {

printf("podaj liczbe nr %d :",i);

k=scanf("%d",&pom);

i++;

if(k!=0) suma+=pom;

}

i-=2;

printf("\n\nsuma %d liczb wynosi %d",i,suma);

return 0;

}

//oblicza sumę liczb zakończonych znakiem !

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

#include <stdio.h>

#include <conio.h>

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

int main(){

int i,k,suma,pom;

char pp;

pp='a';

printf("podaj liczbe nr 1 :",i);

k=scanf("%d",&pom);

i=2;

if(k==0)

scanf("%c",&pp);

suma=pom;

while(pp!='!') {

printf("podaj liczbe nr %d :",i);

k=scanf("%d",&pom);

if(k!=0) {

suma+=pom;

i++;

}

else

scanf("%c",&pp);

}

i--;

printf("\n\nsuma %d liczb wynosi %d",i,suma);

return 0;

}

//znajduje max z liczb zakończonych znakiem !

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

#include <stdio.h>

#include <conio.h>

int main() {

int i,k,max,pom;

char pp;

pp='a';

printf("podaj liczbe nr 1 :",i);

k=scanf("%d",&pom);

i=2;

if(k==0)

scanf("%c",&pp);

max=pom;

while(pp!='!') {

if(k==0)

printf("\n");

printf("podaj liczbe nr %d :",i);

k=scanf("%d",&pom);

if(k!=0) {

if(max<pom)

max=pom;

i++;

}

else

scanf("%c",&pp);

}

i--;

printf("\n\nmaximum z %d liczb ”,i); printf("wynosi %d",max);

return 0;

}

Zadanie 1.

Algorytm Euklidesa służy do wyznaczania NWD dwóch liczb.

Działa on w następujący sposób:

Mamy 2 liczby a oraz b.

Jeżeli a=b to NWD(a,b)=b,

Jeżeli a≠b to NWD(a,b)=NWD(min(a,b),|a-b|).

Proszę zaimplementować powyższy algorytm.

UWAGA: proszę nie używać rekurencji ale pętli while.

Zadanie 2.

Szybki Algorytm Euklidesa jest modyfikacją Algorytmu Euklidesa.

Działa on w następujący sposób:

Mamy 2 liczby a oraz b.

Jeżeli b=0 to NWD(a,b)=a,

Jeżeli b≠0 to NWD(a,b)=NWD(b, (a mod b))

Proszę zaimplementować powyższy algorytm.

UWAGA: proszę nie używać rekurencji ale pętli while.

Zadanie 3.

Algorytm rosyjskich wieśniaków służy do obliczania iloczynu dwóch liczb.

Działa on w następujący sposób:

Mamy 2 liczby a oraz b.

Tworzymy dwie kolumny. Następnie w kolejnych wierszach wpisujemy :

w pierwszym wierszu :

w kolumnie a wartość a,

w kolumnie b wartość b,

w następnych wierszach:

w kolumnie a część całkowitą uzyskaną z podzielenia liczby z poprzedniego wiersza przez 2,

w kolumnie b liczbę uzyskaną z pomnożenia liczby z poprzedniego wiersza przez 2.

Postępujemy tak dopóki liczba w kolumnie a jest większa od 1.

Następnie sumujemy liczby z kolumny b, dla których ich odpowiedniki w kolumnie a są nieparzyste.

a=11		b=6
11		6
5		12
2		24
1		48
6+12+48
		66

//NWD - algorytm Euklidesa

#include <stdio.h>

#include <conio.h>

int main(){

int x, y, p1, p2,p3;

printf("podaj a :");

scanf("%d",&x);

printf("podaj b :");

scanf("%d",&y);

p1=x;

p2=y;

while(p2!=p1) {

if(p1>p2)

p1=p1-p2;

else

p2=p2-p1;

}

printf("\n\nNWD(%d,%d)=%d",x,y,p1);

fflush(stdin);

getch();

return 0;

}

//NWD - szybki algorytm Euklidesa

#include <stdio.h>

#include <conio.h>

int main(){

int x, y, p1, p2,p3;

printf("podaj a :");

scanf("%d",&x);

printf("podaj b :");

scanf("%d",&y);

p1=x;

p2=y;

while(p2!=0) {

p3=p2;

p2=p1%p2;

p1=p3;

}

printf("\n\nNWD(%d,%d)=%d",x,y,p1);

fflush(stdin);

getch();

return 0;

}

//mnożenie - algorytm rosyjskich wieśniaków

#include <stdio.h>

#include <conio.h>

int main(){

int x, y, p1, p2,p3;

printf("podaj a :");

scanf("%d",&x);

printf("podaj b :");

scanf("%d",&y);

p1=x;

p2=y;

p3=0;

while(p1!=1) {

if(p1%2)

p3+=p2;

p1=p1/2;

p2*=2;

}

p3+=p2;

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

fflush(stdin);

getch();

return 0;

}

//mnożenie - algorytm rosyjskich wieśniaków

//wersja wielokrotna

#include <stdio.h>

#include <conio.h>

int main(){

int x, y, p1, p2,p3,stop;

stop=1;

while(stop!=0) {

printf("\n\npodaj a :");

stop=scanf("%d",&x);

if(stop!=0) {

printf("podaj b :");

scanf("%d",&y);

p1=x;

p2=y;

p3=0;

while(p1!=1) {

if(p1%2)

p3+=p2;

p1=p1/2;

p2*=2;

}

p3+=p2;

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

fflush(stdin);

getch();

system("cls");

}

else

getchar();

}

system("cls");

printf("\n\nK O N I E C");

fflush(stdin);

getch();

return 0;

}

Zadanie 1. Proszę napisać program, który

1.wczyta z klawiatury liczbę linii

2.wydrukuje obrazek:

*

**

***

****

*****

******

Zadanie 2. Proszę napisać program, który

1.wczyta z klawiatury:

a)liczbę elementów w 1 wierszu

b)liczbę wierszy

c)różnicę pomiędzy ilością elementów pomiędzy kolejnymi wierszami

2.policzy sumę elementów tak zdefiniowanej struktury danych, wczytywanych z klawiatury

Przykład 1:

Liczba elementów w 1 wierszu:

3

liczba wierszy:

5

różnica:

2

Wygląd danych

5, 7, 3

8, 6, 4, 5, 9

13,21, 2, 5, 6, 8, 7

Suma=109

Przykład 2:

Liczba elementów w 1 wierszu:

7

liczba wierszy:

5

różnica:

-2

Wygląd danych

13,21, 2, 5, 6, 8, 7

8, 6, 4, 5, 9

5, 7, 3

Suma=109

Zadanie 3.

Rekurencyjna definicja ciągu Fibonacciego ma postać:

a₀=1

a₁=1

a_n=a_n-1+a_n-2

Proszę napisać program obliczjący iteracyjnie n-ty wyraz ciągu Fibonacciego.

Zadanie 4. Proszę napisać program, który

wczyta z klawiatury podzielniki a₁ i a₂ oraz liczby x₁ i x₂, a następnie wczyta dane z klawiatury. Wczytywanie kończy się gdy liczba danych podzielnych przez a₁ jest równa x₁ lub liczba danych podzielna przez a₂ jest równa x₂. Program ma wyliczyć i wydrukować różnicę sumy wszystkich danych pomniejszoną o iloczyn danych podzielnych przez a₁ i podwojoną sumę danych podzielnych przez a₂.

Zadanie 5. Proszę napisać program, który

1.wczyta z klawiatury liczbę linii

2.liczbę gałęzi

3.wydrukuje obrazek dla 3 linii i 4 gałęzi:

*

***

*****

*

***

*****

*

***

*****

*

***

*****

Zadanie 6*.

Rekurencyjna definicja ciągu ma postać:

a₀=1

a₁=1

a₂=2

a_n=2a_n-1+3a_n-2 +a_n-3- n dla n>2

Proszę napisać program obliczjący iteracyjnie n-ty wyraz tego ciągu.

Zadanie 7*.

Proszę napisać program, który wykonuje operację szybkiego potęgowania na dwóch liczbach całkowitych (modyfikacja algorytmu rosyjskich wieśniaków ).

11