2017蓝桥杯第十题（k倍区间）

#include<iostream>
#include<stdio.h>
using namespace std;
const int N = 10010;
int n,c[N*3],a[N];
int lowbit(int n){
  return n&(-n);
}
void change(int k,int pos){
  while(pos<=n){
    c[pos]+=k;
    pos+=lowbit(pos);
  }
}
int SUM(int pos){
  int sum=0;
  while(pos>0){
    sum+=c[pos];
    pos-=lowbit(pos);
  }
  return sum;
}
int QSUM(int begin,int end){
  return SUM(end)-SUM(begin-1);
}
int main(){
  int k;
  cin>>n>>k;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    change(a[i],i);
  }
  int sum=0;
  for(int i=1;i<=n;i++){
    for(int j=i;j<=n;j++){
      if((QSUM(i,j))%k==0){
        sum++;
      }
    }
  }
  cout<<sum<<endl;
}

大家看看可行不可行  若有错误欢迎指正！！！！

2017-04-09