2022测试2¶
题目一 平面向量的夹角¶
Description¶
输入两个二维平面向量 Vl = ( x1 , y1) 和 V2 = ( x2 , y2 ) 的分量，计算并输出两个向量的 cosθ 值，计算公式如下。试编写相应程序
注意：请定义向量结构体vector，用于接收输入，否则不得分。
Input¶
输入在一行中按照“x1 y1 x2 y2”的格式给出两个二维平面向量v1=(x1,y1)和v2=(x2,y2)的分量，输入均为 double 类型。
Output¶
输出两向量夹角的 cosθ 值，输出为double类型保留两位小数。
Sample Input 1¶
88.000000 22.000000 36.000000 45.000000
Sample Output 1¶
0.80
题目二 矩阵加法¶
Description¶
如果两个矩阵A和B具有相同的行数m和列数n，则A和B可以进行加法运算，其和C=A+B是个m×n矩阵，其内的各元素为A、B对应元素相加后的值。
输入两个矩阵A和B，求他们的和C=A+B。
下图展示了一个矩阵加法的例子。
¶
Input¶
输入矩阵A的行数a和列数b(1<=a,b<=100)
输入一个a行b列的矩阵A（A的元素均为整数,0<=a[i][j]<=10000）
输入矩阵B的行数c和列数d(1<=c,d<=100)
输入一个c行d列的矩阵B（B的元素均为整数,0<=b[i][j]<=10000）
Output¶
如果不能进行加法运算，输出wrong input（输出之后不需要换行）
如果可以进行加法运算，输出A+B的结果，数字之间用空格分开，每一行输出的最后一个数字之后没有空格，最后一行输出结束之后也有换行
Sample Input 1¶
2 2
1 2
3 4
2 2
4 3
2 1
Sample Output 1¶
5 5
5 5
Sample Input 2¶
2 2
1 2
3 4
2 3
4 3 1
2 1 1
Sample Output 2¶
wrong input
题目三 反转字符串中的单词¶
Description¶
给你一个包含4个单词的字符串s，请你反转字符串中单词的顺序。
Input¶
单词是由非空格字符组成的字符串。s中包含4个单词，单词之间用一个空格间隔。
注意：返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
Output¶
输出单词顺序颠倒且单词之间用单个空格连接的结果字符串。
Sample Input 1¶
the sky is blue
Sample Output 1¶
blue is sky the
题目四 同构字符串¶
Description¶
给定两个相同长度的字符串s和t，判断它们是否是同构的。
同构定义：判断字符串s到t的映射关系，即s和t相同位置的字符形成一个映射，s中的相同字符只能映射到t的同一个字符上，并且t中的相同字符只能被s中的同一个字符映射。如果所有位置的映射都满足此条件，s和t就是同构的。（简而言之，字符串s和t相同位置的字符映射关系满足双射）
egg和add中：e→a，g→d，为同构
egg和ada中：e→a，g→d，g→a，对字符a有两种不同的映射，且字符g可以映射到两个不同的字符，故不是同构。
eggadd和addadd中：索引1处g→d，索引4处d→d，对字符d有两种不同的映射，故不是同构。
Input¶
第一行一个字符串s。（|s|<200）
第二行一个字符串t。（|t|<200）
Output¶
若 s 与 t 同构，输出 true，否则输出 false
Sample Input 1¶
egg
add
Sample Output 1¶
true
Sample Input 2¶
foo
bar
Sample Output 2¶
false
Sample Input 3¶
eggadd
addadd
Sample Output 3¶
false
题目五 删除数组元素¶
Description¶
对数组arr进行如下操作：
从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达数组末尾。
重复上面的步骤，直到只剩下一个数字。
给你一个数组arr，返回经过删除操作之后数组中最后剩下的数字。
Input¶
第一行输入一个正数n，表示数组大小（2<=n<=10000）
第二行输入n个整数 (1<=a[i]<=100000）
Output¶
输出经过多次删除操作之后剩下的最后一个数字
Sample Input 1¶
9
1 2 3 4 5 6 7 8 9
Sample Output 1¶
8
Hint
1 2 3 4 5 6 7 8 9
第一次删除后剩余元素：2 4 6 8
第二次删除后剩余元素：4 8
第三次删除后剩余元素：8
题目六 递归求学习能力¶
Description¶
小孙的学习能力遵循如下规律：周一至周五疯狂学习，每天的学习能力是昨天和前天的学习能力之和；周末两天不学习，学习能力不变，等于这周周五的学习能力
假设第一天是周一，第二天是周二，第八天是第二周周一，以此类推
第一、二天小孙的学习能力为1，请使用递归方法求出第n天小孙的学习能力。非递归代码不得分。
Input¶
输入一个正整数n
Output¶
输出第n天小孙的学习能力
Sample Input 1¶
5
Sample Output 1¶
5
Sample Input 2¶
7
Sample Output 2¶
5
Sample Input 3¶
13
Sample Output 3¶
65