MeehoweCK

Untitled

Oct 4th, 2020
1,079
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. string odwroc_kolejnosc(string tekst)
  6. {
  7.     string wynik = "";
  8.  
  9.     for(int i = tekst.size() - 1; i >= 0; --i)
  10.         wynik += tekst[i];
  11.     return wynik;
  12. }
  13.  
  14. string konwersja_int_string(int liczba)
  15. {
  16.     string wynik = "";
  17.     int cyfra;
  18.     while(liczba > 0)
  19.     {
  20.         cyfra = liczba % 10;
  21.         liczba = (liczba - cyfra) / 10;
  22.         wynik += (cyfra + '0');
  23.     }
  24.     return odwroc_kolejnosc(wynik);
  25. }
  26.  
  27. int potega(int a, int n)        // funkcja zwracająca wynik a^n
  28. {
  29.     int wynik = 1;
  30.     for(int i = 1; i <= n; ++i)
  31.         wynik *= a;
  32.     return wynik;
  33. }
  34.  
  35. string decode(string liczba)
  36. {
  37.     liczba = odwroc_kolejnosc(liczba);
  38.     int suma = 0;
  39.     unsigned rozmiar = liczba.size();
  40.  
  41.     for(unsigned i = 0; i < rozmiar; ++i)
  42.     {
  43.         if(liczba[i] == '1')
  44.             suma += potega(2, i);
  45.     }
  46.  
  47.     return konwersja_int_string(suma);
  48. }
  49.  
  50. int main()
  51. {
  52.     cout << decode("1100001011") << endl;
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment