Guest User

Untitled

a guest
Mar 29th, 2020
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.43 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <cmath>
  4. #include <string>
  5. #include <sstream>
  6. using namespace std;
  7.  
  8. int get_int(vector<int> x){
  9.     int cur = 0;
  10.  
  11.     for(int i = x.size() - 1; i >= 0; i--)
  12.         cur = cur * 10 + x[i];
  13.  
  14.     return cur;
  15. }
  16.  
  17. int main()
  18. {
  19.     freopen("output.txt", "w", stdout);
  20.  
  21.     int a, b;
  22.  
  23.     for(int aa = 1; aa <= 99; aa++){
  24.         for(int bb = 1; bb <= 99; bb++){
  25.             a = aa; b = bb;
  26.  
  27.             int ans1;
  28.  
  29.             if (a % 10 == 0 && b % 10 == 0)
  30.                 ans1 = a + b;
  31.             else if (a < 10 && b < 10)
  32.                 ans1 = a+b;
  33.  
  34.             else if (a < 10 || b < 10)
  35.             {
  36.                 if (a < 10 && a>(b/10))
  37.                 {
  38.                     int multi = a;
  39.                     int num = 0;
  40.                     num = b % 10;
  41.                     a = b / 10;
  42.                     b = multi * 10 + num;
  43.                 }
  44.                 else if(b<10 && b>(a/10))
  45.                 {
  46.                     int num = 0;
  47.                     int multi = b;
  48.                     num = a % 10;
  49.                     b = a / 10;
  50.                     a = b * 10 + num;
  51.                 }
  52.  
  53.  
  54.                 //cout << a << " " << b << endl;
  55.                 ans1 = a + b;
  56.             }
  57.  
  58.             else if(a/10==b/10)
  59.             {
  60.                 if(a<b)
  61.                 {
  62.                    int la=0, fa=0, lb=0, fb = 0;
  63.  
  64.                     la = a % 10;
  65.                     fa = a / 10;
  66.                     lb = b % 10;
  67.                     fb = b / 10;
  68.  
  69.                     a=lb*10+la;
  70.                     b=fb*10+fa;
  71.  
  72.                     ans1 = a+b;
  73.                 }
  74.                 else if(b<a)
  75.                 {
  76.                      int la=0, fa=0, lb=0, fb = 0;
  77.  
  78.                     la = a % 10;
  79.                     fa = a / 10;
  80.                     lb = b % 10;
  81.                     fb = b / 10;
  82.  
  83.                     b=la*10+lb;
  84.                     a=fa*10+fb;
  85.                    // cout<<a<<" "<<b<<"\n";
  86.                     ans1 = a+b;
  87.                 }
  88.                 else
  89.                 {
  90.                    // cout<<a<<" "<<b<<"\n";
  91.                 ans1 = a+b;
  92.                 }
  93.  
  94.             }
  95.             else
  96.             {
  97.                 int la=0, fa=0, lb=0, fb = 0;
  98.  
  99.                 la = a % 10;
  100.                 fa = a / 10;
  101.                 lb = b % 10;
  102.                 fb = b / 10;
  103.  
  104.  
  105.                 if (fa < lb)
  106.                     swap(fa, lb);
  107.                 else if (fb < la)
  108.                     swap(fb, la);
  109.                 int ansa = fa * 10 + la;
  110.                 int ansb = fb * 10 + lb;
  111.  
  112.                 ans1 = ansa + ansb;
  113.             }
  114.  
  115.             a = aa; b = bb;
  116.  
  117.             int maxi = a + b;
  118.  
  119.             vector<int> av;
  120.  
  121.             while(a != 0){
  122.                 av.push_back(a % 10);
  123.                 a /= 10;
  124.             }
  125.  
  126.             vector<int> bv;
  127.  
  128.             while(b != 0){
  129.                 bv.push_back(b % 10);
  130.                 b /= 10;
  131.             }
  132.  
  133.             for(int i = 0; i < av.size(); i++){
  134.                 for(int j = 0; j < bv.size(); j++){
  135.                     swap(av[i], bv[j]);
  136.                     maxi = max(maxi, get_int(av) + get_int(bv));
  137.                     swap(av[i], bv[j]);
  138.                 }
  139.             }
  140.  
  141.             a = aa; b = bb;
  142.  
  143.             if(maxi != ans1)
  144.                 printf("( %d %d ) %d %d\n", a, b, ans1, maxi);
  145.         }
  146.     }
  147. }
Add Comment
Please, Sign In to add comment