做网站的开发心得,手机版网站如何制作软件,wordpress app封装,微信如何建设网站题目 1. 判断是否存在重复的子序列
从 m 个字符中选取字符#xff0c;生成 n 个符号的序列#xff0c;使得其中没有 2 个相邻的子序列相同。如从 1#xff0c;2#xff0c;3#xff0c;生成长度为 5 的序列#xff0c;序列“12321”是合格的#xff0c;而“12323”和“…题目 1. 判断是否存在重复的子序列
从 m 个字符中选取字符生成 n 个符号的序列使得其中没有 2 个相邻的子序列相同。如从 123生成长度为 5 的序列序列“12321”是合格的而“12323”和“12123”是不合格。问已知 m 和 n 都是小于等于 10 的数字求 m 个不同字符组成长度n 的序列中无 2 个相邻相同的子序列的序列总数
输入
一行两个正整数第一个是 m表示不同的字符第二个是 n表示序列长度0mn10.
输出
一个数表示序列种没有 2 个相邻相同子序列的序列总数。
输入举例
3 5
输出举例
30 题目 2. 村村通工程
在平原地区政府想把 n 个村庄n100之间修建直线距离最短的新马路并保证所有村庄之间都有新马路可以连通。已知每个村庄的经纬度坐标求总距离最短的修路方案并给出最短的总距离。
输入
第一行为村庄数 nn100
以下 n 行每行两个实数可能带小数的数字分别是经度和纬度坐标
输出
最短的总距离单位千米保留 2 为小数。
输入举例
3 5 2 4 3 5 2
输出举例
1.41 题目 3. 病人看病
病人登记看病按照如下规则安排病人看病的顺序。
1 老年人年龄60 岁比非老年人优先看病。
2 老年人按照年龄大小的顺序看病相同年龄的老年人按照登记的顺序看病。
3 非老年人按照登记的顺序看病。
输入
第一行输入一个小于 100 的正整数表示病人的个数。 后面按照病人登记的先后顺序每行一个病人的信息号和病人的年龄中间用空格隔开病人的信息号ID是一个长度小于 10 的字符串字符串只包含数字或者字母。
输出
按看病规则顺序排列的病人 ID每行表示一个人依次输出。
输入举例
5
021075 40
004003 15
010158 67
021033 75
102012 30
输出举例
021033
010158
021075
004003
102012 题目 4. 生命体的族群模拟
科学家用 AI 模拟生命体的族群分类情况假设有 n 个新生的生命体每个生命体都有一个生命值两个生命体相遇时会发生从斗争到认识到合并到同一族群的过程在不同族群里面的生命体如果相遇时会找到本族群最强者进行两两对决每次斗争都会让参与者的生命值减半例如原来是生命值 10进行斗争后变成 5原来是 5进行斗争后变成2如果生命值是 1斗争后还维持为 1。斗争后两个族群就合并在一起了如果两个生命体来自于同一个个族群则它们不会发生斗争问题。请编写程序求出每一个对决序列两个相遇的生命体进行对决后组成的新的族群的最强者的生命值如果该对决序列的两个生命体属于同一族群则输出-1。
输入
第一行是一个整数 n表示有多少个生命体。
第二行到第 n1 行是每个生命体的生命值。
第 n2 行是一个整数 m表示要进行认识的生命体对的数量。
最后面的 m 行每行有两个数字表示要进行对决的生命体的序号。
输出
对每一对要进行接触的生命体给出对决后组成的新的族群的最强者的生命值如果两者在同一个族群则输出-1.
输入举例
5
20
16
10
10
4
5
2 3
3 4
3 5
4 5
1 5
输出举例
8
5
5
-1
10
