Jak działa algorytm szybkie mnożenie w języku C? Wyjaśnienie kodu

Question

Czytam sobie teraz jedną książkę o programowaniu - i doszedłęm do jakiegoś programu o nazwie szybkie mnożenie - może ktoś mi pomóc: Mam taki kod: //Szybkie mnożenie #include #include int szybkie_mnozenie (int, int); int main() { int a, b, c; printf(podaj liczby do mnozenia: a= ); scanf (%d, &a);...

johny_84 · Accepted Answer


#include<stdio.h> 
#include<conio.h> 
int main() 
{ 
 int a, b, c; 
 printf("podaj liczby do mnozenia: \na= "); 
 scanf ("%d", &a); 
 printf ("b= "); 
 scanf("%d", &b); 

 printf("%d*%d=%d", a,b,a*b); 
 
 system("PAUSE");
 return 0; 
}

Ja bym to jednak tak zrobił.

Pozdro

Konto nie istnieje · Accepted Answer

To na pewno zadziała:


#include<stdio.h>
#include<conio.h>
#include<math.h>
int main()
{
double a, b, c;
printf("podaj liczby do potegowania a^b: \na= ");
scanf ("%lf", &a);
printf ("b= ");
scanf("%lf", &b);
c=pow(a,b);
printf ("%lf", c);
getch ();
return 0;
}

Kompilator robi dokładnie to, co mu napisałeś, żeby zrobił ...

johny_84 · Accepted Answer

Dokładnie

musisz wiedziec, ze jak napisales


int c;
//to musi byc
scanf("%d", &c);

//a jesli 
double c;
//to 
scanf("%lf", &c);

//poprostu musza sie typy zgadzac :)

Pozdro

johny_84 · Answer

Sorki, ale chyba wogóle ta funkcja nie mam sensu. Kod: text Rozwiń Zaznacz wszystko Kopiuj do schowka int szybkie_mnozenie(int a, int b) {     return a*b; } Tak moglo by byc Pozdro

hjkl3 · Answer

jak wpisze zmaiast return c - return a*b to to nie działa - rozumie ktoś działanie tego kodu? o co w nim chodzi? a może istnieje prostszy sposób zapisu mnożenia dwóch liczb ??

kordan11 · Answer

zgadzam się z przedmówcą jest to chyba najlepsza metoda, możesz jeszcze dodać instrukcje sprawdzającą czy któryś czynnik nie jest 0 ale to i tak wyjdzie w mnożeniu.

hjkl3 · Answer

dzięki - proste, jasne i zrozumiałem - wielkie dzięki
a jakbym chciał napisać program na potęgowanie - to czemu mi źle wychodzi:
//potęgowanie dwóch liczb
#include<stdio.h>
#include<conio.h>
#include<math.h>
int main()
{
int a, b, c;
printf("podaj liczby do potegowania a^b: \na= ");
scanf ("%d", &a);
printf ("b= ");
scanf("%d", &b);
c=a^b;
printf ("%d", c);
getch ();
return 0;
}

LUB:

//potęgowanie dwóch liczb
#include<stdio.h>
#include<conio.h>
#include<math.h>
int main()
{
int a, b, c;
printf("podaj liczby do potegowania a^b: \na= ");
scanf ("%d", &a);
printf ("b= ");
scanf("%d", &b);
c=pow(a,b);
printf ("%d", c);
getch ();
return 0;
}

jak używam tego drugiego kodu to program działa, ale pojawia się najpierw napis że jest błąd:
[Warning] converting to `int' from `double'
dlaczego ???????

kordan11 · Answer

to nie jest bład tylko ostrzeżenie, kompilator proponuje abyś zmienił typ danych z integer na double ponieważ integer ma mniejszy zakres wartości niż double.

Konto nie istnieje · Answer

Wersja pro Sprawa jest elementarna. Wiadomo, że mnożenie liczb kosztuje sporo czasu procesora. Zatem ktoś wymyślił algorytm zamieniający kosztowne zwykłe mnożenie na równoważny zbiór sumowań i mnożen przez 2, co dla dowolnego procesora jest drobiazgiem (zwykłe przesunięcie rejestru w lewo). Przedstaw sobie b jako liczbe binarną i może Cię wtedy oświeci... Mnożenie a przez 3 (11b) - to suma 2a i 1*a... Mnożenie a przez 5 (101b)- to suma 1*4a i 0*2a i 1*a... Mnożenie a przez 12 (1100b) - to suma 1*8a i 1*4a i 0*2a i 0*a... i t d...... Algorytm działa dla liczb całkowitych. POZDRAWIAM. P.S. funkcja pow wymaga argumentów typu double i zwraca double o ile dobrze pamiętam...

hjkl3 · Answer

to ten kompilator źle mi radzi żebym zmienił z int na double, bo jak zmienie na double to zawsze jak podniosę do potęgi cokolwiek w programie to wychodzi zero......

hjkl3 · Answer

a no tak wielkie dzięki wam - poprzednio jak pisałem double to zapomniałem zmienić %d na %lf dzięki wielkie

Highway · Answer

Proponuję zastosować jeszcze przesunięcia zamiast mnożenia i dzielenia. Głupi kompilator może faktycznie wstawić mnożenie i dzielenie: Karygodne jest też zastosowanie operatora modulo (%). Kod: text Rozwiń Zaznacz wszystko Kopiuj do schowka int szybkie_mnozenie(int a, int b)  {  int c=0;  while(b)  {  if(b & 1)  c+=a;  a=1; // przesunięcie o 1 bit w prawo = podzielenie przez 2 }  return (c);  }  pozdrowienia Highway www.idreams.pl

Jak działa algorytm szybkie mnożenie w języku C? Wyjaśnienie kodu

Post #1

Post #2

Post #3

Post #4

Post #5

Post #6

Post #7

Post #8

Post #9

Post #10

Post #11

Post #12

Post #13

Podsumowanie tematu