2020
想要过目不忘
这个作者很懒,什么都没留下…
展开
-
2020最长连续递增子序列
7-1 最长连续递增子序列 (20分)给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n(≤105);第2行给出n个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余空格。输入样例:151 9 2 5 7 3 4 6 8 0 11 15 17 17 10输出样原创 2020-12-31 15:14:15 · 201 阅读 · 0 评论 -
2020 正常式子转后缀表达式+后缀表达式计算
5 后缀表达式 (100分)所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右进行(不用考虑运算符的优先级)。如:中缀表达式 3*(5–2)+7 对应的后缀表达式为:352-*7+ 。请将给出的中缀表达式转化为后缀表达式并输出。输入格式:输入仅一行为中缀表达式,式中所有数字均为个位数,表达式长度小于1000。输出格式:输出一行,为后缀表达式,式中无空格。输入样例:2+4*8+(8*8+1)/3原创 2020-08-21 23:04:08 · 586 阅读 · 0 评论 -
2020oop第二次7-3 报数 (10分)+出色的物理引擎
输入两个正整数 n 和 m( (1<m<n<=50)),有 n 个人围成一圈,按顺序从 1 到 n 编号。从第一个人开始报数,报数 m 的人退出圈子,下一个人从 1 开始重新报数,报数 m 的人退出圈子。如此循环,直到留下最后一个人。请按退出顺序输出退出圈子的人的编号,以及最后一个人的编号。提示:将每个人的编号存入数组,从第一个人开始报数,输出报数 m 的人的编号,并将该编号清除为0,重复这样的操作直至只剩下一个不为0的数,该数就是最后一个人的编号。输入输出示例:括号内为说明,无需原创 2020-08-21 21:54:51 · 681 阅读 · 0 评论 -
2020-08-20oop第一次7-9 找出不是两个数组共有的元素 (15分)
给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1输出样例:3 5 -15 6 4 1代原创 2020-08-20 13:53:21 · 319 阅读 · 0 评论 -
2020oop第一次7-1 说反话-加强版 (20分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello World Here I Come输出样例:Come I Here World Hello最初代码(AC)原创 2020-08-20 13:15:33 · 344 阅读 · 0 评论 -
2020oop第一次练习 6-3 字符串 - 6. 查找子串(BF算法) (10分)
C语言标准函数库中包括 strstr 函数,在主串中查找子串。作为练习,我们自己编写一个功能与之相同的函数。函数原型char* StrStr(const char *txt, const char *pat);说明:txt 和 pat 分别为主串和子串的起始地址。若查找成功,则函数值为子串在主串中首次出现的起始地址,否则函数值为NULL。特别地,我们对C语言库函数strstr进行适当修改:若子串为空串,则没有意义,函数值规定为NULL。裁判程序#include <stdi原创 2020-08-20 11:45:55 · 1403 阅读 · 0 评论