SPOJ - pesel - Forum Pasja Informatyki

pytanie zadane 16 września 2017 w C i C++ przez michal12334 Obywatel (1,510 p.)

Mam problem z zadaniem pesel z serwisu spoj. Kolejne cyfry peselu nie są wczytywane poprawnie do kolejnych elementów tablicy i nie mogę znaleźć błędu. Link do zadania: http://pl.spoj.com/problems/JPESEL/

for (int i = 0; i<n; i++) {
        dzielnik = 10000000000;
        cin >> pesel;
        for (int j = 0; j<11; j++, dzielnik/=10) {
            cyfry[j] = (pesel/dzielnik)%10;
        }
}

komentarz 16 września 2017 przez d0n Mądrala (6,440 p.)

jakiego typu są zmienne dzielnik i pesel? Jeśli są typu int, to nie zmieści się do nich 11-znakowy pesel, należy wtedy użyć typu long long, który w większości implementacji mieści liczby do 18 cyfr ( unsigned long long do 20 ). Pętla wydaje się być prawidłowa. Swoją drogą to zadanie łatwo też wykonać za pomocą typu string z biblioteki standardowej, bądź tablicy char.

komentarz 16 września 2017 przez michal12334 Obywatel (1,510 p.)

Po zmianie typu zmiennych od razu po wpisaniu peselu wyskakuje program przestał działać.

komentarz 17 września 2017 przez Wildee Gaduła (3,380 p.)

Pokaż kod, postaramy się pomóc :)

komentarz 17 września 2017 przez mokrowski Mędrzec (155,460 p.)

W tym zadaniu jest zbędne budowanie kontenera wczytywanych wartości. Jedynie wagi przez które mnożysz możesz zapisać do kontenera.

komentarz 17 września 2017 przez michal12334 Obywatel (1,510 p.)

#include <iostream>

using namespace std;

int main() {
    int n, suma = 0, cyfry[11];
    long long dzielnik;
    long long pesel;
    cin >> n;
    for (int i = 0; i<n; i++) {
        dzielnik = 10000000000;
        cin >> pesel;
        for (int j = 0; j<11; j++, dzielnik/=10) {
            cyfry[j] = (pesel/dzielnik)%10;

            if (j==1 || j==5 || j==9) cyfry[j] *= 3;
            else if (j==2 || j==6)    cyfry[j] *= 7;
            else if (j==3 || j==7)    cyfry[j] *= 9;

            suma += cyfry[j];
        }
        if (suma%10==0) cout << "D" << endl;
        else cout << "N" << endl;
    }
    return 0;
}

komentarz 17 września 2017 przez michal12334 Obywatel (1,510 p.)

Dzięki to pomogło nie wiem dlaczego kod nie chciał działać ale teraz działa.

komentarz 17 września 2017 przez michal12334 Obywatel (1,510 p.)

Spoj wyświetla mi błędną odpowiedź. Aktualnie kod wygląda tak:

#include <iostream>

using namespace std;

int main() {
    int n, suma = 0, cyfry[11];
    unsigned long long dzielnik;
    unsigned long long pesel;
    cin >> n;
    for (int i = 0; i<n; i++) {
        dzielnik = 10000000000;
        cin >> pesel;
        for (int j = 0; j<11; j++, dzielnik/=10) {
            if (j==1 || j==5 || j==9) cyfry[j] = ((pesel/dzielnik)%10) * 3;
            else if (j==2 || j==6)    cyfry[j] = ((pesel/dzielnik)%10) * 7;
            else if (j==3 || j==7)    cyfry[j] = ((pesel/dzielnik)%10) * 9;
            else                            cyfry[j] = (pesel/dzielnik)%10;

            suma += cyfry[j];
        }
        if (suma%10==0) cout << "D" << endl;
        else cout << "N" << endl;
    }
    return 0;
}