题解：CF2166B Tab Closing

Zayn_Pan · 2025-12-04 20:31:37 · 题解

题目

戳这里看题目。

思路

是一道需要一点生活经验的分讨题。

注意到 \frac{a}{m} 只会越来越大因为 a 不变但 m 越来越小。且网页标签会自动移动，所以当网页标签长度不变时不需要移动鼠标。所以问题就变成了网页标签长度会不会变，变多少次。

于是可分为两种情况：

对于第二种情况：

实在不理解就去玩一下样例和官方给的工具。

代码

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int T,a,b,n,ans;
signed main(){
    cin>>T;
    while(T--){
        ans=0;
        cin>>a>>b>>n;
        if(a/n>=b)cout<<"1\n";
        else{
            if(a<=b)cout<<"1\n";
            else cout<<"2\n";
        }
    }
    return 0;
}