解题思路:
注意事项:
参考代码:
#include<stdio.h>
int main(){
int n,k,i;
scanf("%d%d",&n,&k);
int a[n],sum[n]; //这里的数组是用变量定义的,于是赋值必须用循环
long long int ans=0,b[k]; //数组b存储各剩余类个数,当k=1,数组b不是long long测试过不去
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<k;i++)
b[i]=0;
sum[0]=a[0];
b[a[0]%k]++;
for(i=1;i<n;i++){
sum[i]=(sum[i-1]+a[i])%k;
b[sum[i]]++;
}
for(i=0;i<k;i++){
ans+=b[i]*(b[i]-1)/2;
}
ans+=b[0];
printf("%lld",ans);
return 0;
}
0.0分
0 人评分
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:1388 |
C语言训练-排序问题<1> (C++代码)浏览:624 |
简单的a+b (C语言代码)浏览:741 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:613 |
简单的a+b (C语言代码)浏览:669 |
WU-格式化数据输出 (C语言代码)浏览:1812 |
WU-链表数据求和操作 (C++代码)浏览:1366 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:612 |
1113题解浏览:818 |