2 条题解

  • 1
    @ 2025-11-28 13:39:20

    补充一个c++题解(b*b仍是int类型,这里若定义b为int会溢出)

    #include<bits/stdc++.h>
    using namespace std;
    long long max(long long x,long long y){
    	if(x>=y)return x;
    	return y;
    }
    int main()
    {
    	int d;
    	cin>>d;
    	while(d--){
    		long long a,b;
    		cin>>a>>b;
    		long long t=abs(b*b-a*a);long long ans=0;
    		ans+=max(t/4-1,0);
    		ans+=(t-1)/2;
    		cout<<ans<<endl;
    	}
    	
    }
    

    [2025 实验室一面 && 牛客多校] 无尽的梯子

    信息

    ID
    1095
    时间
    2000ms
    内存
    512MiB
    难度
    8
    标签
    递交数
    80
    已通过
    15
    上传者