• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

SPOJ Dwie cyfry silni

0 głosów
83 wizyt
pytanie zadane 27 grudnia 2018 w C i C++ przez Przemek49 Obywatel (1,190 p.)

Jak mogę skrócić czas tego programu, ponieważ SPOJ p[okazuje że przekroczono limit czasu ?

#include <iostream>
#include <cstdlib>
#include <string>

using namespace std;
long int silnia(int n) {
	if (n == 0) {
		return 1;
	}
	else {
		return n * silnia(n - 1);
	}
}
int main() {
	int ile, a, wynik = 1;
	string v;
	cin >> a;
	for (int i = 0; i < a; i++) {
		cin >> ile;
		wynik = silnia(ile);
		string x = to_string(wynik); // Konwersja z int na string
		if (x[1] == NULL)
			cout << "0 " << x[x.length() - 1] << endl;
		else
			cout << x[x.length() - 2] << " " << x[x.length() - 1] << endl;
		wynik = 1;
	}
}

 

komentarz 27 grudnia 2018 przez Aisekai Nałogowiec (42,270 p.)
1. Rozpisz sobie kilka(naście) silni i spróbuj znaleźć jakąś zależność

1 odpowiedź

+1 głos
odpowiedź 27 grudnia 2018 przez zmiennoimienny Mądrala (5,550 p.)

Hej smiley
By za dużo nie podpowiadać:
Polecam przypatrzeć się, jak zmieniają się kolejne liczby przy coraz większych silniach. (A dokładniej 2 pierwsze cyfry)

Chyba taka podpowiedź powinna wystarczyć byś zauważył jak można poprawić kod dla tego problemu smiley
Pozdrawiam

komentarz 27 grudnia 2018 przez Przemek49 Obywatel (1,190 p.)
Ok, wielkie dzięki już sobie poradziłem  :)  DZIAŁA

Podobne pytania

0 głosów
1 odpowiedź 80 wizyt
pytanie zadane 25 września 2021 w C i C++ przez polandonion Użytkownik (640 p.)
0 głosów
2 odpowiedzi 199 wizyt
pytanie zadane 12 sierpnia 2019 w C i C++ przez wjacoszek2000 Początkujący (290 p.)
0 głosów
2 odpowiedzi 1,057 wizyt
pytanie zadane 12 sierpnia 2018 w C i C++ przez fafel Nowicjusz (140 p.)

87,893 zapytań

136,483 odpowiedzi

304,289 komentarzy

58,279 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...