解题思路:
注意事项:
参考代码:
#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 人评分
字符串输入输出函数 (Java代码)浏览:1449 |
C语言程序设计教程(第三版)课后习题9.1 (Java代码)浏览:473 |
【出圈】 (C语言代码)浏览:564 |
【绝对值排序】 (C++代码)浏览:689 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:609 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:509 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:903 |
母牛的故事 (C语言代码)浏览:1431 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:332 |