计蒜客——西邮K题

    xiaoxiao2024-12-16  18

    有一天 LiMn2O4 给 skyer_hxx 讲了一个小故事。从前有座山,山上有 NN 个庙,每个庙里有 11 个老和尚和 N+1N+1 个小和尚。山中流传着一个故事:从前有座山,山上有 N+1N+1 个庙, 每个庙里有 11 个老和尚和 N+2N+2 个小和尚。山中流传着一个故事:从前有座…从前有座山, 山上有 MM 个庙,每个庙里有 11 个老和尚和 M+1M+1 个小和尚。skyer_hxx 听完这个故事后想知道 一共有多少个小和尚?

    Input

    第一行有一个正整数 KK 。

    接下来有 KK 行,每行有两个数 N,MN,M 。

    数据保证 1 \le K \le 100 000,0 \le N,M < 1 000 000 1≤K≤100000,0≤N,M<1000000。

    Output

    输出 KK 行,表示结果

    样例输入 复制 2 1 3 2 4 样例输出 复制 20 38

    这道题把我整自闭了,先没看清题意,后又是超时,这是后面补的题

    #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n,x,y; scanf("%lld",&n); while(n--){ scanf("%lld%lld",&x,&y); x--; ll sum1=(x*(x+1)*(x+2)/3);//这样不会超时 ll sum2=(y*(y+1)*(y+2)/3);//如果直接cout就超时了 cout<<sum2-sum1<<endl; } return 0; }
    最新回复(0)