codeforce 1189C Candies! ----前缀和

题目大意：给你一个数组每个数不大于9，然后给你m个区间，每个区间的长度都是2的k次方（k=0 1 2.....)  有一种操作是把奇数位和偶数位相加  用和来代替之前的两个数，如果和大于等于10就要膜10并且答案计数+1  。每一个区间询问你需要输出把这个区间的每队奇数位和偶数位不断相加取膜处理。问你最后只剩一个数的时候，取了几次膜。

分析：因为最后都是要加和到只剩一位的，所以直接前缀和然后再除10就是答案了

#include<bits/stdc++.h>
using namespace std;
long long i,n,k,x,m;
long long  a[100050];
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        a[i]=a[i-1]+x;
    }
    cin>>m;
    for(i=0;i<m;i++)
    {
        cin>>x>>k;
        cout<<(a[k]-a[x-1])/10<<endl;
    }
 }

 

转载于:https://www.cnblogs.com/wsblm/p/11175459.html