夹娃娃————C语言

夹娃娃

https://ac.nowcoder.com/acm/contest/5881/A

链接:https://ac.nowcoder.com/acm/contest/5881/A
来源:牛客网

犇犇是一只贪玩的牛。他最喜欢的游戏是夹娃娃。已知有 n 个娃娃排成一排,犇犇可以控制夹子的位置和夹子的宽度。每个娃娃的价值为整数 w[i],犇犇想知道,他夹起的l 到r 个娃娃的总价值是多少

这是一个普通的前缀问题,看到后别提多兴奋,终于会写一题了,就是设一个数组b[i]计算a[i]前面的总和sum;
把每次需要遍历改成只要数组一头尾相减。
大佬们都喜欢用c++;我有时候看懂了却操作不来了,我想试试写c的解题;

#include <stdio.h>
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int a[n];
    int i,b[n],sum=0;
    int x,y,ant;
    for(i=0;i<n;i++)
    {
       scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        sum+=a[i];
      b[i]=sum;
    }
    while(k--)
    {
      scanf("%d%d",&x,&y);
        ant=b[y-1]-b[x-2];
        printf("%d\n",ant);
    }
    return 0;

}

全部评论

相关推荐

程序员花海:最好不要在简历写电商 电商覆盖域太多了 订单 购物车 交易 招商 营销 氛围 履约 售后 用户增长 营销等等一系列都是电商,你写一个这么大的项目是让面试官随便挑一个擅长的来问吗?
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务