programik Benny: Ktoś chętny napisać mały programik w C?

Damian: zalezy jak mały

Benny: Bankomat dysponuje banknotami o nominałach: 200, 100, 50, 20 i 10 złotych. Napisz program, który wczyta liczbę naturalną n oznaczającą kwotę (w złotych) żądaną do wypłaty przez użytkownika. Jeśli liczba n jest podzielna przez 10, to program powinien wypisać ile należy wypłacić banknotów o poszczególnych nominałach (tak, aby liczba wszystkich wypłaconych banknotów była najmniejsza z możliwych). Np. gdyby n=670, to program powinien wypisać: 3*200 zł, 1*50 zł, 1*20 zł i zakończyć działanie. Gdyby natomiast liczba n nie była podzielna przez 10, to program powinien poinformować użytkownika, że kwota musi być podzielna przez 10 i wczytać kolejną liczbę wpisaną przez użytkownika. W razie gdyby trzykrotnie użytkownik błędnie wpisał kwotę, to program powinien zakończyć działanie.

olekturbo: Koniecznie w C czy może być C++?

Benny: C byłoby spoko

Mariusz: Potrzebny będzie całkowity licznik wczytań liczby , pięć zmiennych całkowitoliczbowych bądź tablica pięcioelementowa i dzielenie z resztą Jeśli to ma być w C to printf i scanf będą przydatne W C oraz C++ praktycznie nie ma funkcji do obsługi konsoli (tylko stare środowiska Borlandowskie miały jako taką obsługę konsoli ale to nie jest w standardzie)

Benny: zmienne int n, a, b, c, d, gdzie: a=n/200; b=(n−a*200)/100; itd?

Mariusz: Ja za a bym przyjął resztę z dzielenia przez 200 a iloraz tego dzielenia zapisał w zmiennej przechowującej liczbę banknotów o nominale 200 W następnym kroku sprawdzałbym liczbę banknotów o nominale 100 W tych pięciu zmiennych przechowujesz liczbę banknotów o danych nominałach

Benny: Gdybyś miał czas chętnie zobaczyłbym to w całości.

Krzysiek: #include <iostream> using namespace std; int nominaly[5]={200,100,50,20,10}; void wypisz(int n){ for(int i=0;i<5;++i){ if(n>nominaly[i]){ cout<<nominaly[i]<<" x "<<n/nominaly[i]<<"\n"; n%=nominaly[i]; } } } int main() { int n,licznik=0; cout<<"Wczytaj kwote: "; cin>>n; while(n%10!=0){ ++licznik; if(licznik==3){ exit(0); } cout<<"Wczytaj jeszcze raz kwote: "; cin>>n; } wypisz(n); return 0; }

Mariusz: licznik=0; n=1; while(licznik<3&&n%10!=0){ printf("Podaj n="); scanf("%d",&n); if(n%10!=0) licznik++; } a=n/200; n=n%200; b=n/100; n=n%100; c=n/50; n=n%50; d=n/20; n=n%20; e=n/10;

Mariusz: Krzysiek pomysł podobny do mojego Napisałeś w C++ a miało być w C

Benny: Trochę nie ogarniam co od czego, ale zaraz spróbuje to rozkminić.

Benny: Btw. @Krzysiek coś nie poprawnie chyba działa. Wklepałem 550 i źle podało.

Mariusz: if(n>nominaly[i]) Tutaj powinien dać nierówność nieostrą Benny nie przeszkadza ci że jest to napisane w C++ zamiast C

Krzysiek: Malutki błąd: w linijce if(n>nominaly[i]){ powinno być if(n>=nominaly[i]){

Mariusz: W pętli while można było dać lepszy warunek logiczny Teraz to wygląda tak jakby Krzysiek był kiepski z logiki

Benny: W C jest podobnie jak w C++. Chodzi mi trochę o zrozumienie jak działa ten program.

Krzysiek: Przeważnie problem wydawania reszty rozwiązuje się przy pomocy algorytmu zachłannego

Benny: Co to jest ten algorytm?

Krzysiek: algorytm czy algorytm zachłanny?

Benny: algorytm zachłanny +n%=nominaly[i] tego zapisu nie czaje

Mariusz: % reszta z dzielenia %= do zmiennej przypisujesz resztę z dzielenia tej liczby przez liczbę po prawej Zamiast n%=nominaly[i] mógłbyś napisać n=n%nominaly[i]

Benny: Właśnie nie byłem pewny czy to to samo co n=n%nominaly[i], dzięki

Mariusz: Benny sam się uczysz programowania czy masz je na studiach ?

Benny: Mam na studiach.

Mariusz: Pascal do nauki chyba lepszy Przeglądałeś Cormena (Introduction to Algorithms, Algorithms unlocked) tam ma kilka pseudokodów które łatwo przepisać ale za to trochę je komplikuje np (sortowanie stogowe ma z użyciem rekurencji ogonowej, a w sortowaniu przez scalanie daje wartowników) Nie wiem czemu większość podnieca się quick sortem przecież dla list i plików mamy sortowanie przez scalanie a dla tablic sortowanie stogowe i mamy zapewnione zatrzymanie się algorytmu w czasie O(nlogn) a czas zatrzymania quick sorta zależy od danych wejściowych

Evelek: bąbelkowe też fajne.

Jack: wstawianie znacznie lepsze niz babelkowane, a shell to juz wgl

Krzysiek: Na studiach takie łatwe zadania?

Mariusz: Wiesz jak to dopiero początek , na czymś trzeba ćwiczyć te pętelki i warunki

kyrtap: dokładnie Mariusz, lepiej na czymś prostszym, aby zrozumieć ideę pętli, później można sobie utrudniać życie