031.cpp File Reference

In England the currency is made up of pound and pence, and there are eight coins in general circulation: More...

#include <iostream>

Go to the source code of this file.

Functions
void	remainder (int N, int idx)
int	main ()
Variables
int	array [] = {1,2,5,10,20,50,100,200}
unsigned	sum = 0

---

Detailed Description

In England the currency is made up of pound and pence, and there are eight coins in general circulation:

1p, 2p, 5p, 10p, 20p, 50p, 1 (100p) and 2 (200p).

It is possible to make 2 in the following way: 11 + 150p + 220p + 15p + 12p + 31p

How many different ways can 2 be made using any number of coins?

Definition in file 031.cpp.