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

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

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

2017-04-09