оооочень глупая ошибка)

а с циклами всё ок

... for(float change = GetFloat(); change > quarter; change -= quarter) count++; for(; change >= dime; change -= dime) count++; for(; change >= nickel; change -= nickel) count++; for(; change >= penny; change -= penny) count++; ...

спасибо)) ооочень глупая ошибка.

... for(float change = GetFloat(); change > quarter; change -= quarter) count++; for(; change >= dime; change -= dime) count++; for(; change >= nickel; change -= nickel) count++; for(; change >= penny; change -= penny) count++; ...

слушай, а это что за синтаксис такой? for(; change

обычный цикл for в C

единственный инкремент там в теле цикла

ааа, понял

но я бы эту задачку решал бы скорее через count += floor(change / ...); без циклов

@Sharkus тышо, инкремент в условии - это ж сишное всё: while(*d++ = *s++);

Да это-то понятно

Просто потом виноватых искать бывает долго :)

блин, всё равно не работает

... for(float change = GetFloat(); change > quarter; change -= quarter) count++; for(; change >= dime; change -= dime) count++; for(; change >= nickel; change -= nickel) count++; for(; change >= penny; change -= penny) count++; ...

взял твой этот код на for, так правда красивее выглядит но всё равно где-то лажа

http://pastebin.com/ksLbWSAJ

:) greedy.c exists :) greedy.c compiles :( input of 0.41 yields output of 4 \ expected output, but not "3\n" :) input of 0.01 yields output of 1 :) input of 0.15 yields output of 2 :) input of 1.6 yields output of 7 :) input of 23 yields output of 92 :( input of 4.2 yields output of 18 \ expected output, but not "22\n"

вообще не понимаю

не работает = "не тот результат" или "вешается в бесконечном цикле"?

не тот результат)

тогда вероятно набегающие ошибки округления. поменяй count++ на { printf(... change,); count=+ }

чтобы отследить как оно отсчитывает

а еще почему-то когда я в последней строчке пишу for(; change > 0; change -= penny) count++; вместо change >= penny - всё снова меняется. при том что не должно, учитывая что все числа кратны 0.1

пример на втором питоне: »> 0.3-0.1 0.19999999999999998

в третий завезли коррекционные алгоритмы, так что там не выйдет иллюстрации

а это уже в упор не понимаю

for(; change >= quarter; change -= quarter) count++; printf("%f\n", change); for(; change >= dime; change -= dime) count++; printf("%f\n", change); for(; change >= nickel; change -= nickel) count++; printf("%f\n", change); for(; change >= penny; change -= penny) count++; printf("%f\n", change);

:) greedy.c exists :) greedy.c compiles :( input of 0.41 yields output of 4 \ expected output, but not "3\n" :) input of 0.01 yields output of 1 :) input of 0.15 yields output of 2 :) input of 1.6 yields output of 7 :) input of 23 yields output of 92 :( input of 4.2 yields output of 18 \ expected output, but not "22\n"

угу, ошибки округления

0.160000 0.060000 0.010000 0.010000 3

аааа

понимаб

думаю, и как это решить нормально? можно конечно сделать change >= penny / 2

чтобы было больше ноля но точно меньше penny

но это какой-то вообще костыль

я выше упоминал про floor

ааа, понятно спасибо, дойду до него как-нибудь скоро уже думаю)

изза того что дробные числа представлены бинарно в виде сумы отрицательных степеней двойки - не каждое десятичное число можно представить точно. например 0.3

поэтому набегает маленькая разница. когда ты начинаешь делать вот такие инкременты, эта ошибка начинает накапливаться

поэтому надо менять алгоритм вообще к примеру дан change=0.8, если мы поделим его на номинал 0.25 - получим 3.2. т.е. 3 полных четвертака и кусочек

coins = floor(change / quarter); count += coins; change -= coints * quarter;

делим, через floor округляем к меньшему, получаем колво монет этого номинала. плюсуем его к ответу, а из сдачи вычитаем *в один присест* всю сумму этими монетами. там все равно остаются косяки с округлением, но они нивелированы

говно

говно

о, маркдаун-разметка в нике?

нет

а как?

спецсимволы?

о, маркдаун-разметка в нике?

хуи сосёт

спецсимволы?

да, математические

да, математические

понятн

делим, через floor округляем к меньшему, получаем колво монет этого номинала. плюсуем его к ответу, а из сдачи вычитаем *в один присест* всю сумму этими монетами. там все равно остаются косяки с округлением, но они нивелированы

понятно, спасибо) я решил всё просто в int перевести умножив на 100

понятно, спасибо) я решил всё просто в int перевести умножив на 100

типы decimal по такому принципу и работают

понятно, спасибо) я решил всё просто в int перевести умножив на 100

Если это деньги, то надо просто сразу все считать в минимальных единицах - копейках, центах и т.п.

Если это деньги, то надо просто сразу все считать в минимальных единицах - копейках, центах и т.п.

ну вот я поздно до этого дошел)

лол

округления

float four = 4.20; int fourr = four * 100; printf("%i\n\n", fourr); 419

вапще не нужен флоат

я знаю

надо сразу парсить два инта и присваивать в инт

это я для проверки

аа, в этом смысле

не вариант ну то есть вариант

но это задачка

и там дана функция уже инпута

ERROR: S client not available

с обработкой исключений и т д

и типа ее надо использовать

Ага)

ладно, я хочу уже добить эту задачку

подскажите плиз

как перевести float 4.20 в int 420?

а не в int 419

from decimal import Decimal int(Decimal(4.20) * Decimal(100))

а не в int 419

+ 1

from decimal import Decimal int(Decimal(4.20) * Decimal(100))

в С, не в питоне

А

Встрой этот код в С

;D

так то правильным ответом в питоне было бы "перейти на третий питон"

как я понимаю))

Хм

А в С можно как-то получить дробную часть?

Навернка Но неужели нельзя это проще сделать??

прибавить 0.5 после умножения

+ 1

.

он вниз округляет

modf

4.1999999*100 = 419.99999. При превращении в инт получится 419

надо сделать так - x = 0.5 + 100*f

он вниз округляет

Блин, а умно вообще))

int x = trunc(y * 100 + 0.5)

ну это стандартно - чтобы округлить до ближайшего целого делаем +0.5 и округляем вниз

это то, как сделать round() с помощью floor/trunc

в С каст флоата к инту это округление в сторону нуля.

а вообще надо попробовать int x = round(y * 100);