Mnożenie stringa

Question

Witam.

Ostatnio w jednym z zadań przyszło mi mnożyć pojedyńcze liczby z ciągu cyfr, i nie potrafię sobie z tym poradzić przy takim zapisie wartości na wyjściu są kosmiczne. Mogę liczyć na podpowiedź jak to zapisać?

#include <iostream>
using namespace std;

int main()
{  string pesel;
   cin>>pesel;
   int dlugosc=pesel.length();
   int c=pesel[0]*3;
   cout<<c;
   return 0;
}

 

Comments

Linia 7 (długość stringa) jest tutaj zbędna.

(Poza tym liczba znaków w PESEL jest zawsze stała i znana - wynosi 11)

---

Używając tablicy int każda cyfra musiała hy być po enterze a tego bym nie chciał tak za bardzo.

---

Tutaj nie używasz żadnej tablicy. Z tego co widzę wczytujesz jako string cały PESEL w postaci 11 cyfr, i mnożysz pierwszą cyfrę PESEL przez 3.

---

Dokładnie, a wynik jest oderwany od matematyki jaką znamy (np.1*3=96) , a chciałbym żeby był poprawny.

Answer 1

Każdy znak w stringu jest zapisany w postaci kodu ASCII np znak '0' to 48. Wiec musisz tyle odjąć, aby z kodu ASCII otrzymać odpowiadającą cyfrę dla intów. Na szczęście nie trzeba ich wszystkich pamiętać:

int main() {
	std::cout << int('a') << "\n";
	std::cout << int('0') << "\n";
	std::cout << int('9') << "\n";
	std::cout << int('0' - 48) << "\n";
	std::cout << int('9' - 48) << "\n";
	std::cout << int('9' - '0') << "\n";
	std::cout << int('6' - '0') << "\n";
}

Comments

@Swypeiro, Nie trzeba. To jest promocja. 1 bajt char, zawsze zmieści się w (conajmniej) 2 bajtach int.

Dodatkowo jest to bezpieczne bo znaki cyfr nie przekraczają wartości 128 w kodzie ASCII więc nie ma dyskusji o interpretacji signed char i unsigned char. char -> int to signed char -> signed int.

---

@Marcin Reguła, w najprostszym przypadku jeśli chcesz sprawdzić czy NIP ma poprawny format, sprawdź czy długość napisu to 11 i wszystkie jego znaki to cyfry. std::isdigit(...) zwracające bool, znajdziesz w <cctype>. Jeśli jednak formaty mają być różnorodne (np. 3-3-2-2 lub 3-2-2-3 lub 11), to niestety ale rozwiązaniem są wyrażenia regularne.

Do sprawdzenia czy wszystkie znaki spełniają warunek bycia cyfrą, użyć możesz std::all_of(...) z <algorithm> a do sumowania wyników mnożeń proszczególnych cyfr przez wagi std::inner_product(...) z <numerics>.

---

Wspomniałbym jeszcze o tablicy, aby początkujący unikali takich sytuacji:

(pesel[0]-'0')*3 + (pesel[1]-'0')*1 + ... + (pesel[10]-'0')*6

Z jedną pętlą będzie ładnie wyglądać:

(pesel[i]-'0')*pattern[i]

To chyba jest najczęstsza wada w tym zadaniu (JPESEL - SPOJ) z tego co zauważyłem na forum.

---

@Hipcio, racja... no ale to wynika z std::inner_product

Z użyciem algorytmów wygląda nieźle:

#include <iostream>
#include <cctype>
#include <numeric>
#include <iomanip>
#include <functional>

bool is_pesel_valid(const std::string& pesel) {
    // Algorithm source: https://pl.wikipedia.org/wiki/PESEL
    // 11 chars && all digit && ctrl sum correct
    const int weights[] = {1, 3, 7, 9, 1, 3, 7, 9, 1, 3, 1};
    return (pesel.size() == 11)
        && std::all_of(pesel.cbegin(), pesel.cend(), ::isdigit)
        && !(std::inner_product(pesel.cbegin(), pesel.cend(), std::cbegin(weights), 0,
                std::plus<int>(), [](char c, int wght) { return (c - '0') * wght;}
            ) % 10);
}

int main() {
    auto peselOK = "81100216357";
    auto peselBAD = "44051401358";
    std::cout << "PeselOK  valid?: " << std::boolalpha << is_pesel_valid(peselOK) << '\n'
              << "PeselBAD valid?: " << std::boolalpha << is_pesel_valid(peselBAD) << '\n';
}

 

---

@mokrowski Również zdaję sobie sprawę, że to tak wynika, ale to nie musi być oczywiste dla wszystkich ;)

Answer 2

#include <iostream>
using namespace std;

int main()
{  string pesel;
   cin >> pesel;
   int c = (pesel[0] - 48) * 3;
   cout << c << endl;
   return 0;
}

P.S. Wystarczyło odjąć 48 (bo cyfry w ASCII zaczynają się od wartości 48).