Posts Tagged “Cpp”

Tym razem kolejny skrypt do losowania jednak oparty na tablicach dynamicznych. Autorem jest Mariusz.

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
32
33
34
#include <iostream>
#include <time.h>
using namespace std;
 
main () {
        srand(time(NULL));
 
        unsigned int *tab, all, ile;
        int j, i;
        do {
                cout << "Podaj maksymalna granice: ";
                cin >> all;
                cout << "Podaj liczbe losowanych elementow: ";
                cin >> ile;
        } while ((ile>all) || (ile==0));
 
        tab = new unsigned int [ile];
 
 
        for (i=0; i<ile; i++) {
                tab[i]=(rand()%all)+1;
                for (j=i-1; j>=0; j--) {
                        if (tab[i]==tab[j]) {
                                tab[i]=(rand()%all)+1;
                                j=i;
                        }
                }
        }
 
        for (i=0; i<ile; i++)
                cout << i << " ma wartosc: " << tab[i] << endl;
 
        delete [] tab;
}

i jeszcze jedna odmiana od Mariusza, ten kod działa tak, że najpierw zeruje wszystkie liczby z których będziemy losować, nastpenie losuje i o ile to możliwe zamienia 0 na 1 i tak az wylosuje pożądaną liczbę elementów:

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
#include <iostream>
#include <time.h>
using namespace std;
 
main () {
        srand(time(NULL));
        unsigned int *tab, all, ile, i;
        do {
          cout << "Podaj calkowita liczbe elementow: ";
          cin >> all;
          cout << "Podaj liczbe elementow losowanych: ";
          cin >> ile;
        } while ((all<ile) || (ile==0));
 
        tab=new unsigned int [all+1];
        for (i=0; i<all+1; i++)
                tab[i]=0;
        i=0;
        do {
          i=(rand()%all)+1;
          if (tab[i]==0) {
                tab[i]=1;
                ile--;
                cout << i << ", ";
          }
        } while (ile);
        delete [] tab;
}

Comments Brak komentarzy »

Losowanie bez powtórzeń. Definiujemy ilość elementów z pośród, których będziemy wybierać dowolną ilość elementów.

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
int main(){
srand(time(NULL));
system("clear");
 
	int i,j,X=0,z;
	long int start,stop,czas;
		do{
	cout<<"Podaj ilosc elementow: ";
	cin>>z;
	}while((z<=0));
		do{
	cout<<"Podaj liczbe numerkow do wylosowania =< "<<z<<": ";
	cin>>X;
	}while((X<=0) || (X>z));
	start=time(NULL);
	int liczby[X];
	cout<<"Losowanie:"<<endl;
	for(i=1;i<=X;i++)
	{
		liczby[i]=((rand()% z)+1);
			cout<<"Wylosowano "<<i<<" : "<<liczby[i]<<endl;
		for(j=i-1;j>0;j--)
			{
			if(liczby[i] == liczby[j])
			{
				liczby[i]=((rand()% z)+1);
				cout<<"Wylosowano: "<<liczby[j]<<" - Powtorne losowanie: "<<liczby[i]<<endl;
				j=i;
			}
			}
	}		
 
	for(i=1;i<=X;i++)
 
		cout<<"  "<<liczby[i];
	stop=time(NULL);
	czas=stop-start;
	cout<<endl<<"Losowanie trwalo "<<czas<<" sekund.";
 
}

Comments Brak komentarzy »

Bardzo prosty przykład. Losujemy bez powtórzeń 6 liczb z 49. Krótki opis: posiadamy tablice 0-49 (50 elementow), zerujemy całą tablicę liczb (0 oznacza niewylosowaną liczbę). Losujemy i sprawdzamy czy w tablicy z liczbami istanieje nasza wylosowana i czy jest równa zero.

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
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define X 50
using namespace std;
 
int main(){
srand(time(NULL));
system("clear");
 
	int i,lotto[X],losuj,element=0;
	cout<<"Losowanie elementow:"<<endl;
 
		for(i=1;i<=49;i++)
			lotto[i]=0;
		do      
		{
			losuj=((rand()% 49)+1);
			if(lotto[losuj]==0)
			{
				lotto[losuj]=1;
				element++;
				cout<<"   "<<losuj;
			}
		}while((element<6));
}

Comments Brak komentarzy »

Program już był kilka razy wałkowany, podobno było to jedno z zadań. Program pokazuje zmniejszającą się ramkę, wystarczy usunąć IFa aby uzyskać pełny prostokąt. Napisany przez Mariusza. Funkcje gotoxy można wyrzucić w wersji dla Windows (wtedy dodaj conio.h)

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
#include <stdlib.h>
#include <time.h>
#define MAX 120
using namespace std;
 
int gotoxy(int x, int y)
{
	char essq[MAX]={0}; 
	sprintf(essq, "\033[%d;%df", y,x);
	printf("%s", essq);
	return 0;
}
 
void zmniejsz (int x1, int y1, int x2, int y2) {
	int i,j,z;
	char znak;
	for (z=0; (z<y2-z-y1) &&  (z<x2-z-x1) ;z++){
		system("clear");
		for(j=y1+z; j<y2-z; j++) {
			gotoxy(x1+z,j);
			for(i=x1+z; i<x2-z; i++)
			{
				if((j==y1+z) || (j==y2-z-1) || (i==x1+z) || (i==x2-z-1)) //wyrzuc dla prostokata
					cout << "*";
				else
					cout << " "; 
 
			}
		}
		znak=getchar();
	}
}
main () {
	int x1,x2,y1,y2; 
	do {
		do {
			printf("Podaj wspolrzedne lewej gornej krawedzi: \n");
			cout << "\t" << "x = ";
			cin >> x1;
			cout << "\t" << "y = ";
			cin >> y1;
			if ( (x1<=0) || (y1<=0) )	
				cout << "Bledne dane.";
		}while ( (x1<=0) || (y1<=0) );
 
 
		do {
			printf("Podaj wspolrzedne prawej dolnej krawedzi: \n");
			cout << "\t" << "x = ";
			cin >> x2;
			cout << "\t" << "y = ";
			cin >> y2;
			if ( (x2<=0) || (y2<=0) )	
				cout << "Bledne dane.";
 
		} while ( (x2<=0) || (y2<=0) ) ;
 
		if  ((x1>=x2) || ( y1>=y2)) 
			cout << "Bledne dane." << endl;
	} while ( (x1>=x2) ||  (y1>=y2) );	
	getchar();	
	zmniejsz(x1,y1,x2,y2);
}

Comments Brak komentarzy »

(c) 2007 by Michał Terbert