Funkcja w c++ zaznaczająca ułamek dziesiętny okresowy

Question

Witam,

Czy jest funkcją która sprawdza czy ułamek dziesiętny jest okresowy ?

Mam prosty problem podaję na wejściu 2/3 i na wyjściu ma pojawić się wtedy 0.(6).

Answer 1

Z braku lepszych odpowiedzi...

#include <iostream>
#include <iomanip>
#include <regex>
#include <string>

std::string getPeriodicFraction(const std::string& valueStr) {
    std::regex pattern("[0-9]+\\.([0-9]+?)\\1+");
    std::smatch match;
    std::regex_match(valueStr, match, pattern);
    if(match.size() == 2) {
        return match[1];
    }
    return {};
}

void showResult(double value, const std::string& valueStr, const std::string& perStr) {
    if(perStr.size()) {
        std::cout << "Ułamek " << valueStr << "... jest okresowy.\n"
            << "Ma okres o długości " << perStr.size() << '\n'
            << "Forma z okresem: " << static_cast<int>(value)
            << ".(" << perStr << ")\n";
    } else {
        std::cout << "Ułamek " << valueStr << " nie jest okresowy\n";
    }
}

void hbar() {
    std::cout << std::string(30, '-') << '\n';
}

int main() {
    double val = 2.0/3.0;
    auto valStr = std::to_string(val);
    auto perStr = getPeriodicFraction(valStr);

    std::cout << "W notacji zmiennoprzecinkowej:\n";
    hbar();
    showResult(val, valStr, perStr);
    hbar();

    std::cout << "Bez ostatniej cyfry:\n";
    hbar();
    perStr = getPeriodicFraction({valStr.cbegin(), valStr.cend() - 1});
    showResult(val, valStr, perStr);
}

Niestety ale liczby zmiennoprzecinkowe mają dość ciekawe właściwości utrudniające to zadanie :-) Oczywiście jeśli chcesz wykrywać dłuższe okresy, trzeba kod nieco zmodyfikować ze względu na straty konwersji... ale to już we własnym zakresie. IMHO i tak ta droga nie jest najbardziej "elegancka".

Comments

Moja wersja MinGW jest z 2016r., a więc nie jest stara. Jak wiele razy widziałeś, na forum chodzą jeszcze programy w C.

Pokaż mi linię, gdzie wprowadzasz dane wejściowe (ułamek), bo ja nie widzę.

---

Czytaj ze zrozumieniem: Masz wersję kompilatora z błędem niepełnej obsługi standardu C++11. To z którego jest roku jest tematem pobocznym. Po to podałem Ci link byś go przeczytał i nie tracił mojego czasu.

 

---

Ja nie mam czasu na zabawę. Karty na stół !  Pokaż swoje wyniki.

---

1. Już drugi raz powtarzasz ten sam scenariusz "u mnie nie działa a świat jest winien".

2. Po raz drugi zmuszasz mnie bym tłumaczył się "że nie jestem wielbłądem"

3. Masz w głębokim poważaniu zalecenia i czas który Ci ktoś poświęca.

Ergo... 3 razu z mojej strony dla Ciebie nie będzie.

https://ideone.com/7dAdi7

https://wandbox.org/permlink/xqeoCRnsKToRFZtS

http://cpp.sh/7lyrq

---

1. Kompilowałeś w standarcie C++14, a nie jak twierdziłeś w C++11.

2. Fajnie, że pokazujesz nowoczesne rozwiązania, ale wówczas trzeba zamieszczać jakiś krótki, opis komentarz. (Żeby to miało sens dydaktyczny).. .

3. Ułamek może być nieskończony ale wcale nie musi być okresowy.

Answer 2

Nie znam takiej funkcji, ale zawsze możesz spróbować ją napisać samodzielnie.

Podpowiem Ci nieco: dysponując ułamkiem, którego nie można już bardziej skrócić (np. 3/5), możesz łatwo sprawdzić, czy będzie miał on rozwinięcie dziesiętne skończone, czy nieskończone. Jeżeli mianownik w rozkładzie na czynniki pierwsze da tylko dwójki lub piątki, to ułamek ma skończone rozwinięcie.

Przykład: 1/50. Mianownik to 50 = 2 * 5 * 5, a więc są tam tylko dwójki i piątki i rozwinięcie dziesiętne będzie skończone. To prawda, ponieważ 1/50 = 0.02

Inny przykład: 7/60. Mianownik to 60 = 2 * 2 * 3 * 5, a więc pojawia się tutaj liczba inna, niż dwa i pięć, więc ułamek będzie miał rozwinięcie dziesiętne nieskończone. I to również prawda, ponieważ 7/60 = 0.11(6).

Ale jak wyznaczyć te okresy, to szczerze mówiąc nie wiem, musiałbym pomyśleć. 

Comments

Właściwie już rozwiązałeś to zadanie, przez sprawdzanie mianownika ułamka.

Nie wiemy, czy chodziło również o wypisanie okresu. Wtedy trzeba by "przeskanować" wszystkie cyfry obliczonego ułamka w poszukiwaniu powtarzających się cyfr (lub sekwencji).