60 537
Assignments Done
Successfully Done
In April 2018

Answer to Question #50007 in C for soumya

Question #50007
You have a block of platinum that can be exchanged in your bank either for cash
or for smaller blocks of platinum. If you exchange a block of m grams, you get
three blocks of weight m/2, m/3 and m/4 grams each. You don't get any fractional
part, as the division process rounds down the value. If you exchange the block of
platinum for cash, you get m units of currency. You can do any number of
exchanges for smaller blocks or currency.Given the value of a block in grams as input, write a program that would print the largest possible currency value that you can receive as the output. Assume that
the maximum value of a block that can be given as an input is 1,000,000,000
grams and the minimum value is 2 grams.
Expert's answer
#include <iostream>
#define MIN_SIZE 2
using namespace std;
//cost of pieces size m
//calc recursive
double cost(int m)
   //bottom of recursion - minimal size less MIN_SIZE
   //i.e. m~m/2+m/3+m/4; m/4<2 or m<8
       return m;
       //check: is round of dividing less pieces?
         return m;
         return cost(m/2)+cost(m/3)+cost(m/4);
int main( )
int m;
cout<<"Input weight block ofplatinum (g): ";
cout<<"\nYou can receive currencyvalue: "<<cost(m)<<endl;
return 0;
Example of execute program:
Input weight block of platinum (g): 24
You can receive currency value: 27
Input weight block of platinum (g): 10
You can receive currency value: 10

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!


No comments. Be first!

Leave a comment

Ask Your question

Privacy policy Terms and Conditions