POJ 2924 Gauß in Elementary School（水~）

最新推荐文章于 2021-06-07 11:59:43 发布

原创最新推荐文章于 2021-06-07 11:59:43 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

POJ

470 篇文章

订阅专栏

本文介绍了一个简单的求和算法，该算法能够计算从s到e之间的所有整数之和。通过不同情况下的数学公式推导，文章提供了一种高效计算的方法，并附带了完整的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
给出两个数s和e，输出s+…+e
Input
第一行为用例组数t，每组用例占一行包括两个整数s和e(-10^9<=s,e<=10^9)
Output
Sample Input
3
1 100
-11 10
-89173 938749341
Sample Output

Scenario #1:
5050

Scenario #2:
-11

Scenario #3:
440625159107385260
Solution
水题
Code

#include<stdio.h>
typedef long long ll;
int main()
{
    int n,res=1;
    ll s,e,ss,ee;
    scanf("%d",&n);
    while(n)
    {
        scanf("%lld%lld",&s,&e);
        ss=s>=0?s:-s;
        ee=e>=0?e:-e;
        if(s>0&&e>0)
        {
            ss=(ss-1)*ss/2;
            ee=(ee+1)*ee/2;
        }
        else if(s<=0&&e>=0)
            {
                ss=(ss+1)*ss/2;
                ee=(ee+1)*ee/2; 
            }
            else if(s<0&&e<0)
                {
                    ss=(ss+1)*ss/2;
                    ee=(ee-1)*ee/2;
                }
        printf("Scenario #%d:\n",res);
        printf("%lld\n\n",ee-ss);
        res++;
        n--;
    }
    return 0;
}