Guest User

Untitled

a guest
Jul 22nd, 2012
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. void Eliminare (int vector[], int n, const int &k, int *suma)
  4. {
  5.    
  6.     for (int i = 1; i <= n; i = i + k - 1)
  7.     {
  8.         vector[i] = 0;
  9.         *suma -= i;
  10.         for (int j = i; j < n; ++j)
  11.             vector[j]=vector[j+1];
  12.         --n;
  13.     }
  14. }
  15.  
  16. int main()
  17. {
  18.     using std::cin;
  19.     using std::cout;
  20.    
  21.     int n, k;
  22.     cout << "n=";
  23.     cin >> n;
  24.     int *vector = new int[n];
  25.    
  26.     cout << "k=";
  27.     cin >> k;
  28.    
  29.     for (int i = 1; i <= n; ++i)
  30.         cin >> vector[i];
  31.    
  32.     int suma = n * (n+1) / 2;    //suma elementelor, din care scadem pozitia elementului eliminat,
  33.                                  //la final ramanand doar ultimului singurului element din vector
  34.     while (n > 1)
  35.     {
  36.         for (int i =1; i <= n; ++i)
  37.             Eliminare (vector,n,k,&suma);
  38.     }
  39.    cout << suma;
  40.    return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment