fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. int n;
  5. long long wynik;
  6. string s;
  7. int potega(int x)
  8. {
  9.     if(x==0)
  10.         return 1;
  11.     if (x == 1)
  12.         return 10;
  13.     if (x % 2 == 0)
  14.     {
  15.         int sa = potega(x / 2);
  16.         return sa * sa;
  17.     } else
  18.     {
  19.         int sa = potega(x - 1);
  20.         return 10 * sa;
  21.     }
  22. }
  23. int main()
  24. {
  25.     cin>>n;
  26.     for(int j = 0;j<n;j++)
  27.     {
  28.         cin>>s;
  29.         wynik=0;
  30.         for(int i = 0;i<s.size()/2;i++)
  31.         {
  32.             if(s[i]>s[s.size()-1-i])
  33.                 wynik+=(s[i]-s[s.size()-1-i])*potega(i);
  34.             if(s[i]<s[s.size()-1-i])
  35.             {
  36.                 if(i+1==s.size()-1-i)
  37.                     wynik+=(11-s[s.size()-1-i]+s[i])*potega(i);
  38.                 if(i+1!=s.size()-1-i)
  39.                     wynik+=(10-s[s.size()-1-i]+s[i])*potega(i);
  40.                 s[s.size()-i-2]++;
  41.             }
  42.         }
  43.         cout<<wynik<<"\n";
  44.     }
  45.  
  46.  
  47.  
  48.     return 0;
  49. }
  50.  
Success #stdin #stdout 0s 4296KB
comments (?)
stdin
copy 
3
150
55555
142
stdout
copy 
1
0
9
https://ideone.com/B6XqXh
language:
C++ (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!