解题思路:
#include <iostream> using namespace std; typedef long long ll; const int N = 1e5 + 10; ll n, k; ll a[N], cnt[N]; int main() { cin >> n >> k; for (int i = 1; i <= n; i ++ ){ scanf("%d",&a[i]); a[i] += a[i - 1]; } ll res = 0; for (int i = 1; i <= n; i ++ ) { res += cnt[a[i] % k]; if (a[i] % k == 0) res ++ ; cnt[a[i] % k] ++ ; } cout << res; }
注意事项:
参考代码:
0.0分
1 人评分
C二级辅导-同因查找 (C语言代码)浏览:684 |
C语言程序设计教程(第三版)课后习题6.3 (Java代码)浏览:669 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1054 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C++代码)(手动优化一下计算)浏览:1313 |
汽水瓶 (C语言代码)浏览:612 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:520 |
【明明的随机数】 (C++代码)浏览:797 |
小明A+B (C语言代码)浏览:1264 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:860 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:573 |