Благодаря за отговора и за алтернативните решения!

Използването на по-големи променливи (long и double) даде същия резултат 90/100. 

Проблема е тук (при входове: 2.01, 3.01...):

long coins = (long) ((change - leva) * 100);

Получава се следното:
1. 2.01 - 2 = 0.009999999999999787    (вместо 0.01)
2. 0.009999999999999787 * 100 = 0.9999999999999787 
3. (long) 0.9999999999999787 = 0
4. coins = 0
Т.е. губи се една монета (в случая - 1 стотинка).

Ето един метод за решение на проблема с DecimalFormat за конверсия към C# double (може да го ползваш и за други подобни задачи:
 

// Formatting Java Double to C# Double
public static String getCSharpDouble(double number) {
	StringBuilder sb = new StringBuilder();
	String str = "" + number;
    char sp = new java.text.DecimalFormatSymbols().getDecimalSeparator();
	int len = (str.length() > 15) ? 15 : str.length();
	
	for (int i = 0; i < len; i++) {
		sb.append((str.charAt(i) != sp) ? '#' : sp);
	}
    
	return new java.text.DecimalFormat("" + sb).format(number);
}

Доколкото разбирам тези задачи са написани за С#, за да се решат със Java трябва да се използва DecimalFormat. С DecimalFormat и моето решение минава със 100/100 - само че не е най-удачното решение :). 

Ще си позволя да цитирам отговора който получих от Цветомир Марков относно задачата:

Честно казано не успях да проследя грешката във вашето решение, но когато аз пробвах да я реша на Java също се натъкнах на подобен проблем с 90/100 точки и се оказа, че тестовете на задачата са изключително неблагосклонни към решенията на Java заради аномалиите в числовите типовете данни с  плаваща запетая. В C# например решението е много по-лесно, защото има тип decimal,  който е с по-висока точност от double. В java няма такъв тип и се налага да се правят различни трикове, защото понякога аномалиите са трудно забележими, но объркват нещата.. Например при сравнение на 1.88 с 1.88 се оказва, че понякога са различни, защото едното от числата всъщност е 1.8800000000001. Относно вашето решение, съветът ми е да се стараете да пишете по-опростени и инуитивни решения, защото грешките се откриват по-лесно и поправката им отнема много по-малко време. Ще приложа моето решение на java, разгледайте го има коментари към него и може да го дебъгнете, за да разберете как работи. https://pastebin.com/cKGqB1vh

С твоето решение и decimal format не е нужно да използваш, грешката ти е на ред 40.. вместо >10 .. сложи >=10.

Благодаря

Опитай с decimal

@Rogneda

В C/C++ няма decimal.

@simona_st

Ето ти едно решение на C++ с масив (не знам дали сте учили)   https://pastebin.com/nTEKJrAj

и без масив   https://pastebin.com/LgjiJh3z

Проблема тук е в закръгляването, както е посочил borkins

Ако заменя този ред

amount = money * 100 - amount * 100;

с това

amount = (money - amount) * 100;

и гърмят два теста - седми и осми.

Така че проблема с тази задача не е в езика за програмиране (C++,C#,Java).

Супер, благодаря!