解题思路:
#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 人评分
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1763 |
WU-字符串比较 (C++代码)浏览:767 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1103 |
printf基础练习2 (C语言代码)浏览:662 |
回文数字 (C语言代码)浏览:2515 |
1054题解浏览:478 |
程序员的表白 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:701 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:574 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:616 |