2024年“可达鸭编程杯“山东大学程序设计挑战赛 - 预赛

链接：登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/96846/A
来源：牛客网
 

A题目描述

山东大学是一所历史悠久、学科齐全、实力雄厚、特色鲜明的教育部直属重点综合性大学，在国内外具有重要影响，1997年进入国家“211工程”建设序列，2001年被确定为国家“985工程”重点建设的高水平研究型大学，2017年迈入世界一流大学建设高校行列。

山东大学前身是1901年创办的山东大学堂，被誉为中国近代高等教育起源性大学。其医学学科起源于1864年，开启近代中国高等医学教育之先河。从诞生起，学校先后历经了山东大学堂、国立青岛大学、国立山东大学、山东大学以及由原山东大学、山东医科大学、山东工业大学三校合并组建的新山东大学等几个历史发展时期。120余年来，山东大学秉承“为天下储人才，为国家图富强”的办学宗旨，践行“学无止境，气有浩然”的校训精神，踔厉奋发，薪火相传，积淀形成了“崇实求新”的校风，培养了大批德才兼备的优秀人才，为国家和区域经济社会发展作出了重要贡献。

学校总占地面积8000余亩，形成了一校三地（济南、威海、青岛）的办学格局，是中国学科门类最齐全的大学之一，在综合性大学中具有代表性，目前拥有博士学位授权一级学科49个，硕士学位授权一级学科54个，专业学位博士授权类别9个，专业学位硕士授权类别35个，本科招生专业99个，博士后科研流动站46个，涵盖除农学、军事学以外的所有学科门类。现有在校生75000余人，专任教师4800余人，其中，中国科学院和工程院院士（含聘任制）19人，国家级领军人才258人，国家四青人才305人。建有全国（国家）重点实验室7个，教育部人文社会科学重点研究基地4个，其他人文社科类国家级科研平台5个。拥有山东大学齐鲁医院等4家直属附属医院。与38个国家和地区的200余所学校签署了校际合作协议。

    小 Z 是山东大学的一名学生，他与 2021 年成为了山东大学的本科生，同年正好是山东大学的 120 周年校庆。在这个特殊的时刻，站在校园内，他感受到浓厚的历史氛围与校园文化的熏陶。每当走在校园的林荫道上，看到那些承载着无数师生梦想与奋斗的建筑，心中总会涌起一股自豪感。山东大学不仅是知识的殿堂，更是智慧的源泉。

    作为这所百年名校的一员，小 Z 深切体会到山东大学所蕴含的丰富人文底蕴和开放包容的精神。这里的教授们学识渊博，积极鼓励学生独立思考与创新，课堂上总是充满了激情与启发。每次听到那些启迪心灵的讲座，看到老师们对学生们的悉心指导，他都感到无比振奋，仿佛自己也在这片学术的沃土上汲取着知识的养分。

    与志同道合的同学们一起探索学术、讨论问题的时光，更是让他倍感珍惜。小 Z 参与了多个学术项目，和同学们一起研究课题，解决难题。在讨论中，他不断碰撞出思想的火花，认识到团队协作的重要性。每当完成一个项目，看到自己的努力得到认可时，那种成就感让他更加热爱自己的专业，也更加坚定了未来的方向。

    校园里的每一个角落都见证着他的奋斗与成长。他常常在图书馆的书架间徘徊，沉浸在知识的海洋中；在操场上挥洒汗水，享受运动的乐趣；在社团活动中，结识来自不同专业的朋友，分享彼此的梦想与理想。山东大学给予了他不仅仅是学业上的成就，更是人生的启迪与友谊的珍藏。

    在山东大学，小 Z 还积极参与社会实践和志愿活动。他和同学们一起走进社区，帮助需要帮助的人，了解社会的多样性与复杂性。这些经历让他更加深刻地认识到知识的意义，也明白了作为一名学生的责任与使命。他希望将来能够利用自己所学，去解决实际问题，服务社会。

    小 Z 深知，山东大学是他梦想起航的地方。在这里，他不仅要汲取知识，更希望能以实际行动回馈这片热土。他坚信，正是在这片充满可能的校园里，他能够不断追求卓越，书写属于自己的精彩篇章。未来，无论走到哪里，他都将牢记在山东大学的点滴经历，努力成为一个对社会有贡献的人，传承这份热爱与使命。

    同时，这样的思考也让他对山东大学的历史产生了更深的兴趣。作为一名学生，他不禁想要了解，山东大学的辉煌背后，有多少个岁月的积淀。而小 Z 想要知道，对于一个给定的年份，该年是山东大学的多少周年校庆。他保证给你年份是一个四位数或者五位数。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int out = n-2021+120;
        System.out.println(out);
    }
}

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

B题目描述

小 Z 获得了一个长度为 nnn 的序列 a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​，现在他希望在每相邻的两个数字之间插入 加号或乘号。

但是很不幸，年仅三岁的小 Z 对加减乘除的运算顺序掌握的并不很好。在他的理解中，所有算式都是从左往右计算的。例如对于算式 1+2×3+41+2\times 3+41+2×3+4，小 Z 会这么计算：1+2×3+4→3×3+4→9+4→131+2\times 3+4\to 3\times 3+4\to9+4\to 131+2×3+4→3×3+4→9+4→13

小 Z 希望你告诉他，在他理解的计算规则下，这个式子通过合理地插入 加号或乘号，最大能达到的值会是多少呢？

更进一步的，小 Z 想知道：如果他可以重新排列这 nnn 个数字，按照他理解的计算方法，这个式子最大结果又会是多少呢？

小 Z 的数学很差，于是他只好求助聪明的你，请你告诉他 原始数列的答案 和 重排后的答案 分别是多少？由于这个式子的结果可能会很大，因此你只需要输出结果对 109+710^9+7109+7 取模（作除法后的余数，即 C++、Java 等语言中的 "%" 运算符）的结果即可。举例来说，如果你的算式是 1×2×3×...×19×20=24329020081766400001\times2\times3\times ... \times 19\times 20=24329020081766400001×2×3×...×19×20=2432902008176640000，你不需要输出那么长的一个结果给他，只需要输出&