360后端笔试算法题秋决

题目描述:有n个黑白棋子,他们的一面是黑色,一面是白色。他们被排成一行,位置可以用标号1~n来表示。一开始,所有的棋子都是黑色向上,有q次操作,每次操作将位置标号在区间[L,R]内的所有棋子翻转(原来黑色变白色,原来白色变黑色)。请在每次操作后,求这n个棋子中,黑色向上的棋子个数。

输入描述:第一行两个整数 n,q, 1<= n <= 1018, q <= 300; 后面q行,每行两个整数L,R, 1 <= L <= R <= n。

输出描述:q行,每行一个整数,表示每次操作后黑色向上的棋子个数。

本人回答:

import java.util.Scanner;

public class Points {

    //计算目前黑色棋子向上的数量
    public static void calcu(boolean[] points) {
        int sum = 0;
        for(int i=1;i<points.length;i++) {
            if(!points[i])  sum += 1;
        }
        System.out.println("黑色棋子个数:"+sum);
    }

    //对left<=序号<=right,这范围内的棋子进行翻转操作
    public static void upsideDown(boolean[] points, int left, int right) {
        for(int i=left;i<=right;i++) {
            points[i] = !points[i];
        }
        calcu(points);
    }
    public static void main(String[] args) {
        //输入棋子总数和翻转次数
        Scanner scanner = new Scanner(System.in);
        System.out.println(Integer.MAX_VALUE);
        int n = scanner.nextInt();
        int q = scanner.nextInt();
        //生成一个对应的棋子数组,用false代表该棋子目前是黑色向上,points[1]代表第一个棋子,points[n]代表第n个棋子
        boolean[] points = new boolean[n+1];
        for(int i=0;i<q;i++) {
            upsideDown(points, scanner.nextInt(), scanner.nextInt());
        } 
        scanner.close();
    }
}
从题目描述来看并不难,我通过简单的方法解决了1<=n<=2147483646(Integer.MAX_VALUE-1)的情况,但是当2147483647 <= n<= 1018时这个方法就不奏效了,请问一下各位路过的大佬有解决的方案吗wuwuwu
#2022春招##360公司##笔试题目#
全部评论
这个代码是ac通过的吗?
2 回复 分享
发布于 2022-03-22 18:43
可以看我的帖子有代码,也是360笔试
点赞 回复 分享
发布于 2022-03-27 00:41

相关推荐

05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
避坑恶心到我了大家好,今天我想跟大家聊聊我在成都千子成智能科技有限公司(以下简称千子成)的求职经历,希望能给大家一些参考。千子成的母公司是“同创主悦”,主要经营各种产品,比如菜刀、POS机、电话卡等等。听起来是不是有点像地推销售公司?没错,就是那种类型的公司。我当时刚毕业,急需一份临时工作,所以在BOSS上看到了千子成的招聘信息。他们承诺无责底薪5000元,还包住宿,这吸引了我。面试的时候,HR也说了同样的话,感觉挺靠谱的。于是,我满怀期待地等待结果。结果出来后,我通过了面试,第二天就收到了试岗通知。试岗的内容就是地推销售,公司划定一个区域,然后你就得见人就问,问店铺、问路人,一直问到他们有意向为止。如果他们有兴趣,你就得摇同事帮忙推动,促进成交。说说一天的工作安排吧。工作时间是从早上8:30到晚上18:30。早上7点有人叫你起床,收拾后去公司,然后唱歌跳舞(销售公司都这样),7:55早课(类似宣誓),8:05同事间联系销售话术,8:15分享销售技巧,8:30经理训话。9:20左右从公司下市场,公交、地铁、自行车自费。到了市场大概10点左右,开始地推工作。中午吃饭时间大约是12:00,公司附近的路边盖饭面馆店自费AA,吃饭时间大约40分钟左右。吃完饭后继续地推工作,没有所谓的固定中午午休时间。下午6点下班后返回公司,不能直接下班,需要与同事交流话术,经理讲话洗脑。正常情况下9点下班。整个上班的一天中,早上到公司就是站着的,到晚上下班前都是站着。每天步数2万步以上。公司员工没有自己的工位,百来号人挤在一个20平方米的空间里听经理洗脑。白天就在市场上奔波,公司的投入成本几乎只有租金和工资,没有中央空调。早上2小时,晚上加班2小时,纯蒸桑拿。没有任何福利,节假日也没有3倍工资之类的。偶尔会有冲的酸梅汤和西瓜什么的。公司的晋升路径也很有意思:新人—组长—领队—主管—副经理—经理。要求是业绩和团队人数,类似传销模式,把人留下来。新人不能加微信、不能吐槽公司、不能有负面情绪、不能谈恋爱、不能说累。在公司没有任何坐的地方,不能依墙而坐。早上吃早饭在公司外面的安全通道,未到上班时间还会让你吃快些不能磨蹭。总之就是想榨干你。复试的时候,带你的师傅会给你营造一个钱多事少离家近的工作氛围,吹嘘工资有多高、还能吹自己毕业于好大学。然后让你早点来公司、无偿加班、抓住你可能不会走的心思进一步压榨你。总之,大家在找工作的时候一定要擦亮眼睛,避免踩坑!———来自网友
qq乃乃好喝到咩噗茶:不要做没有专业门槛的工作
点赞 评论 收藏
分享
评论
9
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务