求区间元素和

题目描述

输入n和n个整数，从下标0开始按输入顺序连续存放在数组中。编程计算数组中下标处在指定区间内的所有元素的和。

输入

输入有3行：
第一行是一个正整数n（n<100)；
第二行有n个整数；
第三行有两个整数left和right，表示区间[left, right]。

输出

输出一个整数，即数组中下标处在指定区间[left, right]内的所有元素的和，若没有下标处在此区间的元素，则输出0。

样例输入 Copy

5
1 8 7 5 9
0 2

样例输出 Copy

16

#include <stdio.h>
int main()
{
    int n, left, right;
    
    scanf("%d", &n);//以输入n的大小定义数组的大小
    int a[n], i;


    for(i=0; i<n; i++)//初始化数组
    {
        scanf("%d", &a[i]);
    }
    scanf("%d%d", &left, &right);
    
    int sum=0, j, k, w;//下面通过if~else语句对left与right所可能取得的范围进行讨论

    if(left>=n||right<0)
        printf("%d",0);
    else if(left<0&&right>=0&&right<n)//注意题目只说是整数所以可能是负数，二者的正负与范围是这道题的关键，情况要考虑全面
    {
        for(k=0; k<=right; k++)
        {
            sum+=a[k];
        }
         printf("%d", sum);
    }
    else if(left>=0&&right<n)
       {
            for(j=left; j<=right; j++)
            {
                sum+=a[j];
            }
            printf("%d", sum);
       }
    else if(left>=0&&right>=n)
    {
        for(w=left; w<n; w++)
        {
            sum+=a[w];
        }
        printf("%d", sum);
    }



    return 0;
}