forked from mk5135795/lab2
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.cpp
61 lines (49 loc) · 1.11 KB
/
main.cpp
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
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <assert.h>
#include <time.h>
int gcd (int a, int b);
struct fraction {
int nominator;
int denominator;
fraction shorten(){
fraction s;
if(nominator==0){
s.nominator=nominator;
s.denominator=1;
}
else{
s.nominator=nominator/gcd(nominator,denominator);
s.denominator=denominator/gcd(nominator,denominator);
}
return s;
}
bool is_correct(){
return denominator && abs(nominator)<=abs(denominator) ? true:false;
}
};
int main(int argc, char **argv)
{
srand(time(NULL));
fraction *fractions = new fraction[atoi(argv[1])];
for(int i=0;i<atoi(argv[1]);i++){
fractions[i].nominator=rand()%19-9;
fractions[i].denominator=rand()%19-9;
do{
fractions[i].nominator=rand()%19-9;
fractions[i].denominator=rand()%19-9;
}while(fractions[i].is_correct()==false);
}
for (int i = 0; i < atoi(argv[1]);assert(fractions[i++].is_correct()))
printf("[%i] %2i / %2i\n",
i,
fractions[i].nominator,
fractions[i].denominator);
delete []fractions ;
}
int gcd(int a, int b){
if(b!=0)
return gcd(b,a%b);
return a;
}