SPOJ Czy umiesz potęgować - przekroczono limit czasu.

Question

#include <iostream>
using namespace std;
 int ile, a, b, x;

int main()
{
    cin>>ile;
    for(int i=1; i<=ile; i++)
    {
        cin>>a>>b;
        x=a;
        for(int j=1; j<=b; j++)
            a=a*x;
        cout<<(a/x)%10<<endl;
    }
    return 0;
}

 

Program działa, ale dlaczego "przekroczono limit czasu"????

Answer 1

1. Wrzucaj kod w blok specjalnie do tego przeznaczony

2. Nie używaj zmiennych globalnych 

3. Algorytm, który zaproponowałeś jest bardzo nie efektywny, rozpisz sobie na kartce jak wyglądają kolejne potęgi poszczególnych liczb i przeanalizuj to, a znajdziesz optymalne rozwiązanie

4. I to prawdopodobnie najważniejsze. UŻYWAJ WYSZUKIWARKI I NIE DUPLIKUJ TEMATÓW, KTÓRE POJAWIAJĄ SIĘ ŚREDNIO RAZ NA TYDZIEŃ: http://forum.pasja-informatyki.pl/search?q=SPOJ+czy+umiesz

 

Pozdrawiam,

Answer 2

Wypisz sobie potęgi liczb od 1 do 10 - najlepiej w Excelu i zobacz jakie wychodzą wyniki. Mi to pomogło

Answer 3

Bo dla wysokich potęg obliczenia będą trwały stosunkowo długo.

W tym zadaniu właśnie chodzi o znalezienie jak najbardziej optymalnego algorytmu.

Answer 4

Zwróć uwagę na wartości zmiennych ;)