Question

C++

Write a program that reads in two Integers. A starting number and a number of iterations. For each iteration, you generate a new number that is the result of reading off the number of same digits in the original number. output each Iteration.

 

Example

starting number 331

next number [iteration 1]:"2 threes and 1 one" = 231

next number [iteration 2]:"1 two, 1 three, 2 ones" = 121321

next number [iteration 3]: "1 one, 1 two, 1 one, 1 three, 1 two, 1one"=11211131211

Note: you should use int64 t [trom the cstdint library) to represent these large numbers.

 

Answer 1

 

#include <bits/stdc++.h> // imports all necessary headers

using namespace std;

int main()
{  
   string num;
   int iter;
   cin >> num >> iter;
   for(int i = 1; i <= iter; i++) {
       int len = num.size();
       num += '?';
       string temp = "";
       int count = 0;
       for(int j = 0; j < len; j++) {
           if(num[j] == num[j + 1])
               count++;
           else {
               count++;
               temp += to_string(count);
               temp += num[j];
               count = 0;
           }
       }
       cout << "iteration no " << i << " -- " << temp << endl;
       num = temp;
   }
   return 0;
}