Advertisement
fahimkamal63

Multiply by 11

Apr 13th, 2019
210
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include<iostream>
  2. #include<string>
  3. using namespace std;
  4.  
  5. int multiply(int a[], int n){
  6.     int i;
  7.     unsigned long long int cary = 0;
  8.     for(i = 0; i < n; i++){
  9.         int k = a[i] * 11 + cary;
  10.         a[i] = k % 10;
  11.         cary = k / 10;
  12.     }
  13.     int index = n;
  14.     while(cary){
  15.         a[index++] = cary % 10;
  16.         cary /= 10;
  17.     }
  18.     return index;
  19. }
  20.  
  21. int main(){
  22.     int t; cin >> t;
  23.     while(t--){
  24.         string input;
  25.         //  Taking input
  26.         cin >> input;
  27.         unsigned int n = input.length();
  28.         int a[n*10] = {0}, i, j;
  29.  
  30.         //  converting string into integer
  31.         for(i = n-1, j = 0; i > -1; i--, j++){
  32.             a[i] = input[j] - '0';
  33.         }
  34.         //  Showing the int array
  35.         //for(i = 0; i < n; i++) cout << a[i];
  36.         int index = multiply(a, n);
  37.  
  38.         //  Showing result
  39.         for(i = index-1; i > -1; i--){
  40.             cout << a[i];
  41.         }
  42.         cout << endl;
  43.     }
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement