蓝桥杯竞赛真题刷题源码分享给需要的同学：N皇后、路径之谜、成绩统计、付账问题、美团、数的划分、数字三角形等

#include <cmath> #include <iostream> #include <vector> #include <map> #include <math.h> using namespace std; //map<int,int> m; vector<int> M(100001); long long cnt = 0; long long get_sum(int l, int r) { long long ret = 0, tmp = 0; int i = 0; int p; while (true) { if (l - tmp > M[i]) { tmp += M[i]; } else { p = tmp + M[i] - l + 1; break; } i++; } ret += p * i; return ret; } void get_cnt(int num) { if (sqrt(num) * sqrt(num) == num) { cnt++; cnt %= 1000000007; } for (int i = 1; i < sqrt(num); i++) { if (num % i == 0) { cnt += 2; cnt %= 1000000007; } } } int main() { int a, b; int n, m; cin >> n >> m; for (int i = 1; i <= m; i++) { cin >> a >> b; M[a] = b; } for (int i = 1; i < M.size(); i++) { pre[i] = pre[i - 1] + M[i]; } int q = 0; cin >> q; int l, r; for (int i = 0; i < q; i++) { cin >> l >> r; long long sum = get_sum(l, r); get_cnt(sum); } cout << cnt; return 0; } // 64 位输出请用 printf("%lld")