(等我有时间搞个合集)
目录
B.Make It Ugly
这道题要充分理解题意,根据题意去打破完美数组。
因为保证给出的数组一定可以变为完美数组,所以a1 == an (下标从1开始)。
C.Long Multiplication
首先,需要知道一个数学知识:
当两个数的和固定时,当两个数的差值越小,乘积越大。(证明如下:)、
知道这个知识后就好做了,我们只需让两个数不断接近即可。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;cin>>t;
while(t--)
{
string x,y;
cin>>x>>y;
for(int i=0;i<x.size();i++)
{
//不可以 直接写成 if(x[i]>y[i])。每交换一次,x和y的值就变换一次,要每次换完之后再判断一次
if((x>y&&x[i]>y[i])||(x<y&&x[i]<y[i]))
{
//cout<<x[i]<<" "<<y[i]<<endl;
swap(x[i],y[i]);
}
}
cout<<x<<endl<<y<<endl;
}
return 0;
}