编程题 共5道
请编写一个程序实现以下功能：从一个字符串中，提取出所有的数字字符即0-9，并作为数求和。
Lsd2f02k3ja3sdf223
17
Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 你的任务是对给定的密文进行解密得到明文。 你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
虚空之女·卡莎考入了战斗学院，她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列，请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升（相等不算做连续上升）的长度。
例如，给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75，其中连续上升序列包括“85 90”和“80 85 90 95”两组，后者是最长的连续上升成绩序列（相等不算做连续上升），应该输出后者的长度4。
10 85 90 80 85 90 95 95 80 75 75
4
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？
6 male 1.72 male 1.78 female 1.61 male 1.65 female 1.70 female 1.56
1.65 1.72 1.78 1.70 1.61 1.56
本题将实现一个简化版的“割圆”游戏。成功点亮所有灯时，联结第一个和最后一个灯称之为“割线”。
n盏灯环形分布，顺序编号为1到n。灯的初始状态为关闭不亮。假设n为7，则第1号灯与第2、7号灯相邻，第2号灯与第1、3号灯相邻，以此类推。
灯的点亮规则如下：
1、输入m个数，每个数为某个灯的编号，可能重复或只是部分编号；
2、m个数中的第1个数所对应的灯，默认点亮；
3、 如果输入数对应灯的左侧或右侧已被点亮，则点亮自身。否则啥也不做；
4、如果所有的灯都已被点亮，则程序结束，m个数中尚未被处理的数将不再处理；
5、输出第1次和最后一次点亮灯的编号；
6、如果m个数处理完毕尚未点亮所有灯，则输出No。
7 10 2 3 1 7 5 6 5 4 4 2
2 4