CCF-CSP 除法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/keepfriend/article/details/79596642

问题描述

试题编号：	201709-5
试题名称：	除法
时间限制：	10.0s
内存限制：	256.0MB
问题描述：	问题描述 　　小葱喜欢除法，所以他给了你 N个数 a 1,  a 2, ⋯,  aN，并且希望你执行 M次操作，每次操作可能有以下两种： 　　给你三个数 l,  r,  v，你需要将 al,  al +1, ⋯,  ar之间所有 v的倍数除以 v。 　　给你两个数 l,  r，你需要回答 al +  al +1 + ⋯ +  ar的值是多少。 输入格式 　　第一行两个整数 N,  M，代表数的个数和操作的次数。 　　接下来一行 N个整数，代表 N个数一开始的值。 　　接下来 M行，每行代表依次操作。每行开始有一个整数 opt。如果 opt=1，那么接下来有三个数 l,  r,  v，代表这次操作需要将第 l个数到第 r个数中 v的倍数除以 v；如果 opt = 2，那么接下来有两个数 l,  r，代表你需要回答第 l个数到第 r个数的和。 输出格式 　　对于每一次的第二种操作，输出一行代表这次操作所询问的值。 样例输入 5 3 1 2 3 4 5 2 1 5 1 1 3 2 2 1 5 样例输出 15 14 评测用例规模与约定 　　对于30%的评测用例，1 ≤  N,  M ≤ 1000； 　　对于另外20%的评测用例，第一种操作中一定有 l =  r； 　　对于另外20%的评测用例，第一种操作中一定有 l = 1 ,  r =  N； 　　对于100%的评测用例，1 ≤  N,  M ≤ 10 5，0 ≤  a 1,  a 2, ⋯,  aN ≤ 10 6, 1 ≤  v ≤ 10 6, 1 ≤  l ≤  r ≤  N。

除法这道题我以为很简单，结果只做对了50分。

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long int arr[100001];
    long long int N, M, i;
    cin >> N >> M;
    for (i = 0; i < N; ++i) {
        cin >> arr[i];
    }
    for (i = 0; i < M; ++i) {
        long long int opt, l, r, v, j;
        cin >> opt;
        if (opt == 1) {
            cin >> l >> r >> v;
            for (j = l-1; j < r; ++j) {
                if (arr[j] % v == 0) {
                    arr[j] /= v;
                }
            }
        } else if (opt == 2) {
            cin >> l >> r;
            long long int sum = 0;
            for (j = l-1; j < r; ++j) {
                sum += arr[j];
            }
            cout << sum << endl;
        }
    }
    return 0;
}