2017蓝桥杯第十题(k倍区间)

Posted 槐殇树

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2017蓝桥杯第十题(k倍区间)相关的知识,希望对你有一定的参考价值。

 1 #include<iostream>
 2 #include<stdio.h>
 3 using namespace std;
 4 const int N = 10010;
 5 int n,c[N*3],a[N];
 6 int lowbit(int n){
 7   return n&(-n);
 8 }
 9 void change(int k,int pos){
10   while(pos<=n){
11     c[pos]+=k;
12     pos+=lowbit(pos);
13   }
14 }
15 int SUM(int pos){
16   int sum=0;
17   while(pos>0){
18     sum+=c[pos];
19     pos-=lowbit(pos);
20   }
21   return sum;
22 }
23 int QSUM(int begin,int end){
24   return SUM(end)-SUM(begin-1);
25 }
26 int main(){
27   int k;
28   cin>>n>>k;
29   for(int i=1;i<=n;i++){
30     cin>>a[i];
31     change(a[i],i);
32   }
33   int sum=0;
34   for(int i=1;i<=n;i++){
35     for(int j=i;j<=n;j++){
36       if((QSUM(i,j))%k==0){
37         sum++;
38       }
39     }
40   }
41   cout<<sum<<endl;
42 }

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

2017-04-09

以上是关于2017蓝桥杯第十题(k倍区间)的主要内容,如果未能解决你的问题,请参考以下文章

2017蓝桥杯 K倍区间 前缀和+同余定理

第九届蓝桥杯第十个题(乘积最大)题解

Java实现蓝桥杯第十二届2021年JavaB组真题

2021年软件类第十二届蓝桥杯第二场省赛 python组 F-J题解

2021年软件类第十二届蓝桥杯第二场省赛 python组 A-E题解

蓝桥杯第十二届省赛