最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 N: 初识差分-练习4

    正文概述 网友投稿   2026-01-22 11:17:51  

    题目描述

    填空

    对于一个有5个元素的数组diff(int diff[5];),数组初始值均为0,小帅准备对数组按顺序进行3次区间加法操作。
    1 2 1:让数组中的第一个元素至第二个元素加1
    1 3 1:让数组中的第一个元素至第三个元素加1
    3 4 1:让数组中的第三个元素至第四个元素加1
    那么按照差分处理的算法,数组的变化为:
    【初始】 0、0、0、0、0
    【1 2 1后】 1、0、-1、0、0 (diff[1]+=1; diff[3]-=1;)
    【1 3 1后】 2、0、-1、-1、0 (diff[1]+=1; diff[4]-=1;)
    【3 4 1后】 2、0、0、-1、-1 (diff[3]+=1; diff[5]-=1;)
    求出差分处理后的diff数组值之后,现在需要让数组中的每个元素等于自身与上一个元素的和,来得到最终的数组,请你写出完成这最后一步后的数组吧(每两个数之间用空格隔开):

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 N: 初识差分-练习4