Math Problem（数学）-白红宇

Math Problem（数学）

阅读量：5263 次

发布时间：2019-06-14

本文共 949 字，大约阅读时间需要 3 分钟。

链接：

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32768K，其他语言65536K

64bit IO Format: %lld

题目描述

已知整数

输入描述:

第一行是一个整数T(1≤T≤10000)T(1≤T≤10000)，表示样例的个数。 每个样例包含两个整数L,R,1≤L≤R≤109L,R,1≤L≤R≤109。

输出描述:

每行输出一个样例的结果。

示例1

输入

11 10

输出

1 思路：判断最左边的和最右边的，等差数列求和，注意long long 代码：

#include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  #include
                   
                    const int maxn=1e5+5;typedef long long ll;using namespace std;int main(){ int T; cin>>T; int L,R; while(T--) { scanf("%d%d",&L,&R); ll k1,k2; k1=L/192; if(L%192!=1&&L%192!=0) { k1++; } k2=R/192; if(R%192==0) { k2--; } ll s0=k1*192+1; ll sn=k2*192+1; ll s=(s0+sn)*(k2-k1+1)/2; printf("%lld\n",s); } return 0;}