编程题
南路上的西城
越努力,越幸运,这是一个老鹰吃了仙丹的故事。
展开
-
2021-07-14
Python合并排序列表 问题描述: 合并两个升序的整数列表A和B,形成一个新的列表,新列表也要有序。 问题示例: 输入A=[1,2],B=[2,3,4],输出[1,2,2,3,4],返回合并后列表。输入A=[1,2,3,4],B=[1,2,2,3,4,4,5,6],返回合并所有元素后的列表。 代码实现: #定义一个名为order的函数 def order(A,B): i = 0 j = 0 C = [] #当A和B两个列表都还有元素时进行比较原创 2021-07-14 22:22:39 · 191 阅读 · 0 评论 -
6-1 两个有序链表序列的合并 (15 分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node PtrToNode; struct Node { ElementType Data; / 存储结点数据 / PtrToNode Next; / 指向下一个结点的指针 /...原创 2018-10-14 13:42:57 · 18036 阅读 · 8 评论 -
7-6 字符串逆序 (15 分)
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。 输入格式: 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。 输出格式: 在一行中输出逆序后的字符串。 输入样例: Hello World! 输出样例: !dlroW olleH #include<stdio.h> #include<string.h> int main() { char s[1...原创 2018-10-09 22:48:29 · 5998 阅读 · 0 评论 -
7-7 最长对称子串 (25 分)
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP symmetric? 输出样例: 11 #include<std...原创 2018-10-09 23:00:44 · 1617 阅读 · 0 评论 -
7-2 查验身份证 (15 分)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: Z:0 1 2 3 4 5 6 7 8 9 10 M:1 0 X 9 8 7 6 5 4 3 2 现在给定一些身份...原创 2018-10-10 19:10:31 · 4315 阅读 · 0 评论 -
7-3 单词长度 (15 分)
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。 输入格式: 输入在一行中给出一行文本,以.结束 提示:用scanf("%c",…);来读入一个字符,直到读到.为止。 输出格式: 在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔...原创 2018-10-10 19:11:46 · 3153 阅读 · 1 评论 -
7-3 括号匹配 (25 分)
给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串,不超过100个字符,可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对,输出yes,否则输出no。 输入样例1: sin(10+20) 输出样例1: yes 输入样例2: {[}] 输出样例2: no #in...原创 2018-10-10 19:24:30 · 5786 阅读 · 0 评论