当前位置：首页 > wzjs >正文

企业建设网站软件抖音企业服务平台

wzjs 2025/9/14 10:15:32

企业建设网站软件,抖音企业服务平台,3g小说网站,网站注册域名免费历年杭州电子科技大学计算机考研复试机试真题在线评测：https://app2098.acapp.acwing.com.cn/ 最大公约数和最小公倍数题目描述输入两个正整数 m 和 n，求其最大公约数和最小公倍数。输入格式两个整数输出格式最大公约数，最小公…

历年杭州电子科技大学计算机考研复试机试真题

在线评测：https://app2098.acapp.acwing.com.cn/

最大公约数和最小公倍数

题目描述

输入两个正整数 m 和 n，求其最大公约数和最小公倍数。

输入格式

两个整数

输出格式

最大公约数，最小公倍数

输入样例

5 7

输出样例

1 35

year

2019

字符棱形

题目描述

输入一个整数 n 表示棱形的对角半长度，请你用*把这个棱形画出来。

输入格式

输入一个整数 n（n <= 10）。

输出格式

按题目要求输出字符棱形。

输入样例

输出样例

  ****
*********

year

2019

Aconly 时间戳

题目描述

时间戳是自 1970 年 1 月 1 日（00:00:00 GMT）以来的秒数。

然而 Aconly 不喜欢这个东西，所以他制定了一种新的时间戳叫 Aconly 时间戳，它是自 2009 年 1 月 1 日（00:00:00 北京时间）以来的秒数。

例如 0 就是 2009-01-01 00:00:00 , 60 就是 2009-01-01 00:01:00。

输入格式

有多组测试数据。

每组数据一个整数 n（0<= n <=31535999），即 Aconly 时间戳。

输出格式

输出相应的北京时间。

每组数据占一行。

输入样例

输出样例

2009-01-01 00:00:00
2009-01-01 00:01:00
2009-04-26 17:46:40
2009-12-31 23:59:59

设计密码

题目描述

网上流传一句话：“常在网上飘啊，哪能不挨刀啊”。

其实要想能安安心心地上网其实也不难，学点安全知识就可以。

首先，我们就要设置一个安全的密码。

那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1)密码长度大于等于 8，且不要超过 16。

(2)密码中的字符应该来自下面“字符类别”中四组中的至少三组。

 大写字母：A,B,C…Z  小写字母：a,b,c…z  数字： 0,1,2…9  特殊符号：~, !, @ , #, $, %, ^ 给你一个密码，你的任务就是判断它是不是一个安全的密码。

输入格式

输入数据第一行包含一个数 M，接下有 M 行，每行一个密码（长度最大可能为 50），密码仅包括上面的四类字符。

输出格式

对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出 YES，否则输出 NO。

输入样例

3
a1b2c3d4
Linle@ACM
^~^@^@!%

输出样例

NO
YES
NO

逆序对

题目描述

猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。
最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj 且 i<j 的有序对。

知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。

输入格式

第一行，一个数 n，表示序列中有 n 个数(n < 10^5)。
第二行 n 个数，表示给定的序列。

序列中每个数字不超过 10^9。

输出格式

输出序列中逆序对的数目。

输入样例

6
5 4 2 6 3 1

输出样例

快速排序

题目描述

利用快速排序算法将读入的 N 个数从小到大排序后输出。

输入格式

第 1 行为一个正整数 N(N≤10^5)，
第 2 行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数，数据保证了 ai 不超过 10^9 。

输出格式

将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。

输入样例

5
4 2 4 5 1

输出样例

1 2 4 4 5

year

019

字符串区间翻转

题目描述

小诺有一个由 0 和 1 组成的字符串
现在小诺有一次机会，可以选择一个任意的区间[L,R]，将该区间内的所有字符串进行翻转(即 0->1,1->0)。

请问小诺经过一次翻转之后字符串中最多会有多少个 1？

输入格式

第一行输入一个正整数 n，表示字符串长度，n<=10^7。

接下来一行一个输入一个 01 字符串。
可能有多组测试数据输入。

输出格式

输出题目要求的答案。

输入样例

4
1001

输出样例

上楼梯

题目描述

N 阶楼梯上楼问题：一次可以走三阶或两阶或一阶，问有多少种上楼方式。

输入格式

