5道算法 ac了1道,1道过了36%用例
笔试的题目字数很多,都是结合情景的,不易读懂。今天应该是必凉了,革命仍需努力。。。。
以下附上题目,努力回想起来一些,第五题直接没看。
给你两个字符串,如 str1 = “abcdefgh …xyz” ,str2=“meituan”。
str1会一直重复下去 比如 “abcdefgh …xyz … abcd…xyz …”
然后你会在str1中得到str2,求:在这过程中最少会浪费多少个字符?
输入 str1, str2
输出 个数
题目2:你有两个集合A、B。里面可以有重复元素。A、B的元素个数相等。
给你一个数m,集合A中的每个数都可以通过 (Ai + X)%m 转化为B中的元素。
求:这个正整数X最小可以取多少?
题目3:奶茶比赛,有N杯奶茶,M个人,每次可以喝C毫升。每次可以喝也可以不喝。
必须在连续区间中喝。求最少几趟全部喝完。
输入 N M C N杯奶茶中每一杯的大小
输出 几趟
题目4值日表。N个人,编号从1开始,1~N。今天和昨天不能是同一个人值日。
第一天是1,第二天是2,第三天就是A(i,j) 值日
问,第M天值日的人的编号是多少?
输入 N,M ,一个N维数组
输出 号码