SPOJ Pesel Zła odpowiedź

Question

Mam taki problem z zadaniem SPOJ dokładnie z tym: https://pl.spoj.com/problems/JPESEL/

Program działa ale dla dwóch peseli (przykładowych z tego zadania) zawsze wyświetla że ten drugi jest poprawny, a według SPOJ-a nie powinien być oto fragment kodu:

int peselliczby[11];
            int j =0;
            for(int i = 0; i<=10; i++)
            {
                peselliczby[j]=pesel % 10;
                pesel/=10;
                j++;
            }
            int calasuma = 0;
            int suma[11];
            suma[0] = peselliczby[0] *1;
            suma[1] = peselliczby[1] *3;
            suma[2] = peselliczby[2] *1;
            suma[3] = peselliczby[3] *9;
            suma[4] = peselliczby[4] *7;
            suma[5] = peselliczby[5] *3;
            suma[6] = peselliczby[6] *1;
            suma[7] = peselliczby[7] *9;
            suma[8] = peselliczby[8] *1;
            suma[9] = peselliczby[9] *3;
            suma[10] = peselliczby[10] *1;
            int k = 0;
            for(int i = 0; i<=10; i++)
            {
                calasuma += suma[k];
                k++;
            }
            //cout<<calasuma<<endl;
            if(calasuma%10 == 0)
            {
                cout<<"D"<<endl;
            }
            else if(calasuma%10 != 0)
                cout<<"N"<<endl;

Jeśli chcecie to mogę wysłać cały kod.

Answer 1

Masz zły mnożnik dla elementu suma[8];

Comments

No tak chyba w życiu tego bym nie zauważył. Dzięki

---

Teraz uwagi do kodu:
1. Twoje pętle są szalone. Zamiast

int j =0;
for(int i = 0; i<=10; i++)
{
    // jakiś kod
    j++;
}

powinieneś zrobić

for(int j = 0; j<=10; j++)
{
    // jakiś kod
}

2. Tablica suma jest niepotrzebna. Możesz od razu modyfikować zminna calasuma

calasuma += peselliczby[0] *1;
calasuma += peselliczby[1] *3;
calasuma += peselliczby[2] *1;
calasuma += peselliczby[3] *9;
calasuma += peselliczby[4] *7;
calasuma += peselliczby[5] *3;
calasuma += peselliczby[6] *1;
calasuma += peselliczby[7] *9;
calasuma += peselliczby[8] *7;
calasuma += peselliczby[9] *3;
calasuma += peselliczby[10] *1;

3. Możesz ograniczyć ilość kodu dodając tablicę przechowującą liczniki

int pesel[11];
int liczniki[] = {1,3,1,9,7,3,1,9,7,3,1};
int calasuma=0;

for (int i=0; i<11; i++) {
    calasuma += pesel[i]*liczniki[i];
}