2023测试1¶

题目1 打印空心菱形图案¶

和2022级第一次上机测验的题目一模一样

题目2 区间最大值¶

和2022级第一次上机测验的题目一模一样

题目3 正逆数¶

Description¶

啥是正逆数？比如一个数n，从左往右依次把第i位（i从1开始）的数字乘i次方后累加，如果得到的sum等于原数字n，就把它叫做正逆数。例子：89就是个正逆数，因为8^1+9^2=89现在给你2个整数n,m，请求出[n,m]范围内有几个正逆数

Input¶

输入仅有1行，包含用空格隔开的两个整数n,m，分别表示区间的左端和右端。

Output¶

[n,m]范围内正逆数的数量

Sample Input 1¶

9 89

Sample Output 1¶

2

题目4 仿斐波那契数列¶

Description¶

仿斐波那契数列前三项为1，1， 1从第四项开始Fb[i] = Fb[i-1] + Fb[i-3]（i=4,5,6……）

对于给定n，请你输出仿斐波那契数列第n项的值。（4<=n<=58）

Input¶

一个整数n。（4<=n<=58）

Output¶

一个整数，表示仿斐波那契数列第n项的值。

Sample Input 1¶

4

Sample Output 1¶

2

Sample Input 2¶

5

Sample Output 2¶

3

Sample Input 3¶

10

Sample Output 3¶

19

题目5 判断能否构成回文¶

Description¶

啥是回文？如果一个字符串正着读和反着读一样，那就称为回文，比如abcccba。现在给你一个字符串，请你判断：能否通过将其中的字母重新排列，使其变成回文字符串？

Input¶

仅有一行，是一个随机的字符串，以换行符号作为结尾

Output¶

1表示可以构成回文，0表示不行

Sample Input 1¶

abc

Sample Output 1¶

0

Sample Input 2¶

aab

Sample Output 2¶

1