algorytm dzielenia

Odpowiedz


RECAPTCHA_EXPLAIN
Emotikony
:D :) :( :o 8O :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: ;) :!: :?: :idea: :arrow: :| :mrgreen:

BBCode włączony
[Img] włączony
[Flash] wyłączony
[URL] włączony
Emotikony włączone

Przegląd tematu
   

Rozwiń widok Przegląd tematu: algorytm dzielenia

algorytm dzielenia

autor: Ghost » 7 mar 2012, 22:08

Witam mam pewien problem z napisaniem pewnego algorytmu.
Nie ukrywam, że program potrzebny jest mi na dziś do godziny 23:50, jest to program na zaliczenie , prosiłbym o pomoc.
Z góry mówię, że odpada tutaj deklaracja jakiejkolwiek tablicy .
Algorytm ma być napisany w jezyku C.

Wejście

Na standardowym wejściu program otrzymuje w pierwszej linii liczbę n dzieleń, które trzeba wykonać. W kolejnym wierszu znajduje się liczba d cyfr po przecinku, które mają być policzone. W kolejnych wierszach znajdują się oddzielone spacją pary liczb całkowitych p i q — dzielnych i dzielników.

1<=n<=1000
0<=d<=100000
0<=p<=100000000
1<=q<=100000000

Wyjście

Program ma wypisać na standardowym wyjściu w n wierszach odpowiednio zaokrąglone wyniki kolejnych dzieleń. Część całkowita wyniku oddzielona jest od reszty przecinkiem. Jeżeli d jest równe zero, to przecinek nie jest w ogóle wypisywany.
Przykład
Wejście

3
3
1 3
247 2000
259998 20000

Wyjście

0,333
0,124
13,000

Wymagania

Ilość używanej przez program pamięci nie powinna zależeć od danych wejściowych (złożoność pamięciowa stała). Program powinien działać w czasie proporcjonalnym do zadanej liczby miejsc po przecinku (złożoność czasowa liniowa).

Na górę