美文网首页
CCF除法80分(Java)

CCF除法80分(Java)

作者: 巨鹿lx | 来源:发表于2020-04-12 18:53 被阅读0次

用最笨的方法,拿到第五题的80分,我是想不到的

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Scanner;

public class Main{
    private static String[] s;
    static int N = 100010;
    static int a[] = new int[N];
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        s = br.readLine().split(" ");
        int n = Integer.parseInt(s[0]);
        int m = Integer.parseInt(s[1]);
        s = br.readLine().split(" ");
        for(int i = 1 ; i <= n ; i++) {
            a[i] = Integer.parseInt(s[i-1]);
        }
        while(m-->0) {
            s = br.readLine().split(" ");
            int x = Integer.parseInt(s[0]);
            if(x==1) {
                int l = Integer.parseInt(s[1]);
                int r = Integer.parseInt(s[2]);
                int v = Integer.parseInt(s[3]);
                process(l,r,v);
            }else {
                int l = Integer.parseInt(s[1]);
                int r = Integer.parseInt(s[2]);
                long sum = 0;
                for(int i = l; i <=r;i ++) {
                    sum+=a[i];
                }
                bw.write(sum+"\n");
            }
        }
        bw.flush();
    }
    private static void process(int l, int r, int v) {
        for(int i = l; i <=r;i ++) {
            if(a[i]%v==0) {
                a[i] /=v; 
            }
        }
    }
    
}

相关文章

  • CCF除法80分(Java)

    用最笨的方法,拿到第五题的80分,我是想不到的

  • java 整数取余

    java整数取余是建立在java整数除法的基础上的,java整数除法可以参考我的上一篇文章java 整数除法。 这...

  • CCF节日(Java)

    方法一:硬算 方法二:JavaAPI

  • java问题合集(一)

    垃圾回收算法 引用计数法,标记清除法,标记压缩清除法(Java中老年代采用),复制算法(Java中新生代采用),分...

  • java 整数除法

    java整数除法看似简单,但是仔细考虑就会发现一些细节并不是显而易见的。例如,-9/4结果是-2还是-3? 查阅了...

  • CCF通信网络(Java)

    规则:正向边与逆向边不能交替走,如4->2->1是对的,但是2->1->3是不对的。因此不能用无向图对于每一个点,...

  • CCF最大的矩形(JAVA)

    这道题也是牛客网上的面试题,如果联想不到单调栈,就只能暴力做(数据范围1000 最多计算次 应该也能过,但我没试...

  • CCF TF 12期 语言认知与知识计算

    会议介绍:CCF TF 12期 语言认知与知识计算研讨会 CCF简介 CCF,全称为 中国计算机学会(China ...

  • CCF201409-2 画图(JAVA)

  • CCF201403-2 窗口(JAVA)

网友评论

      本文标题:CCF除法80分(Java)

      本文链接:https://www.haomeiwen.com/subject/ywpbmhtx.html