blob: fbda74a6035b1b651a5c7cbb4713f5ec00bbb4c0 (
plain)
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
|
#include <iostream>
//#include <gtest/gtest.h>
static int getNumOfCoins(int m) {
// coins with denominations of 1, 5, and 10
int coinCount = 0;
int remainder;
if (m / 10 == 0 && m % 10 == 0)
return m / 10;
coinCount = coinCount + m / 10;
remainder = m % 10;
if (remainder >= 5)
return coinCount + 1 + remainder - 5;
else
return coinCount + remainder;
}
//TEST(ChangingMoney, One) {
// ASSERT_EQ(getNumOfCoins(1), 1);
//}
//
//TEST(ChangingMoney, Two) {
// ASSERT_EQ(getNumOfCoins(2), 2);
//}
//
//TEST(ChangingMoney, Six) {
// ASSERT_EQ(getNumOfCoins(6), 2);
//}
//
//TEST(ChangingMoney, TwentyEight) {
// ASSERT_EQ(getNumOfCoins(28), 6);
//}
//
//TEST(ChangingMoney, OneThousand) {
// ASSERT_EQ(getNumOfCoins(1000), 100);
//}
int main() {
int m;
std::cin >> m;
int c = getNumOfCoins(m);
std::cout << c << '\n';
}
|