Advertisement
Josif_tepe

Untitled

Mar 3rd, 2024
908
1
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.18 KB | None | 1 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main() {
  6.     int p, n;
  7.     cin >> p >> n;
  8.    
  9.     int niza[105];
  10.     int j = 0;
  11.     for(int i = 1; i <= 100; i++) {
  12.         int tmp = p;
  13.         int sum = 0;
  14.         while(tmp > 0) {
  15.             int cifra = tmp % 10;
  16.             sum += cifra * cifra;
  17.             tmp /= 10;
  18.         }
  19.        
  20.        
  21.        
  22.         niza[j] = p;
  23.         j++;
  24.         p = sum;
  25.         if(i == n) {
  26.             cout << p << endl;
  27.             return 0;
  28.         }
  29.        
  30.     }
  31.     int reps[100], r = 0;
  32.     for(int i = 0; i < j; i++) {
  33.         int se_povtoruva = -1;
  34.         for(int k = i + 1; k < j; k++) {
  35.             if(niza[i] == niza[k]) {
  36.                 se_povtoruva = k;
  37.                 break;
  38.             }
  39.         }
  40.         if(se_povtoruva != -1) {
  41.             for(int k = i; k < se_povtoruva; k++) {
  42.                 reps[r] = niza[k];
  43.                 r++;
  44.             }
  45.             n -= i;
  46.             break;
  47.         }
  48.     }
  49.     int ostatok = n % r;
  50.     if(ostatok == 0) {
  51.         cout << reps[r - 1] << endl;
  52.     }
  53.     else {
  54.         cout << reps[ostatok] << endl;
  55.     }
  56.     return 0;
  57. }
  58.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement