499. Czy umiesz potęgować [PA05_POT]

[mariusz193]

patrzę na twój program i zastanawiam się, czy rozumiesz co robisz, i dlaczego ? (to pytanie dotyczy algorytmu)

i pytanie szczegółowe, czy wiesz jak działa konstrukcja:

if(1 <= a,b <= 1000000000)

nie musisz mi odpowiadać, bo ja wiem

sprawdź działanie twojego programu dla takich danych:

2
7 12
10 10

[warriortm]

O Szanowni Rozkminiacze,

mam ogromna prosbe, czy moglby ktos rzucic okiem na ten kod? nie moge znalezc przyczyny, ze mam ciagle bledna odpowiedz. Rozumiem, ze sedzia nie moze sie mylic, ale ja juz nie wiem jak to znalezc, chyba trzeba kogos madrzejszego. Weryfikowalem wyniki miedzy podstawa 0 do 11 i wykladnikiem 0 do 9. Zaden blad sie nie pojawil, wszystkie wyniki zgodnie z oczekiwaniami.

Ideone.com

[mariusz193]

podziwiam pracowitość w pisaniu - ale czasem warto dłużej pomyśleć przed napisaniem

6
100 1
1 1
100 1
1 1
100 1
1 1

[warriortm]

Mariusz,

dzieki za pomoc, testowalem tez 10 i 100 w eclipse, i mi dzialo ideone natomiast wyswietlil mi problem. Usunalem wiec nadmiarowy kod, z innych pomyslow ktore mialem i mi zaakceptowal.

23001475 2019-01-05 23:26:26
Czy umiesz potęgować
zaakceptowano
edit run
0.06
4468M
JAVA

Wspomniales ze mozna to lepiej bylo napisac. Jestem baaaaaaaardzo poczatkujacy, czy moglbys mi w wiadomosci prywatnej napisac, jak programista by to napisal? i mniej wiecej co najbardziej kulo w oczy, jestem bardzo otwarty na krytyke. Traktuje te zadanie jako mozliwosc rozwoju a nie test moich zdolnosci. Na kazde zadanie poswiecam duzo czasu, ale i dowiaduje sie nowych klasach. np tutaj o bigdecimal :Dktore nie bylo rozwiazaniem

[mule]

Witam. Wiem, że wątek był poruszany wiele razy ale po przeczytaniu dyskusji dalej nie wiem gdzie leży problem mojego kodu. Testowałem wiele przypadków i zawsze program zwraca dobrą odpowiedź. Jednakże sędzia odrzuca moją pracę. Z góry dziękuję za pomoc.

#include
using namespace std;
unsigned long int ile,a,b,ktora[4];
int main()
{
cin>>ile;
for(int i=0;i<ile;i++)
{
cin >> a >> b;
if(b==0)cout<<1;
else{
ktora[0]=a%10;
ktora[1]=a * a%10;
ktora[2]=a * a * a%10;
ktora[3]=a * a * a * a%10;
if (b%4==0) cout<<ktora[3]<<endl;
else if (b%4==1) cout<<ktora[0]<<endl;
else if (b%4==2) cout<<ktora[1]<<endl;
else if (b%4==3) cout<<ktora[2]<<endl;
}

}
return 0;

}

[korkirw]

3
999107 3
9999197 3
99992007 3

[mule]

Wybacz ale może czegoś nie widzę. Ale zrobiłem klika cout’ów żeby wyświetliły mi wyniki. I teraz to wygląda tak.
#include
using namespace std;
unsigned long long int ile,a,b,ktora[4];
int main()
{
cin>>ile;
for(int i=0;i<ile;i++)
{
cin >> a >> b;
if(b==0)cout<<1;
else{
ktora[0]=a%10; cout<<a<<" “; cout<<a%10<<endl;
ktora[1]=a * a%10; cout<<a * a<<” “; cout<<a *a%10<<endl;
ktora[2]=a * a * a%10; cout<<a * a * a<<” “; cout<<a * a * a%10<<endl;
ktora[3]=a * a * a * a%10; cout<<a * a * a * a<<” "; cout<<a * a * a * a%10<<endl;
if (b%4==0) cout<<ktora[3]<<endl;
else if (b%4==1) cout<<ktora[0]<<endl;
else if (b%4==2) cout<<ktora[1]<<endl;
else if (b%4==3) cout<<ktora[2]<<endl;
}

}
return 0;

}

Program zwraca takie wartości

999107 3
999107 7
998214797449 9
997323391634878043 3
13453960652956817745 5
3
9999197 3
9999197 7
99983940644809 9
3634939363436431109 9
6379398151447440337 7
9
99992007 3
99992007 7
9998401463888049 9
2040603067473891991 1
3661983323597490785 5
1

Co jest wynikiem (jeżeli się nie mylę) zgodnym z prawdą.Jeszcze raz dziękuję za wszelką pomoc.

[korkirw]

Niestety poprawny jest wynik tylko dla pierwszego przypadku. W dwu pozostałych przypadkach masz zły wynik. Spróbuj znaleźć przyczynę samodzielnie. Przeanalizuj wyniki dla takich przypadków:
9
7 3
97 3
997 3
9997 3
99997 3
999997 3
9999997 3
99999997 3
999999997 3
W dwóch Twój kod daje niepoprawny wynik. Zgadnij w których…
Do testowania kodu najlepiej użyć Ideone, zamiast wklejać kod też lepiej jest podać link do kodu w Ideone.

[hipcia]

@mule Liczby na wejściu będą zawsze mniejsze od 1 000 000 000 (1 ≤ a,b ≤ 1 000 000 000). Jeżeli nie jesteś pewien czy, któryś wynik jest poprawny to sprawdź go tutaj.

[mule]

Udało się! ;D Musiałem znaleźć jeszcze jedno dno tego problemu. Bez państwa pomocy nigdy bym pewnie owego błędu nie znalazł(lub zabrało mi by to o wiele więcej czasu). Jeszcze raz Dziękuje bardzo.

[fudbol]

Również ja mam problem z tym zadaniem :/. Mój kod wydaje się działać jednak spoj zwraca błędną odpowiedź. Nie mam pojęcia co może nie działać. Poniżej mój kod:
#include

using namespace std;

int pot(int a,int b)
{
int c=1;
for (int i=0; i<b; i++)
{
c*=a;

}
return c;

}

int main()
{
int t;

cin>>t;
long int tab[t];
long int tab2[t];
long int tab3[t];
for (int i=0; i<t; i++)
{
    cin>>tab[i]>>tab2[i];
    if (tab2[i]==0) tab[i]=1;
    tab[i]=tab[i]%10;
   tab2[i]=tab2[i]%10;
   if (tab2[i]==0) tab2[i]=10;

}
for (int i=0; i<t; i++)
{
    if (tab[i]==0) tab3[i]=10;
    else tab3[i]=pot(tab[i],tab2[i]);

    cout<<tab3[i]%10<<endl;


}
return 0;

}

[pawoj20]

Moze podpowiem gdzie lezy podstawowy problem

tab[i]=tab[i]%10;
tab2[i]=tab2[i]%10

Pierwsza linijka zgoda. Tylko cyfra jednosci w podstawie wplywa na cyfre jednosci w wyniku. (latwo zauwazyc przy mnozeniu pisemnym)
Druga linijka niestety to nie zadziala.
przyklad:
2 do potegi 10 = 1024,
2 do potegi 20 = 1048576
cyfry jednosci sa rozne
Czyli na pewno nie bedzie dzialac dla %10.
Dla pewnej wartosci zadziala. Ja uzylem arkusz kalkulacyjny do przeliczenia kolejnych poteg dla wielu kolejnych podstaw i zauwazenia cyklicznosci. Mozna tez policzyc na kalkulatorze, na kartce zapisac tabelke.

[korkirw]

Nie wchodząc w Twój algorytm dodałbym jeszcze jeden podstawowy błąd. Dla zwykłej tablicy w c++ musisz podać jej rozmiar jeszcze przed kompilacją. Jeśli chcesz podawać rozmiar w trakcie wykonywania zastosuj tablicę dynamiczną albo użyj bardzo wygodnego kontenera jaki jest vector. Tak nawiasem mówiąc to używanie tablicy jest tu niepotrzebne, możesz na bieżąco liczyć ostatnią cyfrę z a^b i dawać to na wyjście.

[fudbol]

@pawoj20 dzięki za pomoc :). Naprawiłem ten błąd i SPOJ zaliczył zadanie.
@korkirw tak wiem ale jeszcze ogarniam ten temat: Uczę się C++ dopiero około 1,5 tygodnia.

[woraszeek]

zdecydowanie, dużo mi pomogłeś, nie mogłem trafić na tę ścieżkę rozumowania. Ale udało mi się. Dziękuje.

[abuk1002]

Witam,
Kod: https://ideone.com/wcTpXm
w ideone daje poprawne odpowiedzi, natomiast w spoj-u zwraca mi błąd wykonania SIBART.

[korkirw]

1
2 8

[tyrums]

Witam.
Napisałem kodzik, testuje wiele liczb i wszystko wychodzi mi poprawnie. Wrzucam do SPOJa to wyskakuje mi "błędna odpowiedź"
KOD: https://ideone.com/STeUIx
Przeczytałem powyżej kilka różnych problemów ale w żadnym nie ujrzałem tego co mogło by mi pomóc.
Swoją drogą zauważyłem, że moje rozwiązanie na tle innych jest nietypowe.
Będę wdzięczny za znalezienie błędu.

[pawoj20]

Moim zdaniem niedużo już brakuje do zaliczenia.(dwie dodatkowe linijki lub zmiana jednej )
Oto test pokazujący problem:
Wejście
9
987654325 4
87654325 4
7654325 4
654325 4
54325 4
4325 4
325 4
25 4
5 4
prawidłowe wyjście
5
5
5
5
5
5
5
5
5

[tyrums]

byłem zdziwiony, że taką długą liczbę podałeś bo byłem pewien że jest podany zakres w zadaniu jest do 1 000 000. Źle odczytałem bo było do 1 000 000 000
Dzięki wielkie