阿里 2023/09/04【笔试真题】

前言

2023-9-4 13:54:48

公开发布于
2024-5-19 12:26:13

以下内容源自《【笔试真题】》
仅供学习交流使用

版权

禁止其他平台发布时删除以下此话
本文首次发布于CSDN平台
作者是CSDN@日星月云
博客主页是https://blog.csdn.net/qq_51625007
禁止其他平台发布时删除以上此话

推荐

无

阿里 2023/09/04

1

小红有一个长度为 n 的字符串，但是小红的键盘坏了，有一些字母可以正常打出，有一些字母一共只能打出 k 次。
小红想知道， s 的所有子串中，她可以打出多少个本质不同的字符串。
例如，字母" ab “不能正常打出，而且一共只能打出 k =1次，那么我们可以打出” a “,” ac “,” b “，但是不能打出” aa “,” ab “,” abc "，因为不能正常打出的字母超过了 k 个。

输入描述
第一行两个整数 n , k ，表示字符串的长度和坏了的字母最多能打出的次数。
第二行一个字符串8，表示小红的字符串，只包含小写字母。
第三行一个字符串，表示这些字母一共只能打出 k 次。
1≤ n ≤500
0≤ k ≤500
输出描述
输出一个整数，表示小红可以打出的本质不同的字符串的个数。

示例1
输入：
9 1
abcabcabc
ab
输出
5

可以打出本质不同的字符串有"a","b","c"，"bc"，"ca"。 无法打出"ab”，因为这两个字母都坏了，一共只能打出1次

2

小红有 n 个数字，现在她想从这 n 个数字中选出一些数字，拼成一个数（不能有前导零），并且这个数同时能被2、3、5整除，请你求出这个数字最大是多少。
如果无法选出数字拼成一个数，使得这个数同时能被2、3、5整除，输出-1

示例1
输入
5
0 1 2 3 4
输出
4320

3

小红拿到了一个非降序数组。她初始站在第一个元素，可以进行向后跳跃，但必须满足以下条件：当且仅当 aj 是 ai 的倍数时，小红可以从位置跳到 j 位置。
小红想知道，她有多少种方案可以从第一个元素跳到最后一个元素？答案对10^9+7取模。

输入描述
第一行输入一个正整数 n ，代表数组的大小。
第二行输入 n 个正整数 ai ，代表数组的元素。
1≤ n ≤10^6
1≤ai≤10^12
保证a1≤a2≤…≤ an

输出描述
一个整数，代表最终的方案数对10^9+7的答案。

示例1
输入
5
1 2 2 3 4

输出
4

说明
共有以下4个方案（均表示下标）:
1->5
1->2->5
1->3->5
1->2->3->5

最后

我们都有光明的未来

祝大家考研上岸
祝大家工作顺利
祝大家得偿所愿
祝大家如愿以偿
点赞收藏关注哦