poj 2924

Description

Johann Carl Friedrich Gauß (1777 – 1855) was one of the most important German mathematicians. For those of you who remember the Deutsche Mark, a picture of him was printed on the 10 – DM bill. In elementary school, his teacher J. G. Büttner tried to occupy the pupils by making them add up the integers from 1 to 100. The young Gauß surprised everybody by producing the correct answers (5050) within seconds.

Can you write a computer program that can compute such sums really quickly?

Given two integers n and m, you should compute the sum of all the integers from n to m. In other words, you should compute

Input

The first line contains the number of scenarios. Each scenario consists of a line containing the numbers n and m (−10⁹ ≤ n ≤ m ≤ 10⁹).

Output

The output for every scenario begins with a line containing “Scenario #i:”, where i is the number of the scenario starting at 1. Then print the sum of all integers from n to m. Terminate the output for the scenario with a blank line.

Sample Input

3
1 100
-11 10
-89173 938749341

Sample Output

Scenario #1:
5050

Scenario #2:
-11

Scenario #3:
440625159107385260

View Code

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n , count = 1;
 6     __int64 x , y, temp;
 7     __int64 sum;
 8     cin>>n;
 9     temp = n;
10     while(temp--)
11     {
12         sum = 0;
13         scanf("%I64d%I64d" , &x , &y);
14         sum = (x+y)*(y-x+1)/2;
15         cout<<"Scenario #"<<count<<':'<<endl;
16         printf("%I64d\n" , sum);
17         if(count!=n) cout<<endl;
18         count++;
19     }
20     return 0;
21 }

 

转载于:https://www.cnblogs.com/nigel-jw/archive/2013/05/06/3063869.html