走楼梯[XDU1031]

Problem 1031 - 走楼梯

Time Limit: 1000MS   Memory Limit: 65536KB   Difficulty:
Total Submit: 724  Accepted: 383  Special Judge: No

Description

　　ZYF最喜欢的活动是走楼梯！所以他每次去实验室总会坐电梯随机到一个楼层，然后走楼梯到实验室所在的楼层，并为此得意不已。现在的问题来了，已经知道每两层楼之间的楼梯级数、ZYF坐电梯要到达的楼层、实验室所在楼层，那么ZYF每次得走多少级楼梯才能到达实验室？

Input

输入数据的第一行是一个正整数T（0＜T≤100），表示有T组测试数据。
每组测试数据有两行：第一行为三个整数N, A, B（0＜N≤100, 0＜A, B≤N），表示有N层楼，ZYF坐电梯到的楼层A，实验室所在楼层为B；第二行包括N–1个整数，其中第i个整数代表从第i层到第i + 1层之间的楼梯级数Si（0＜Si≤100）。

Output

对于每组测试数据，在一行上输出一个整数P，表示ZYF到实验室所在楼层需要走P级楼梯。

Sample Input

3
6 1 5
10 10 10 10 10
6 5 1
10 10 10 10 10
10 3 7
1 2 3 4 5 6 7 8 9

Sample Output

40
40
18

Hint

 

Source

8th Xidian University Collegiate Programming Contest(2010.6)

#include<stdio.h>
int d[1024];
int main()
{
    int T,N,A,B,i;
    scanf("%d",&T);
    while (T--)
    {
        scanf("%d%d%d",&N,&A,&B);
        for (i=1;i<N;i++) scanf("%d",&d[i]);
        if (A==B) printf("0\n");
        else if (A>B)
        {
            int ans=0;
            while (A>B)
            {
                ans+=d[A-1];
                A--;
            }
            printf("%d\n",ans);
        }
        else
        {
            int ans=0;
            while (A<B)
            {
                ans+=d[A];
                A++;
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/dramstadt/p/3263526.html