Advertisement
Sammy24

Untitled

Apr 13th, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.41 KB | None | 0 0
  1.  
  2.  
  3.  
  4. #include <iostream>
  5. #include <vector>
  6.  
  7. using namespace std;
  8.  
  9. vector < int > suma;
  10. vector < int > produs;
  11. vector < int > cifren;
  12. int coeficienti[] = {4, 30, 50, 30, 6};
  13.  
  14. void prod(vector < int > &v, vector < int > &v2)
  15. {
  16. int i, j;
  17.  
  18. vector < int > v3;
  19.  
  20. int siz = v.size() + v2.size() - 1;
  21.  
  22. for(i = 0; i < siz; i++)
  23. {
  24. v3.push_back(0);
  25. }
  26.  
  27. for(i = 0; i < v.size(); i++)
  28. {
  29. for(j = 0; j < v2.size(); j++)
  30. {
  31. v3[i + j] += v[i] * v2[j];
  32. }
  33. }
  34.  
  35. int t = 0;
  36.  
  37. for(i = 0; i < v3.size(); i++)
  38. {
  39. t += v3[i];
  40. v3[i] = t % 10;
  41. t /= 10;
  42. }
  43.  
  44. if(t)
  45. {
  46. v3.push_back(t);
  47. }
  48.  
  49. for(i = 0; i < v3.size(); i++)
  50. {
  51. v.push_back(v3[i]);
  52. }
  53. }
  54.  
  55. void adunare(vector < int > &v, vector < int > &v2)
  56. {
  57. int e = 0, i;
  58.  
  59. if(v.size() < v2 .size())
  60. {
  61. v.resize(v2.size());
  62.  
  63. for(i = v.size(); i < v2.size(); i++)
  64. {
  65. v.push_back(0);
  66. }
  67. }
  68. else
  69. {
  70. for(i = v2.size(); i < v.size(); i++)
  71. {
  72. v2.push_back(0);
  73. }
  74.  
  75. }
  76.  
  77. for(i = 0; i < v.size(); i++, e /= 10)
  78. {
  79. e += (v[i] + v2[i]);
  80. v[i] = e % 10;
  81.  
  82. }
  83.  
  84. if(e)
  85. {
  86. v.push_back(e);
  87. }
  88. }
  89.  
  90. int main()
  91. {
  92. suma.push_back(0);
  93.  
  94. int n;
  95.  
  96. cin >> n;
  97.  
  98. while(n)
  99. {
  100. cifre.insert(cifre.begin(), n % 10);
  101. n /= 10;
  102. }
  103.  
  104. int p = 1;
  105. int i, j;
  106.  
  107. for(i = 0; i < 5; i++)
  108. {
  109. produs.psuh_back(coeficienti[i]);
  110.  
  111. for(j = 0; j < p; j++)
  112. {
  113. prod(produs , )
  114. }
  115. }
  116.  
  117. for(i = 0; i < suma.size(); i++)
  118. {
  119. cout << suma[i];
  120. }
  121.  
  122. return 0;
  123. }
  124.  
  125.  
  126. #include <iostream>
  127.  
  128. using namespace std;
  129.  
  130. int brut(int n)
  131. {
  132. int suma = 0;
  133.  
  134. for(int i = 1; i <= n; i++)
  135. {
  136. suma += ((i * (i + 1)) / 2) * ((i * (i + 1)) / 2);
  137. }
  138.  
  139. return suma;
  140. }
  141.  
  142. int net(int n)
  143. {
  144. return (6 * n * n * n * n * n + 30 * n * n * n * n + 50 * n * n * n + 30 * n * n + 4 * n) / 120;
  145. }
  146.  
  147. #include "problema.hpp"
  148.  
  149. int main()
  150. {
  151. for(unsigned long long i = 1; i <= 1000000; i++)
  152. {
  153. cout <<"i: " << i << " rezultat: " << (brut(i) == net(i)) << '\n';
  154. if(brut(i) != net(i))
  155. {
  156. return 0;
  157. }
  158. }
  159.  
  160. main();
  161. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement