Moderate Modular Mode(构造，数论，1600)

最新推荐文章于 2024-11-09 21:51:15 发布

Cambrain_

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量451

点赞数 1

分类专栏：数学 codeforces 文章标签：算法

本文链接：https://blog.csdn.net/m0_63761643/article/details/127786020

版权

数学同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

codeforces

16 篇文章 0 订阅

订阅专栏

博客介绍了如何解决一个数学问题，给定两个偶数x和y，找到一个整数n使得n除以x的余数等于y除以n的余数。通过分析x和y的关系，得出当x>y时，n=x+y；当x≤y时，n=y-(y%x)/2。博主提供了一个形象化的解释，通过移动x长度来达到目标，并给出了C++代码实现。

摘要由CSDN通过智能技术生成

题目链接：

Problem - 1603B - Codeforces

题目大意：

给定两个偶数，求出满足n%x=y%n的n

思路：

x>y时 n=x+y即可

x<=y时 n一定满足 x<=n<=y

证明：

如果n<x n%x=n,y%n<n 不满足

如果n>y n%x<x,y%n=y>x 不满足

对于区间【x,y】如何确定n的值

参考大佬的思路,一个形象化的解释

如图你处在原点，每次可移动x长度，然后可以到达p=y-y%x.因为x,y都是偶数，ymodx也是偶数。p可以两次移动（ymodx）/2距离到达y

n=y-(ymodx)/2，即为所求答案

n%x=(ymodx)/2

y%n=(ymodx)/2

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
void solve()
{
    int x,y,n;
    cin>>x>>y;
    if(x>y) cout<<x+y<<'\n';
    else cout<<y-y%x/2<<'\n';
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t;
    cin>>t;
    while(t--) solve();
}