Codeforces Round #657 (Div. 2) B. Dubious Cyrpto（思维，数学）

ACkingdom

于 2020-07-20 20:26:56 发布

阅读量1k

点赞数 2

分类专栏：字符串数学

本文链接：https://blog.youkuaiyun.com/ACkingdom/article/details/107472292

版权

字符串同时被 2 个专栏收录

17 篇文章

订阅专栏

数学

9 篇文章

订阅专栏

本文探讨了一个数学问题，即给定m的值和a，b，c的范围，如何找到满足m=n⋅a+b−c的a，b，c值。通过枚举和条件判断的方法，提供了具体的解题思路和C++实现代码。

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

题目链接

题意：

m=n⋅a+b−c（n为任意正整数），给出m的值a，b，c的范围l，r(l<=a,b,c<=r),求出a,b,c。

思路：

由推倒知0<=|b-c|<=r-l，然后枚举看能否有m%a或者a-m%a能够>=0或<=r-l即可。

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e5+7;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
signed main()
{
    IOS;
    int t;
    cin>>t;
    while(t--)
    {
        int a,b,m;
        cin>>a>>b>>m;
        for(int i=a;i<=b;i++)
        {
            int ret=m%i,op=m/i;
            int res=i-ret;
            if(ret<=b-a&&op)
            {
                cout<<i<<" "<<a+ret<<" "<<a<<endl;
                break;
            }
            else if(res<=b-a)
            {
                cout<<i<<" "<<b-res<<" "<<b<<endl;break;
            }
        }
    }
    return 0;
}