cf1379 B. Dubious Cyrpto(反思)

原思路：外循环b-c，内循环找a，再来个循环确定b和c。
外循环变大，优化程度不够。后面没走出来，思路停留在二重循环。

#include <bits/stdc++.h>
using namespace std;
int t,l,r,n,a,b,c,m,maxi,minn,f;
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>l>>r>>m;
        maxi=r-l;
        minn=l-r;
        f=0;
        for(int i=minn; i<=maxi; i++) //b-c
        {
            if(f==1)
            {
                n=i-1;
                break;
            }
            for(int j=l; j<=r; j++) //a
            {
                if((m-i)%j==0)
                {
                    a=j;
                    f=1;
                    break;
                }
            }
        }
           for(int i=l;i<=r;i++){//b
            if((i-n)>=l&&(i-n)<=r)
            {
                b=i;
                break;
            }
           }
           c=b-n;
        cout<<a<<' '<<b<<' '<<c<<endl;
    }
}

思路：先枚举a，再讨论b-c。（m：被除数；a：除数；n：商；b-c：余数）
在 l 到 r 的范围枚举a，那么这个时候的b-c有两种情况：n*a ； (n+1)*a。但由于n必须大于0，所以我们就得先判断(n+1)*a，因为这种情况一定是大于0的。再保证m%a（即b-c）在 r - l的范围内就可以了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
   int t;
    cin >> t;
    while(t--)
    {
        ll l,r,m,numa,numb,numc;
        cin >> l >> r >> m;
        for(ll i = l;i <= r;i++)
        {
            numa = i;
            if(numa - m % numa <= r-l)
                numc = r,numb = r - (numa - m % numa);//b-a
            else
                numb = r,numc = r - m%numa;
            if(numb <= r && numb >= l && numc <= r && numc >= l)
                break;
        }
        cout << numa << " " << numb << " " << numc << endl;
    }
}