输入包括一个整数 N,(1<=N<=20)。

输出格式

可能有多组测试数据，对于每组数据，
输出当楼梯阶数是 N 时的上楼方式个数。

输入样例

输出样例

year

2019

死神来了

题目描述

有一天，王小子在遨游世界时，遇到了一场自然灾害。

一个人孤独的在一个岛上，没有吃的没有喝的。

在他饥寒交迫将要死亡时，死神来了。

由于这个死神在成神之前是一个数学家，所以他有一个习惯，会和即死之人玩一个数学游戏，来决定是否将其灵魂带走。

游戏规则是死神给王小子两个整数 n（100<=n<=1000000）,m(2<=m<=n)，在 1~n 个数中，随机取 m 个数，问在这 m 个数中是否一定存在一个数是另一个数的倍数，是则回答“YES",否则”NO"。

如果王小子回答正确，将有再活下去的机会。

但是他很后悔以前没有好好学习数学，王小子知道你数学学得不错，请你救他一命。

输入格式

有多组测试数据，不多于 10000;
每组有两个数 n,m;
以文件结束符 EOF 为结束标志。

输出格式

输出"YES"或"NO"。

输入样例

100 80
100 20

输出样例

YES
NO

胜利大逃亡

题目描述

Ignatius 再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……

这次魔王汲取了上次的教训，把 Ignatius 关在一个 n*m 的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。

刚开始 Ignatius 被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。

Ignatius 每分钟只能从一个坐标走到相邻四个坐标中的其中一个。

魔王每 t 分钟回地牢视察一次，若发现 Ignatius 不在原位置便把他拎回去。

经过若干次的尝试，Ignatius 已画出整个地牢的地图。

现在请你帮他计算能否再次成功逃亡。

只要在魔王下次视察之前走到出口就算离开地牢，如果魔王回来的时候刚好走到出口或还未到出口都算逃亡失败。

输入格式

每组测试数据的第一行有三个整数 n,m,t(2<=n,m<=20,t>0)。

接下来的 n 行 m 列为地牢的地图，其中包括:

. 代表路

代表墙
@ 代表 Ignatius 的起始位置
^ 代表地牢的出口
A-J 代表带锁的门，对应的钥匙分别为 a-j
a-j 代表钥匙，对应的门分别为 A-J

每组测试数据之间有一个空行。

输出格式

针对每组测试数据，如果可以成功逃亡，请输出需要多少分钟才能离开，如果不能则输出-1。

输入样例

4 5 17
@A.B.
a*.*.
*..*^
c..b*
4 5 16
@A.B.
a*.*.
*..*^
c..b*

输出样例

16
-1

双层汉诺塔

题目描述

3 根擎天巨柱，其中最左边的 1 号柱子上有 2*n 个圆盘，而圆盘刚好从上到下依次增大且每种尺寸的圆盘有两块，也就是说：一共有 n 种圆盘，上面的圆盘为黑色，下面的圆盘为白色(交错放置)。
1.你每次可以移动每根柱子最上方的一个圆盘，到其他柱子上
2.大的圆盘不能放在小的圆盘上面
3.你需要将 1 号柱子上的圆盘全部移动到 3 号柱子上，并使得 3 号柱上的圆盘黑白顺序和原来 1 号柱上的圆盘黑白顺序相同

输入格式

多组输入，每行输入 1 个整数 n(1<=n<=1e6）

输出格式

每行输出解开该层数圆盘问题最少需要移动圆盘的次数，结果对 998244353 取余

输入样例

输出样例

调查作弊

题目描述

学校 icpc 举办了一场选拔赛，赛后由学长人工进行代码查重，学长们非常严谨，每当一个人发现学生 a 和学生 b 的代码相似，他就会进行上报并记录下来，如果 a 和 b 的代码相似，b 和 c 的代码相似，那么也认为 a 和 c 的代码相似，而只有当上报的学生 a,b 已经被记录为相似，才会被视作抄袭，如果 a 和 b 互相抄袭，b 和 c 互相抄袭，那么也认为 a 和 c 互相抄袭。

如果几个人互相抄袭，我们称这几个人为作弊团伙，现在已经知道了每条被上传的数据，而你想知道我们学校有多少个其他的作弊团伙( 其他表示不包括自己的作弊团伙，视个人情况判断是否将答案减 1 )