求区间元素和

客官°小女子只卖身不卖艺 2023-06-21 12:27 43阅读 0赞

## 题目描述 ##

输入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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，43人围观）

还没有评论，来说两句吧...

相关阅读

相关区间求不重复值的和（树状数组求解）

**题目：**[Galahad][] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_a...

柔情只为你懂/ 2024年04月19日 14:46/ 0 赞/ 122 阅读

相关动态求连续区间和

动态求连续区间和给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 \[a,b\] 的连续和。输入格式第一行包含两个整数 n 和 m

一时失言乱红尘/ 2024年03月29日 15:22/ 0 赞/ 137 阅读

相关 R语言求置信区间

R语言求置信区间置信区间是统计学中常用的概念，用于估计一个参数的范围。在R语言中，计算置信区间可以使用不同的方法，包括t分布、正态分布等。下面将介绍如何使用R语言计算一个9

超、凢脫俗/ 2024年03月24日 18:40/ 0 赞/ 183 阅读

相关求区间段覆盖总长度

问题现有一直线，从原点到无穷大。这条直线上有N个线段。线段可能相交。问，N个线段总共覆盖了多长？(重复覆盖的地区只计算一次) 解答用一个数组来标记

喜欢ヅ旅行/ 2024年02月18日 19:32/ 0 赞/ 140 阅读

相关求区间元素和

题目描述输入n和n个整数，从下标0开始按输入顺序连续存放在数组中。编程计算数组中下标处在指定区间内的所有元素的和。输入输入有3行：第一行是一个正整数n

客官°小女子只卖身不卖艺/ 2023年06月21日 12:27/ 0 赞/ 44 阅读

相关树状数组求区间和

求数组区间和：如 1 2 3 4 5 \include <iostream> \include <string> \include <cstring> \defin

怼烎@/ 2022年10月01日 00:51/ 0 赞/ 267 阅读

相关线段树模板二（区间加 + 区间乘，求区间加）

[https://www.luogu.com.cn/problem/P3373][https_www.luogu.com.cn_problem_P3373] incl

一时失言乱红尘/ 2022年09月12日 05:55/ 0 赞/ 269 阅读

相关 hdu 3333 求区间中不同的数的和

Turing Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja

深碍√TFBOYSˉ_/ 2022年07月18日 16:24/ 0 赞/ 211 阅读

相关求数组中区间中最小数*区间所有数和的最大值

给定一个数组序列，使得区间经过如下计算的值是所有区间中最大的:区间中的最小数\区间所有数的和如\[6，2，1\]，则求出区间为\[6\] 输入: 3 6 2 1

- 日理万妓/ 2022年06月08日 05:41/ 0 赞/ 254 阅读

相关线段树（求区间和）

You have N integers, A 1 , A 2 , ... , AN . You need to deal with two kinds of oper

傷城~/ 2022年05月29日 09:38/ 0 赞/ 377 阅读