笔试时间:2023年7月22日 非凡计划  第一题  题目:汤姆和杰瑞  汤姆在集市上买了1公斤奶酪回家。然而,趁汤姆不在时,杰瑞来偷了A/B公斤的奶酪。问杰瑞偷了奶酪后,汤姆还有多少奶酪?  输入描述  第—行给出两个整数A,B。1≤A <B≤9  输出描述  输出杰瑞偷了奶酪后,汤姆还有多少奶酪。以分数的形式表示,分子和分母用空格间隔。(输出必须满足分母为B)  样例输入     2 7    样例输出     5 7    5杰瑞偷了,所以还剩下兰。  参考题解  Java:  import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int A = sc.nextInt();        int B = sc.nextInt();        System.out.print(B - A);        System.out.println(" " + B);    }}  第二题  题目:小红的区间翻转  小红拿到了两个长度为n的数组α和b,她可以进行恰好一次以下操作:选择a数组中的一个区间[l,Tr],将它们翻转。例如,对于a=[2,3,4,1,5,6],小红可以选择区间[3,5],数组α则变成[2,3,5,1,4,6]。  小红希望操作后a数组和b数组完全相同。请你告诉小红有多少种操作的方案数。  输入描述  第一行输入一个正整数n,代表数组的长度。第二行输入n个正整数ai 第三行输入n个正整数bi1 ≤n, ai ,bi≤ 103  输出描述  选择区间的方案数。  样例输入     4   1 2 3 1   1 3 2 1    样例输出     2    参考题解  整体思路是动态规划。  定义dp[i,j]表示对于区间 [i,j],数组a和b是否为回文。满足题目要求的点,只需要找到一个区间[i,j]是回文,且[0,i-1]和[j+1, n - 1] 对应的子数组相等。  于是先预处理出数组a和b相等的位置p。也就是[0,p]子数组是完全相同的。同理预处理出后缀子数组相等的位置s。  Java:  import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int[] a = new int[n];        int[] b = new int[n];        for (int i = 0; i < n; i++) {            a[i] = sc.nextInt();        }        for (int i = 0; i < n; i++) {            b[i] = sc.nextInt();        }        int
点赞 2
评论 2
全部评论

相关推荐

苍蓝星上艾露:这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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