解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:620 |
程序员的表白 (C语言代码)浏览:1329 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:907 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:640 |
简单的a+b (C语言代码)浏览:573 |
兰顿蚂蚁 (C++代码)浏览:1051 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:969 |
WU-格式化数据输出 (C语言代码)浏览:1755 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |