mituri

[C++] Ile kombinacji binarnych w kodzie o n dlugosci

Jun 12th, 2015
370
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.21 KB | None | 0 0
  1. #include "stdafx.h"
  2. #include <iostream>
  3. #include <string>
  4.  
  5. using namespace std;
  6.  
  7. void wypelnijTab(string **tab, int size){
  8. int power = 2;
  9. for(int i = 0; i < size; i++){
  10. tab[i] = new string [power];
  11. power *= 2;
  12. }
  13. power = 2;
  14. for(int i = 0; i < size; i++){
  15. for(int j = 0; j <power ; j++){
  16. tab[i][j] = "0";
  17. }
  18. power *= 2;
  19. }
  20. }
  21.  
  22. void wypelnijTab2(string **tab, int size){
  23. int power = 2;
  24. for(int i = 0; i < size; i++){
  25. tab[i] = new string [power];
  26. power *= 2;
  27. }
  28.  
  29. power = 2;
  30. tab[0][0] = "0";
  31. tab[0][1] = "1";
  32.  
  33. for(int i = 1; i < size; i++){
  34. power *= 2;
  35. for(int j = 0; j <power ; j++){
  36. if(j<(power/2)){
  37. tab[i][j] = "0"+ tab[i-1][j];
  38. }
  39. else tab[i][j] = "1" + tab[i-1][j-(power/2)] ;
  40. }
  41. }
  42. }
  43.  
  44.  
  45. void pokaz(string **tab, int size){
  46. int power = 2;
  47. for(int i = 0; i < size; i++){
  48. for(int j = 0; j <power ; j++){
  49. if(j == (power-1)) cout << tab[i][j] << endl;
  50. else cout << tab[i][j] << ",";
  51. }
  52. power *= 2;
  53. }
  54. }
  55.  
  56.  
  57. int _tmain(int argc, _TCHAR* argv[])
  58. {
  59. int rozmiar;
  60.  
  61. cout << "podaj rozmiar : ";
  62. cin>> rozmiar;
  63.  
  64. string **tab = new string *[rozmiar];
  65. wypelnijTab2(tab, rozmiar);
  66. pokaz(tab, rozmiar);
  67.  
  68. system ("PAUSE");
  69. }
Advertisement
Add Comment
Please, Sign In to add comment