- 博客(65)
- 资源 (6)
- 收藏
- 关注
原创 重启c语言— 回文判断
7-1 回文判断 (35分)回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。编写一个程序,使用栈判定给定的字符序列是否为回文。输入格式:输入待判断的字符序列,按回车键结束,字符序列长度<20。输出格式:若字符序列是回文,输出“YES”;否则,输出“NO”。输入样例:abdba输出样例:YES思路:只需要让前半部分与后半部分...
2020-04-24 13:41:59 1077
原创 重启c语言—重排链表
7-3 重排链表 (30分)给定一个单链表 L1 →L2 →⋯→Ln−1 →Ln ,请编写程序将链表重新排列为 Ln →L1 →Ln−1 →L2 →⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤10^5 ...
2020-04-09 16:30:45 1148
原创 重启c语言— 一元多项式的乘法与加法运算
7-2 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。...
2020-04-09 16:25:56 268
原创 重启c语言—两个有序链表序列的交集
7-1 两个有序链表序列的交集 (20分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 2 5 -1...
2020-04-09 16:17:15 1074
原创 重启c语言-两个有序链表序列的合并
PTA刷题第20题-两个有序链表序列的合并已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5...
2020-03-30 17:03:37 1064
原创 重启c语言-链表倒数n个结点的乘积
PTA刷题第19题链表倒数n个结点的乘积本题要求计算单链表倒数n个结点的乘积。例如,给出单链表1 2 3 4 5,则倒数2个结点的乘积为20。输入格式:输入有2行,第一个行为2个非负整数m和n。其中m为链表结点个数,n为链表倒数结点的数量。题目保证计算结果在int范围内。 第二行为链表的m个数,以空格分隔。输出格式:在一行中输出倒数n个结点的乘积。输入样例:5 21 2 3 4 ...
2020-03-19 22:58:03 2248
原创 重启C语言-求链式线性表的倒数第K项
PTA刷题第十八题求链式线性表的倒数第K项给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7...
2020-03-19 22:16:56 632
原创 重启c语言-单链表的创建及遍历
PTA刷题第17题单链表的创建及遍历读入n值及n个整数,建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数,以空格分隔(最后一个数的后面没有空格)。输入样例:在这里给出一组输入。例如:210 5输出样例:在这里给出相应的输出。例如:10 5思路:这里主要考查了单链表的建立以及简单输出。由于链表所存放数据的存储单元既可以是连续的,也可以是不连续的...
2020-03-19 21:21:13 764
原创 重启c语言-两个有序序列的中位数
PTA刷题第16题7-1 两个有序序列的中位数 (20分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0 为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N...
2020-03-19 20:09:04 385
原创 重启c语言-求该字符串中最长连续数字序列出现的起始位置及其长度
PTA刷题输入一个字符串,求该字符串中最长连续数字序列出现的起始位置及其长度。输入格式:输入一个字符串,可包含空格。输出格式:输出内容:最长数字序列起始位置和长度空格隔开。输出尾部不能有空格。输入空串,输出"NULL"输入样例:123ab12345a输出样例:5 5思路:首先判断输入字符串是否为空,如果是空字符串,直接输出NULL,如果不是,则对字符串中每一个元素进行遍历,...
2020-03-12 22:52:33 1651 1
原创 重启c语言- jmu-ds-顺序表区间元素删除
PTA刷题-第14题7-2 jmu-ds-顺序表区间元素删除 (35分)若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。输入格式:三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例...
2020-03-12 22:47:09 757
原创 重启c语言-数组循环左移
PTA-第13题7-1 数组循环左移 (35分)本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a 0 a 1 ⋯a n−1 )变换为(a m ⋯a n−1 a 0 a 1 ⋯a m−1 )(最前面的m个数循...
2020-03-12 22:44:05 460
原创 重启c语言- 到底有多二
PTA第12题- 到底有多二一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的...
2020-03-03 17:35:52 1035
原创 重启c语言-黑洞数
PTA第11题-黑洞数黑洞数也称为陷阱数,又称“Kaprekar问题”,是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。(6174为四位黑洞数。)例如,对三位数207:第1次重排求差得:720 - 27 = 693;第2次重排求差得...
2020-03-03 16:10:45 776
原创 重启c语言-找出总分最高的学生
PTA第10题-找出总分最高的学生给定N个学生的基本信息,包括学号(由5个数字组成的字符串)、姓名(长度小于10的不包含空白字符的非空字符串)和3门课程的成绩([0,100]区间内的整数),要求输出总分最高学生的姓名、学号和总分。输入格式:输入在一行中给出正整数N(≤10)。随后N行,每行给出一位学生的信息,格式为“学号 姓名 成绩1 成绩2 成绩3”,中间以空格分隔。输出格式:在一行中...
2020-03-03 15:27:17 4360 4
原创 重启c语言-数组元素的删除
PTA第9题-数组元素的删除完成数组元素的移动功能:假设数组有n个元素,输入一个数x,把数组的第x个位置的元素删除了,后面的元素依次前进一个位置。 重复若干次这样的删除,得到最后的结果。输入格式:第一行包括一个整数n(1<=n<=100),表示数组元素的个数。 第二行输入n个数组元素,均为整数,用空格隔开。 第三行输入一个数k(1<=k<=100),表示要进行k次删除...
2020-03-03 15:19:45 2502
原创 重启c语言-查验身份证
PTA第8题-查验身份证一个合法的身份证号码由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 10M:1 0 X 9 8 7 6 5 ...
2020-03-03 14:04:03 445
原创 重启c语言-选择排序法
PTA第7题-选择排序法本题要求将给定的n个整数从大到小排序后输出。输入格式:输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。输出格式:在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。输入样例:45 1 7 6输出样例:7 6 5 1思路:拿到题目首先想到了冒泡排序算法,注意的问题就是最后一个输出后面不需要空格。因此我...
2020-03-03 13:57:06 186
原创 重新捡起c语言-字符串的冒泡排序
PTA第六题-字符串的冒泡排序题目如下:我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式:输出冒泡排序法扫描完第K遍后的中间结果序列,每行包...
2020-02-23 16:53:26 342
原创 重新捡起c语言-猜数字
PTA第五题-猜数字一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104 )。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题...
2020-02-23 14:57:44 502
原创 重新捡起c语言之查找书籍
PTA第四题之查找书籍给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3...
2020-02-22 18:14:21 417
原创 重启c语言——打印沙漏
PTA第三题-打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(...
2020-02-22 13:53:10 211
原创 重新捡起C语言-求两个给定正整数的最大公约数和最小公倍数
PTA的第二题本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N(≤1000)。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。输入样例:511 292输出样例:73 2044思考过程由于需要求两个正整数的最大公约数与最小公倍数,我们知道最小公倍数等于两个数乘积除以最小公约数,因此我们只需要求得最小公约数...
2020-02-17 17:48:03 7786 3
原创 重新捡起C语音并学习高级程序语言的第一天
PTA第一题:判断素数本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2^31的需要判断的正整数。输出格式:对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。输入样例:211111输出样例:YesNo解决方法首先明确素数的定义:素数一般指质数,质数是指在大于1...
2020-02-17 16:58:16 219
面向可靠端边协同的时延保障模型.pdf
2023-04-18
IMT traffic estimates for the years 2020 to 2030 (Report)
2023-04-18
一种新的独立伽马变量之和的单伽马近似,并推广到无限可分分布
2023-04-18
6G网络架构愿景与关键技术展望白皮书.pdf 以及 信道资源数据集描述
2023-04-18
同频同时全双工系统信道建模及组网仿真研究.pdf
2023-04-18
5G基站能耗分析与节能探讨-彭钊.pdf
2023-04-18
5G 基站节能技术性能评估研究
2023-04-18
5G基站智能节能解决方案
2023-04-18
FP算法应用于功率分配领域经典文章
2023-04-18
6G中具有资源利用成本意识的个性化服务提供(PAPER)
2023-04-18
Deep Reinforcement Learning in Action (book)
2023-04-18
6G愿景白皮书-联发科
2023-04-18
蜂窝物联网中短包域能量效率最大化波束成形优化与设计
2023-04-18
基于ADMM的分布式功率分配和接入控制联合优化算法(paper)
2023-04-18
IEEE 论文投稿模板使用说明
2023-04-18
路由器构造的9节点总线型网络,并配置静态路由、主机、网关等.pkt
2021-08-11
vlan划分实验.pkt
2021-07-29
seam carving的代码.rar
2020-12-23
基于matlab仿真的ofdm系统基带信号在多径信道下的传输代码更新-2023-04-19.rar
2020-12-23
基于python+tensorflow的srcnn超分辨率重构代码(基本可以达到论文中的效果)
2020-12-23
仿真电路以及操作方法
2020-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人