PA05_POT - Czy umiesz potęgować hiko: zadanie c++, spoj "czy umiesz potegowac" nie potrafie zrozumiec, dlaczego spoj odrzuca moje rozwiazanie, skoro spełnia warunki(nie znalazlem jeszcze takiego wejscia, ktory by nie spełniał) moj kod: http://ideone.com/TwZt6i zadanie http://pl.spoj.com/problems/PA05_POT/

hiko: w skrócie napisałem kod, który wykonuje potęgowanie z podanej liczby b, z tym, ze aby program nie musiał działac na duzych liczbach i byc za wolnym zrobiłem b%4 bo wtedy liczba jednosci jest taka sama

jc: 4%4 = 0, 4⁰ = 1, 4⁴ = 256, ale pomysł można wykorzystać, tylko trzeba poprawić. Może tak int c = b%4; if( b > 0 && c > 0) b = c; −−−−− Program nie powinien za dużo pisać (nie wiadomo przecież, jak zostaną wykorzystane wyniki). Nie jest podane ograniczenie liczby danych. Proponuję więc coś takiego (piszę tylko funkcję main() ): int main(){ int d; cin >> d; for(int i=0;i<d;i++){ int a , b; cin >> a >> b; cout << potega(a,b) << endl; } }

hiko: o faktycznie! dzieki poprawiona wersja: http://ideone.com/IAr2Sr tylko spoj nie wiem czemu wywala "segmentation fault"

jc: Odłóżmy na razie matematykę. Po co tworzysz tablicę? Dlaczego nie wypisujesz wyników na bieżąco? Program będzie krótszy, czytelniejszy, będzie zużywał mniej pamięci i będzie działał dla dowolnej liczby dawnych. Po co używasz typu unsigned? Zwykłe int będzie bezpieczniejsze.

hiko: Tworze tablice, bo inaczej miałbym cos takiego: wejscie: 2 10 wyjscie: 4 wejscie: 3 2 wyjscie 9 a na spoju mam zrobic najpierw wpisywanie danych, i pozniej oddzielnie wyswietlic wyniki unsigned faktycznie zbędne w owych przypadkach, ewentualnie dopisałbym unsigned do wykładnika i podstawy potęgi, aby miał większe zakresy

jc: Nic takiego treść zadania nie sugeruje. Nigdzie nie jest powiedziane, że program ma pamiętać dane wyjściowe, czy też wyjściowe. Program ma przetworzyć dane.

hiko: racja poprawiony kod: http://ideone.com/aOTua3 aczkolwiek nadal nie przechodzi warunków, bo przekracza limit czasu

hiko: chyba musze poszukac inny sposob na to zadanie

hiko: bo chyba za bardzo juz się nie da przyspieszyc tego programu, wykorzystując tą metodę z modulo ?

jc: Wiemy, że a i b > 0. Wpisz wszystko w funkcji main(), popraw w razie błędu. a %= 10; b = %4; c = a; if(b == 0) b = 4; for(; b > 0; b−−) c *=a; cout << c%10 << endl; −−−−− Drugie rozwiązanie: rozpatrywanie przypadków. Nie wiem, co będzie szybsze. Próbuj. 0 −> 0 1 −> 1 2 −> 2, 4, 8, 6 3 −> 3, 9, 7, 3 4 −> 4, 6 5 −> 5 6 −> 6 7 −> 7, 9, 3, 1 8 −> 8, 4, 2, 6 9 −> 9, 1

jc: A może tak? int mian(){ int cyfra [] ={0,0,0,0, 1,1,1,1, 6,2,4,8, 1,3,9,7, 6,4,6,4, 5,5,5,5, 6,6,6,6, 1,7,9,3, 6,8,4,2, 1,9,1,9}; int D, a, b; cin >> D; for(int i =0; i < D; i++){ cin >> a >> b; cout << cyfra[4*(a%10) + b%4] << cout; } } −−− Możesz jeszcze to zmieniać: 4*(a%10) + b%4.

jc: Po usunięciu błędów. −−− #include <iostream> using namespace std; int main(){ int cyfra []={0,0,0,0, 1,1,1,1, 6,2,4,8, 1,3,9,7, 6,4,6,4, 5,5,5,5, 6,6,6,6, 1,7,9,3, 6,8,4,2, 1,9,1,9}; int D, a, b; cin >> D; for(int n =0; n < D; n++){ cin >> a >> b; cout << cyfra[4*(a%10) + b%4] << endl; } return 0; }

hiko: ok dzieki

Dziadek Mróz: potega(int a. int b): ost = a for i = 1; i <= b; i++: ost = (ost*b) % 10 return ost potega(2, 2): ost = 2 ost = (2*2) % 10 = 4 % 10 = 4 ost = (4*2) % 10 = 8 % 10 = 8 return 8 potega(3, 3): ost = 3 ost = (3*3) % 10 = 9 % 10 = 9 ost = (9*3) % 10 = 27 % 10 = 7 return 7 potega(3, 5): ost = 3 ost = (3*3) % 10 = 9 % 10 = 9 ost = (9*3) % 10 = 27 % 10 = 7 ost = (7*3) % 10 = 21 % 10 = 1 ost = (1*3) % 10 = 3 % 10 = 3 return 3