CF-1183C Computer Game

基本思路

\[ \begin{array}{l} k,n,a,b,假设能完成游戏,则有\\ x_1+x_2=n\\ x_1*a+x_2*b<k\\ 由于 \quad a<b \quad则有\\ x_1*(a-b)+(x_1+x_2)*b<k\\ x<\frac{k-n*b}{a-b} \end{array} 复杂度O（1） \]

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll q,k,n,a,b;
int main()
{
    cin>>q;
    while(q--)
    {
        cin>>k>>n>>a>>b;
        ll x;
        if((k-b*n)<=0) cout<<-1<<endl;
        else 
        {
            x=(k-n*b)/(a-b);
            if((k-n*b)%(a-b)==0)x--;
            cout<<min(x,n)<<endl;
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/tldr/p/11227749.html