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

Zadanie "czy umiesz potęgować?"

VPS Starter Arubacloud
0 głosów
226 wizyt
pytanie zadane 3 marca 2021 w SPOJ przez AbroX9 Nowicjusz (140 p.)
zmienione kategorie 3 marca 2021 przez ScriptyChris

Mam problem z zadaniem Czy umiesz potęgować na SPOJ-u w visual studio kod działa idealnie jednak sędzia mówi że przekroczono limit czas. Ktoś chciałby pomóc z kodem?

#include <iostream>
using namespace std;

long int potega(int x, int y);

int main()
{
	int a, b, t;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> a >> b;
		cout << potega(a, b)%10 << "\n";
	}
	return 0;
}

long int potega(int x, int y)
{
	if (y == 1)return x;
	else return x * potega(x, y - 1);
}

 

komentarz 3 marca 2021 przez Whistleroosh Maniak (56,900 p.)
Problem z tym zadaniem pojawił się na tym forum już kilka razy. Popatrz na poprzednie pytania odnośnie tego zadania, a na pewno znajdziesz rozwiązanie.

1 odpowiedź

0 głosów
odpowiedź 3 marca 2021 przez Wiciorny Ekspert (269,120 p.)
wiesz, robisz rekurencje i potem dzielisz przez modulo ?
To oczywiście, że SPOJ może przekroczyć limit czasu/pamięci, chociażby dlatego jak skłądana jest wynikowo rekurencja ...
komentarz 4 marca 2021 przez AbroX9 Nowicjusz (140 p.)
Czyli program jest zbyt skomplikowany dla sędziego? Robiłem jeszcze NWD gdzie tez użyłem rekurencji i wtedy nie miał problemu.

Podobne pytania

0 głosów
6 odpowiedzi 1,039 wizyt
0 głosów
1 odpowiedź 268 wizyt
0 głosów
1 odpowiedź 441 wizyt
pytanie zadane 19 czerwca 2017 w SPOJ przez iWantCode Bywalec (2,170 p.)

92,451 zapytań

141,261 odpowiedzi

319,073 komentarzy

61,853 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...