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

Przekroczono limit czasu - zadanie SPOJ "Dwie cyfry silni"

0 głosów
103 wizyt
pytanie zadane 14 maja 2018 w SPOJ przez coderCpp93 Gaduła (3,990 p.)

Witam. Mam problem z zadaniem z SPOJ'a dotyczącym dwóch cyfr silni. Program działa prawidłowo, lecz rezultatem jest, iż przekroczyłem limit czasu. Czy jest jakiś lepszy algorytm? Oto kod:


cin >> D;

    for (int i=1; i<=D; i++)
    {
        w = 1;
        cin >> n;
        for (int j=1; j<=n; j++) w *= j;
        cout << (w - (w%10)) / 10 << " " << w - (w - (w%10)) << endl;
    }

 

2 odpowiedzi

+1 głos
odpowiedź 14 maja 2018 przez ProgramistaStepek Nałogowiec (27,040 p.)
Jest to dosyć znany problem :) Spróbuj wypisać sobie na kartce/w edytorze kilka kolejnych potęg różnych liczb i postaraj się zauważyć prawidłowość. Więcej nie podpowiadam, następnym razem użyj jednak wyszukiwarki i nie dubluj tematów.
0 głosów
odpowiedź 14 maja 2018 przez Aisekai Nałogowiec (36,700 p.)
Teoretycznie działa prawidłowo. Praktycznie już nie. Problem był już na tym forum przerabiany kilka(naście) razy. Tutaj masz wyszukane już wyniki: https://forum.pasja-informatyki.pl/search?q=dwie+cyfry+silni&start=0

Zauważ sobie pewną zależność, wypisując parę potęg liczb od 1-10 a potem wypisz sobie kilka przykładów potęg liczb od 11-20.

Podobne pytania

0 głosów
1 odpowiedź 536 wizyt
pytanie zadane 19 października 2016 w C i C++ przez Paq_93 Początkujący (260 p.)
0 głosów
1 odpowiedź 1,994 wizyt
+1 głos
1 odpowiedź 161 wizyt
Porady nie od parady
Możesz ukryć, zamknąć lub zmodyfikować swoje pytanie, za pomocą przycisków znajdujących się pod nim. Nie krępuj się poprawić pochopnie opublikowanego pytania czy zamknąć go po uzyskaniu satysfakcjonującej odpowiedzi. Umożliwi to zachowanie porządku na forum.Przyciski pytania

65,727 zapytań

112,367 odpowiedzi

237,225 komentarzy

46,687 pasjonatów

Przeglądających: 95
Pasjonatów: 0 Gości: 95

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.

...