-
Notifications
You must be signed in to change notification settings - Fork 0
/
interval_tests.cpp
60 lines (48 loc) · 1.32 KB
/
interval_tests.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
#include <iostream>
#include "TimeInterval.h"
using namespace std;
/**
* \brief Divides one time interval by another
*
* Given two TimeInterval objects -- a numerator and a denominator -- computes
* the quotient (as a long integer) and the remainder (as another TimeInterval)
* when numerator is divided by denominator.
*
*/
void divide(const TimeInterval &numerator,
const TimeInterval &denominator,
long "ient,
TimeInterval &remainder)
{
quotient = 0;
remainder = numerator;
//
// The simplest algorithm...
//
while (remainder >= denominator) {
remainder -= denominator;
quotient++;
}
//
// Are there edge cases that aren't handled by the simple algorithm?
//
//
// Are there algorithms that can arrive at the answer much more efficiently?
//
}
int main(int argc, char **argv)
{
TimeInterval numerator;
TimeInterval denominator;
TimeInterval remainder;
long quotient;
//
// Add tests here to verify the correctness of your implementation
// of interval division
//
numerator.setInterval(500, 0, 0); // 500 days
denominator.setInterval(0, 0, 200000); // 0.2 seconds
divide(numerator, denominator, quotient, remainder);
cout << denominator << " divides " << numerator << " " << quotient << " times with a remainder of " << remainder << endl;
return 0;
}