spoj JPESEL - Pesel

Question

Hej,

Czy w tym zadaniu mam użyć Scannera, żeby wczytywać z klawiatury numery pesel? Z zadania wynika, ze moze byc ich 100, więc jest to chyba mało wydajne rozwiązanie. Myślałam jeszcze nad klasą Random, ale nie losowałyby się numery z zerem na początku. Lepiej więc użyć Scannera czy stworzyć własny generator, który ma 10 cyfr i tworzy z nich 11 cyfrowe liczby?

https://pl.spoj.com/problems/JPESEL/

Answer 1

I tak i nie, często Scanner bedzie dawał błędy w testach - z racji wydajności, więc ostatecznie nie przejdzie.
https://docs.oracle.com/javase/8/docs/api/java/io/BufferedReader.html
BufferedReader jest rozwiązaniem albo Buffered Stream

Spokojnie możesz napisać Scannerem a potem sprawdzić czy przejdzie testy.

Comments

Ogólnie jednak rozwiązałam to zadanie z generatorem liczb 11 cyfrowych, użyłam BufferedReadera tylko, zeby wczytac liczbe testów. Mam poprawne wyniki lokalnie, ale spoj nie akceptuje mojego rozwiazania. Mógłbyś zerknąć na kod i powiedzieć czego to może być przyczyna?

import java.io.IOException;
import java.util.List;
import java.util.Random;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Pesel {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        for(int c=0; c<t; c++) {
            char[] pes = generatePesel().toCharArray();
            int[] array = new int[pes.length];
            for (int i = 0; i < array.length; i++) {
                array[i] = Integer.parseInt(String.valueOf(pes[i]));
                System.out.print(array[i]);
            }
            System.out.println();
            int sum = 0;
            int sum1 = 0;
            int n = 1;
            int l = 7;
            for (int i = 0; i < 2; i++) {
                for (int j = i; j < array.length; j += 4) {
                    sum += array[j] * n;
                }
                n += 2;
            }
            for (int i = 2; i < 4; i++) {
                for (int j = i; j < 8; j += 4) {
                    sum1 += array[j] * l;
                }
                l += 2;
            }
            int res = array[10] + sum1 + sum;
            if(res>0) {
                if(res%10==0) {
                    System.out.println("D");
                } else {
                    System.out.println("N");
                }
            }
        }
    }
    private static String generatePesel() {
        Random random = new Random();
        List<String> possibleIntegers = List.of("0", "1", "2", "3" , "4", "5", "6", "7", "8", "9");
        StringBuilder pesel = new StringBuilder();
        while(pesel.length()<11) {
            pesel.append(possibleIntegers.get(random.nextInt(possibleIntegers.size())));
        }
        return pesel.toString();
    }
}

 

---

Napisałam to jednak BufferedReaderem i przeszło!