You have many coins of value [Rs. 40, Rs. 39, Rs. 24, Rs. 23, Rs. 17, and Rs. 16]. (many coins with value 40, many more with value 39 and so on…) How would you pay Rs 100.

void coin(int num) { int val[6] = {0}; if(num / 40 > 0) { val[0] = num / 40; num = num %40; } if(num / 39 > 0) { val[1] = num / 39; num = num %39; } if(num / 24 > 0) { val[2] = num / 24; num = num %24; } if(num / 23 > 0) { val[3] = num / 23; num = num %23; } if(num / 17 > 0) { val[4] = num / 17; num = num %17; } if(num / 16 > 0) { val[5] = num / 16; num = num %16; } printf( " 40 :: %d \n 39 :: %d \n 24 :: %d \n 23 :: %d \n 17 :: %d \n 16 :: %d \n Remaining Value :: %d" , val[0],val[1],val[2],val[3],val[4],val[5],num); } void main() { coin(100); coin(0); }