Apr 2017
8 / 8
Apr 2017
Apr 2017
aniat61
Apr '17

jak przyspieszyć działanie programu?

oto kod
import java.math.BigInteger;
import java.util.Scanner;

class DwieCyfrySilni {
public static BigInteger silnia(int n) {
BigInteger s = BigInteger.valueOf(1);
for (int k = 1; k <= n; k++) {
s = s.multiply(BigInteger.valueOf(k));
}
return s;
}

public static void main(String[] args) {
	Scanner input = new Scanner(System.in);
	int d = input.nextInt();
	int liczby[] = new int[d];
	int wynik = 1;
	if (1 <= d && d <= 30) {
		for (int i = 0; i < d; i++) {
			liczby[i] = input.nextInt();
		}
		for (int j = 0; j < d; j++) {
			int n = liczby[j];
			silnia(n);
			BigInteger je = silnia(n).mod(BigInteger.valueOf(10));
			BigInteger dz = ((silnia(n).mod(BigInteger.valueOf(100)))
					.subtract(silnia(n).mod(BigInteger.valueOf(10)))).divide(BigInteger.valueOf(10));
			System.out.println(dz + " " + je);
		}

	}

}

}
wyskakuje mi przekroczony limit czasu

tjm
Apr '17

Najlepiej to wziąć kartkę i długopis w dłoń i wyliczyć kilka pierwszych wartości n! % 100.

mariusz193
Apr '17

tylko, że trzeba wtedy spełniać co najmniej 2 warunki:

1) umieć myśleć
2) umieć samodzielnie liczyć

a do napisania programu wyraźnie nie trzeba spełniać żadnego z tych warunków :slight_smile:

szio
Apr '17

Lekkie złośliwości są wskazane, ale Pani Ania dopiero rozpoczyna zabawę ze SPOJem, a zawsze warto okazać trochę taktu* początkującym.

*takt
znaczenia:
rzeczownik, rodzaj męskorzeczowy
(1.1) wyczucie jak należy się zachowywać w danej sytuacji wymagającej opanowania i delikatności;

loginus
Apr '17
  1. Jawa to nie najszybszy język - może to jest przyczyną .
  2. Użycie BigInteger w tym zadaniu to jest znaczna przesada . Wynik obliczeń zmieści się w 64 bitowej zmiennej .
  3. Oblicz ile wyniesie silnika 1000000000 - jeżeli za każdym razem gdy mnożysz liczbę a razy b to wynik ma co najmniej tyle cyfr ile suma cyfr z iloczynów . Silnika z miliarda będzie miała około 9 miliardów cyfr . Sama konwersja tej liczby z systemu dwujkowego do dziesietnego przekroczy cierpliwość każdego sędziego .
aniat61
Apr '17

Już doszłam do poprawnego rozwiązania które mi zaakceptowali.

mariusz193
Apr '17
szio

Nigdy nie należałem do osób taktownych, a te niewielkie ilości taktu, które posiadam całkowicie zanikają gdy czytam rozwiązania dwóch zadań: dwie cyfry silni i czy umiesz potęgować - gdzie co najmniej 80% rozwiązań to bezmyślne mnożenie w pętli lub użycie funkcji pow()

Pani Ani gratuluję poprawnego rozwiązania i życzę dalszych sukcesów w rozwiązywaniu zadań (oraz aby nie musiała zbyt często korzystać z porad na forum :slight_smile: )