CS52-Assignment 2 Solved

Our current calendaring system is the Gregorian Calendar which took effect in 1583.  One thing that is very hard to determine is the date of Easter each year.  In 1876, the following algorithm was proposed for producing the date of Easter.  At a later time, Samuel Butcher, the Bishop of Meade, showed that this algorithm is, in fact, accurate for all years in our current calendaring system. 

a = year % 19
b = year / 100
c = year % 100
d = b / 4
e = b % 4
f = (b + 8) / 25
g = (b - f + 1) / 3
h = ((19 * a) + b - d - g + 15) % 30
i = c / 4
j = c % 4
k = (32 + (2 * e) + (2 * i) - h - j) % 7
m = (a + (11 * h) + (22 * k) ) / 451
Easter Month = ( h + k - (7 * m) + 114 ) / 31                     where 3 means the month of March and 4 means April
p = ( h + k - (7 * m) + 114 ) % 31
Easter Date = p + 1

In all the calculations above, / means integer division which neglects the remainder and % means the modulus operation which performs integer division and keeps only the remainder.  For both of the previous operations to translate correctly in C++, you must have declared int datatypes on either side of the / and % sign.  Also, please remember the order of operations which demand that multiplications occur before additions, as expressed by the parentheses I have placed in these formulas.  Write a C++ program that prompts for a year and then calculates the date of Easter.  A sample program dialogue is shown below.

HINT: You might try building these calculation inside Excel and then do them step-by-step, verifying the values calculated in your program against your spreadsheet answers...

What's the year: 2006
Easter Month is April
Easter Day is 16

What's the year: 2005
Easter Month is March
Easter Day is 27

What's the year: 2004
Easter Month is April
Easter Day is 11



Submission GuidelinesWrite a program which produces the same output as the examples above
What's the year: {USER INPUT}

Easter Month is {MONTH NAME}

Easter Day is {DAY}


You are given a main.cpp file.
You must implement the findEasterDate() method through files you must supplement.
All files must be compile with the given main without having to modify the main file itself.
Your submission should follow this organization:
part-a
main.cpp
my_easter_calculator.h
my_easter_calculator.cpp

b-change_calculatorWrite a C++ program that prompts for a cash value and an amount of purchases made against that amount.  The program should then determine the change using US paper and coin currency. Working with the following bills and coins:
        Fifty Cents, Twenty-Five Cents, Ten Cents, Five Cents, One Cent
        One Dollar Bill, Five Dollar Bill, Ten Dollar Bill, Twenty Dollar Bill
display how many of each would be needed to make the change.  In order to receive full credit, you must use a loop.  The program dialog would look like:

Enter a value: 32.00
Enter an amount of purchases made against this amount: 18.52
The remaining change is: 13.48
Twenty US Dollar Bills: 0
Ten US Dollar Bills: 1
Five US Dollar Bills: 0
One US Dollar Bills: 3
Fifty US Cents Coins: 0
Twenty-Five US Cents Coins: 1
Ten US Cents Coins: 2
Five US Cents Coins: 0
One US Cent Coins: 3

Continue(y/n)?n

HINT: You really should use integer arithmetic to ensure that your calculations, down to that very last penny, are exact and accurate.
HINT: The % (modulus operator) is very helpful in computing remainders but requires two int parameters.

Submission GuidelinesWrite a program which produces the same output as the examples above
The remaining change is: {CHANGE}

Twenty US Dollar Bills: {VALUE}

Ten US Dollar Bills: {VALUE}

Five US Dollar Bills: {VALUE}

One US Dollar Bills: {VALUE}

Fifty US Cents Coins: {VALUE}

Twenty-Five US Cents Coins: {VALUE}

Ten US Cents Coins: {VALUE}

Five US Cents Coins: {VALUE}

One US Cent Coins: {VALUE}


You are given a main.cpp file.
You must implement the calculateChange() method through files you must supplement.
All files must be compile with the given main without having to modify the main file itself.
Your submission should follow this organization:
part-b
main.cpp
my_change_calculator.h
my_change_calculator.cpp
Currency output must output to proper precision.