Educational Codeforces Round 164 (Rated for Div. 2)----＞C. Long Multiplication

@Touper

于 2024-04-18 22:14:37 发布

阅读量558

点赞数 10

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_75103498/article/details/137939694

版权

文章讨论了如何通过观察X和Y的和保持不变的特点，利用差小积大原理，通过C++代码实现字符串X和Y的重新排序，使得它们的差异尽可能小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一，思路：

我们可以发现无论怎么交换，X和Y的和是不变的。然后我们可以用小学的一个结论，就是当两个数的和不变时----->"差小积大"。所以我们应该尽可能让两数差距尽可能小。（大的减小，小的增大）

二，代码：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

void Solved()
{
    string x,y;
    cin>>x>>y;
    
    int flag=0;

    for(int i=0;i<x.size();i++){
        
//我们统一将x变成大的那个数
//flag标记是否已经确定x>y

        if(flag==0&&x[i]!=y[i])
        {
           if(x[i]<y[i]) swap(x[i],y[i]);
           flag=1;
        }
        else if(flag==1&&x[i]!=y[i])
        {
            if(x[i]>y[i]) swap(x[i],y[i]);
        }
    }

    cout<<x<<endl;
    cout<<y<<endl;

}

int main()
{
   int t;
   cin >> t;

   while (t--)
   {
      Solved();
   }
   return 0;
}